今天学到了一个新的名词,Runge现象。1901年,Carl David Tolmé Runge意外地发现,用差值插值多项式逼近函数f(x)=1/(1+25x^2)时出现了一些反常的现象。如图,灰色的粗线就是Runge函数在[-1,1]上的图象。蓝色虚线是过[-1,1]上的6个等距点所得到的5次多项式,红色虚线是过[-1,1]上的10个等距点所得到的9次多项式。可以看到,当次数变高时,插值多项式反而变得更不准确。

事实上,当次数n趋于无穷时,该区间上的最大误差值也将趋于无穷大!

本文介绍了Runge现象,即使用插值多项式逼近特定函数时,随着多项式次数增加,逼近准确性反而下降的现象。通过实例展示了当插值节点数量增多时,误差如何在某些区间上趋向无穷大。
4581

被折叠的 条评论
为什么被折叠?



