第六节分段低次插值.pptVIP

* §6 分段低次插值 多项式插值的问题 前面根据区间 [a , b ]上给出的节点做插值多项式L n(x) 近似 f (x ), 一般总认为L n(x)次数n 越高逼近f (x )的精度越好，但实际上并非如此。 这是因为对任意的插值节点，当∞→n 时，L n(x) 不一定收敛到 f (x ) ，本世纪初龙格（Runge）就给出了一个等距节点插值多项式L n(x) 不收敛的 f (x ) 的例子。 设函数为 它在 [? 5 , 5 ] 上各阶导数均存在， 在[? 5 , 5 ]上取 n + 1个等距节点 x I = -5 + 10 i/n, (i=0,1,…,n) 所构造的拉格朗日插值多项式 * 拉格朗日插值多项式 因此随着插值结点数增加，插值多项式的次数也相应增加， 而对于高次插值容易带来剧烈振荡，带来数值不稳定。为了 既要增加插值结点，减小插值区间，以便更好的逼近被插值 函数，又要不增加插值多项式的次数以减少误差，我们可以采用分段插值的办法。 见P45 只在 内收敛，而在这区间外是发散的 * 分段线性插值 所谓分段线性插值就是通过插值点用折线段连接起来逼f(x ) 。 设已知节点 a=x0x1…xn=b, 及相应的函数值 f0, f1 ,…, fn, 求一折线函数 Ih (x )满足： 则称 为分段线性插值函数 * 由定义可知Ih (x )在