5.2Newton插值公式.ppt

华长生制作 * 5.2Newton插值公式 我们知道,Lagrange插值多项式的插值基函数为 形式上太复杂,计算量很大,并且重复计算也很多 由线性代数的知识可知,任何一个n次多项式都可以表示成 共n+1个多项式的线性组合 那么，是否可以将这n+1个多项式作为插值基函数呢？ 显然，多项式组 线性无关， 因此，可以作为插值基函数 有 再继续下去待定系数的形式将更复杂 为此引入差商的概念 一、差商 定义1. 称 依此类推 差商具有如下性质： 显然 (2) 差商具有对称性,即任意调换节点的次序, 差商的值不变。如 或者说： 该性质证明用数学归纳法 该性质由性质(1)得到 注意： 由性质(2)知k阶插商 又可以写成： 因为: 差商的计算方法(表格法): 规定函数值为零阶差商 差商表 Chashang.m * * * * * ?