第四章第4节分段多项式插值.pptVIP

§4 分段多项式插值 4.1 高次插值的龙格现象 4.2 分段线性插值 4.3 分段三次Hermite 插值 4.4 样条函数及三次样条插值 * * 在构造插值多项式时，一般总认为插值多项式的次数越高越好，然而事实并非如此。请看下例。 给出等距节点 例4.4.1 设函数 试计算函数在这些节点处的函数并做Lagrange多项式插值Ln(x). 然后，在点 处， 近似估计截断误差。 解 我们对不同次数的Lagrange多项式插值，得到不同的近似截断误差E(Ln),所得计算结果见表4.4.1 -0.960 000 26.962 59 18 0.959 999 7.195 719 14 0.919 999 1.801 089 10 -0.880 000 0.616 666 1 6 0.400 000 0.646 153 9 2 达到最大值的点x E(Ln) n 表4.4.1 分别计算被插值函数和插值函数的值，并按 图 4.4.1 通过表4.4.1和图4.4.1可清楚地看到，当Lagrange多项式插值的次数增高时，误差不仅没有减少反而越来越大。 事实上，对上述函数的多项式插值，当插值节点无限加密时，在两端附近的函数值得波动会越来越大，当然不能保证在n趋于无穷时，插值函数一致逼近y=(1+25x2)-1。我