4_插值法3简介.pptVIP

* 求三次样条插值函数的方法 * 三弯矩： * * * * * * * * 例 * * * 作业： 习题三. 13 * §4 分段低次插值 4-1 多项式插值的问题 前面根据区间 上给出的节点做插值多项式 近似 ，一般总认为 的次数n越高逼近的精度越好，但实际上并非如此。这是因为对任意的插值节点，当 时, 不一定收敛到 ，上世纪初龙格（Runge）就给出了一个等距节点插值多项式 不收敛 的例子。他给出的函数为 。它在 上各阶导数均存在，但在 上取n+1个等距节点 所构造的拉格朗日插值多项式 * 问题： 精度和插值多项式次数的关系？ * 当 时，只在 内收敛，而在这区间 外是发散的。 * 因此随着插值结点数增加，插值多项式的次数也相应增加，而对于高次插值容易带来剧烈振荡，带来数值不稳定。为了既要增加插值结点，减小插值区间，以便更好的逼近被插值函数，又要不增加