2010-插值与逼近2 [只读].pdf

2.5 三次样条插值 •当插值节点无限增多时，次数趋于无穷的插值多 项式不一定收敛到待插值函数。 •龙格（Runge）现象--随着插值结点数增加，插值 多项式的次数也相应增加，而对于高次插值容易 带来剧烈振荡，带来数值不稳定。 •在应用中，一般不用高次（n7）插值多项式来逼 近函数。 高次插值的龙格现象 2 f x 1/ 1+x ,−5 ≤x ≤5 －，5 5 例如，考察函数 ( ) ( ) , 设将区间[ ] 分为 等份， 表取n +1 个等分点作节点的插值多项式，如下图所 n p x n ( ) n p x 示，当 增大时， 在两端会发出激烈的振荡，这就是所谓龙格现 n ( ) 象。 222222 不同次数的Lagrange插值多项式的比较图 2 f(x)=1/(1+x ) 1.51.51.51.51.51.5 n=10 111111 n=2 n=4 0.50.50.50.50.50.5 000000