数值分析课件-5.3Neton插值.pdfVIP

第五章 函数近似计算的插值法 § 5.3 Newton插值法 § 5.3 Newton插值法 均差（也称为差商）是数值方法中的一个重要 概念，它可以反映出列表函数的性质，并能对 Lagrange插值公式给出新的表达形式，这就是 Newton插值 。 一、均差 二、 Newton插值公式 三、等距节点的Newton插值公式 四、Newton插值算法 引入差商和差分的目的 我们知道,Lagrange插值多项式的插值基函数为 l (x)j n (xx)i j 0,1,2,,n i0 (x x)j i ij 形式上太复杂,计算量很大,并且重复计算也很多 由线性代数的知识可知,任何一个n次多项式都可以表示成 1, xx , (xx )(xx ), , (xx )(xx )(xx ) 0 0 1 0 1 n1 共n+1个多项式的线性组合 那么，是否可以将这n+1个多项式作为插值基函数呢？ 显然，多项式组 1, xx , (xx )(xx ), , (xx )(xx )(xx ) 0 0 1 0 1 n1 线性无关 因此，可以作为插值基函数 设插值节点为 x ,i 函数值为 f ,i0,1,,ni h x x ,i0,1,2,,n1 hmaxh i i1 i i i 插值条件为 P(x)f ,i0,1,,ni i 设插值多项式P(x)具有如下形式 P(x)a a (xx )a (xx )(xx ) 0 1 0 2 0 1 a (xx )(xx )(xx ) n 0 1 n1 P(x)应满足插值条件 P(x)f ,i0,1,,ni i 有 P(x )f a0 0 0 a f0 0 f f 1 0 P(x )f a a (x x ) a  1 1 0 1 1 0 1 x x 1 0 P(x )f a a (x x )a (x x )(x x ) 2 2 0 1 2 0 2 2 0 2 1