YQJCh牛顿插培训教程文件.pptVIP

?牛顿插值 (Newton’s Interpolation) Lagrange 插值多项式具有结构紧凑、便于编程计算等特点，但在计算过程中若需要改变节点或增加节点时，全部基函数 li(x) 都需要重新计算，这在实际计算中很不方便，为了克服这一缺点，介绍一种灵活增加节点的插值多项式。 本讲主要内容: ? Newton插值多项式的构造 ? 差商的定义及性质 ? 差分的定义及性质 ? 等距节点Newton插值公式 ?差商 (亦称均差 divided difference ) 定义 设实数 x0,x1, ?, xn 互异 , 一般情况用归纳法证之. 性质1 表明 ：差商具有对称性. 即, 差商的值与结点排列顺序无关. 牛顿插值多项式 Nn(x) 与 Lagrange 插值多项式 Ln(x) 都是过给定节点 x0,x1, ?, xn 的n 次多项式. 过 n ?1个点的 n 次多项式是唯一性的, 可知 Nn(x) ? Ln(x)， 从而, 它们的余项也相同，即 N2(x)=0.78846 + 0.43505(x ? 2.20) ? 0.087375(x ? 2.20) (x?2.40) N4(x)= 0.78846 + 0.43505(x ? 2.20） ? 0.087375(x ? 2.20)(x ? 2.40) +0.0225(