6函数的插值法分解.ppt

北京科技大学数理学院 卫宏儒 weihr@ustb.edu.cn;分段多项式插值;引言 我们已经知道插值有多种方法：Lagrange 插值、 Newton插值、Hermit 插值等多种方式。插值的目的就是数值逼近的一种手段，而数值逼近，为的是得到一个数学问题的精确解或足够精确的解。那么，是否插值多项式的次数越高，越能够达到这个目的呢？现在，我们来讨论一下这个问题。 我们已经知道：f(x)在n+1个节点xi(i=0，1，2，…，n) 上的n次插值多项式Ln (x) 的余项为; 设想当节点数增多时会出现什么情况。由插值余项可知，当f(x)充分光滑时，余项随n增大而趋于0的，这说明可用增加节点的方法达到这个目的，那么实际是这样吗？; 1901年龙格(Runge) 给出一个例子: 定义在区间[-1，1]上，这是一个光滑函数，它的任意阶导数都存在，对它在[-1，1]上作等距节点插值时，插值???项式情况，见图:; 从图中，可见，在靠近-1或1时，余项会随n值增大而增大，如P12(0.96)=3×6!但f(0.96)=0.25 ; 从图中，还可看见，在0附近插值效果是好的，即余项较小，另一种现象是插值多项式随节点增多而振动更多。