数值分析4.2牛顿插值法资料.pptVIP

将 Ln(x) 改写成;4.3.1 均差及其基本性质;一般地，n-1阶均差的均差;xk;这一性质可以用数学归纳法证明，它表明均差与节点的排列次序无关，即;性质2 n次多项式 f(x) 的 k 阶差商,当 k?n 时是一个n-k 次多项式;当 kn 时恒等于0.;4.3.2 牛顿插值多项式;依次把后式代入前式，最后得;其中;可见, Nn(x)为次数不超过n 的多项式,且易知 Rn(xi)= 0 即 Nn(xi)= yi , (i=0,1, …,n) 满足插值条件, 故其为插值问题的解, Nn(x)称为牛顿插值多项式。;由插值多项式的唯一性知，它与拉格朗日插值多项式 是等价的,即 Ln(x) ?Nn(x);xk;注：过前四点的三次牛顿插值多项式; 设函数y=f(x)在等距节点xi=x0+ih (i=0,1, …,n)上的函数值为fi=f(xi)(h为步长);差分有如下基本性质;性质3 均差与差分的关系式为;代入牛顿插值公式 ,可得; 类似地, 若计算 xn 附近的函数值 f(x), 可令 x=xn+th (- n ? t? 0) ，可得牛顿向后插值公式;例2 设 y=f(x)=ex, xi=1, 1.5, 2, 2.5, 3, 用三次插值多项 式求f(1.2) 及f(2.8)的近似值.;求f(1.2)用牛顿前