数值分析仿真报告--插值和拟合.docxVIP

2.1：多项式插值的振荡现象 一、 实验问题： 考虑在一个固定的区间上用插值逼近一个函数，显然Lagrange插值中使用的节点越多，插值多项式的次数就越高。我们自然关心插值多项式的次数增加时，Ln(x)是否也更加靠近被逼近的函数。Runge给出的一个例子是极著名并富有启发性的。设区间[-1, 1]上函数： 二、 实验内容： 考虑区间[-1, 1]的一个等距划分，分点为： 则拉格朗日插值多项式为： 其中，是次Lagrange插值基函数。 三、 实验要求： （1）选择不断增大的分点数目，画出原函数及插值多项式函数Ln(x)在[-1, 1]上的图像，比较并分析实验结果。 （2）选择其他的函数，例如定义在区间[-5, 5]上的函数 重复上述的实验看其结果如何。 四、 仿真结果及分析 1. 由上面12种不同分点数目n下的插值函数与原函数的拟合图像可以分析得出以下几点结论： 随着n的增大，插值多项式在区间中部的拟合情况逐渐趋优，尤其当n大于10时，区间中部的插值曲线与原曲线几乎重合； 随着n的增大，插值多项式在两端点附近的拟合情况既不是逐渐趋劣，也不是逐渐趋优，而是呈现不断振荡的特性，且振荡幅度呈现越来越大的趋势； 并不是n越大，插值多项式的拟合效果越好。比如n=20时，插值式与原曲线几乎完美拟合，但当n=25时，两端附近相对误差可大于100%，因此再在实际应用时，应准确把握n的大小。 2