ch3.4牛顿插值多项式.ppt

*问题的引入：拉格朗日插值多项式，公式结构紧凑，理论分析方便，但插值节点增减时全部插值及函数均要随之变化，实际计算不方便。第4节牛顿插值多项式一、差商及其性质2、均差的基本性质差商与函数值的关系差商对其节点具有对称性二、牛顿插值法的基本思路三、牛顿插值多项式的构造说明每增加一个节点，牛顿插值多项式只增加一项，具有承袭性四、牛顿插值多项式的余项由插值多项式存在唯一性可知：xi?(xi)一阶均差二阶均差三阶均差…n阶均差x0x1x2x3?xn?(x0)?(x1)?(x2)?(x3)??(xn)?[x0,x1]?[x1,x2]?[x2,x3]??[xn-1,xn]?[x0,x1,x2]?[x1,x2,x3]??[xn-2,xn-1,xn]?[x0,x1,x2,x3]??[xn-3,xn-2,x2,x3]………………??[x0,x1,…,xn]五、牛顿插值的计算差商计算表例如由函数y=?(x)的函数表写出均差表.解均差表如下i0123xi-2-112?(xi)531721ixi?(xi)一阶均差二阶均差三阶均差0123-2-112531721-2743-1-1解由差商表知?[x0,x1]=-2,?[x0,x1,x2]=3,?[x0,x1,x2,x3]=-1,于是有N1(x)=5-2(x+2)=1-2xN2(x)=1-2x+3(x+2)(x+1)=3x2+7x+7N3(x)=3x2+7x+7-(x+2)(x+1)(x-1)=-x3+x2+8x+9例1对例如中的?(x),求节点为x0,x1的一次插值，x0,x1,x2的二次插值和x0,x1,x2,x3的三次插多项式.

ixi?(xi)一阶均差二阶均差三阶均差0123-2-112531721-2743-1-1例2给出f(x)的函数表，求4次牛顿插值多项式，并计算f(0.596)的近似值。xi?(xi)0.400.550.650.800.901.050.410750.578150.696750.888111.026521.25382解题步骤：1、完成差商表2、求出插值多项式3、求出插值4、估计误差xi?(xi)一阶均差二阶均差三阶均差四阶均差五阶均差0.400.550.650.800.901.050.410750.578150.696750.888111.026521.253821.116001.186001.275731.384101.515330.280000.358930.433480.524930.197330.213000.228630.031340.03126-0.00012解：在实际应用Newton插值多项式时，经常遇到插值节点是等距的情况，此时可以简化Newton插值公式。六、差分及其性质F差分一般地，B差分C差分常用结论差分的性质