实验21多项式插值的振荡现象.docxVIP

向宏志 2012-10-13）实验2.1（多项式插值的振荡现象）问题提出：考虑一个固定的区间上用插值逼近一个函数。显然拉格朗日插值中使用的节点越多，插值多项式的次数就越高。我们自然关心插值多项式的次数增加时，是否也更加靠近被逼近的函数。龙格（Runge）给出一个例子是极著名并富有启发性的。设区间[-1,1]上函数实验内容：考虑区间[-1,1]的一个等距划分，分点为则拉格朗日插值多项式为其中的是n次拉格朗日插值基函数。实验要求：（1）选择不断增大的分点数目n=2,3….，画出原函数f(x)及插值多项式函数在[-1，1]上的图像，比较并分析实验结果。（2）选择其他的函数，例如定义在区间[-5，5]上的函数重复上述的实验看其结果如何。（3）区间[a,b]上切比雪夫点的定义为以为插值节点构造上述各函数的拉格朗日插值多项式，比较其结果,试分析原因。实验方法：考虑到：1、一幅图中太多的曲线会相互覆盖；2、n取奇偶数可能结果不同；3、不同的节点选取方式可能导致不同的结果。故而n的选择分为n=2:2:8、n=3:2:9或者n=2:4:10、n=3:4:11与n=40三种情况；而节点的选取分为均匀节点、不均匀节点和切比雪肤节点三种。说明：以下所有图中，蓝色曲线为原函数，绿色曲线为插值函数，插值节点数与两者交点数目相等。实验数据及其分析：（1）节点为均匀节点时节点是对称的a)当节点数取为奇数个时，即n=2:2:8时。得到的图像如下：从图中可以看出：节点数为基数个并且对称时，插值函数也是对称的；节点数越多，0附近的区域拟合越好；节点数越多，两端误差越大；b)当节点数取为偶数个时，即n=3:2:9时此时，节点的选取也是对称的，同样我们也看到插值函数的图像是对称的；观察结论与节点数为奇数时几乎一样：在0附近的拟合性随节点数的增加而变好；在两端节点数越多，误差越大；只是由于0不再是节点，故而此时的插值函数也不再经过（0,1）点。那么，n更大的时候是否也满足这样的趋势呢，我们考虑了第三种情况。c)当n=40时从图中我们看到，插值函数左右对称，0附近几乎和被插值函数重合，而在两端，其误差达到10^5量级。故而，上面的观察结论是正确的。节点为不均匀节点时节点是不对称的a)当节点数取为奇数个时，即n=2:2:6时。得到的图像如下：其中，最下面一条为n=6从图中可以看出：节点数为基数个并且不对称时，插值函数也是不对称的；节点数越多，0右侧的区域拟合越好；节点数越多，0左侧误差越大；b)当节点数取为偶数个时，即n=3:2:7时其中最下面那条是n=7；此时，节点的选取也是对称的，同样我们也看到插值函数的图像是对称的；观察结论与节点数为奇数时几乎一样：节点数为偶数个并且不对称时，插值函数也是不对称的；节点数越多，0右侧的区域拟合越好；节点数越多，0左侧误差越大；那么，n更大的时候是否也满足这样的趋势呢，我们考虑了第三种情况。c)当n=40时从图中我们看到，插值函数左右对称，0右侧几乎和被插值函数重合，而在左侧，其误差达到10^13量级。故而，上面的观察结论是正确的。节点为切比雪肤节点时即，节点是对称的a)当节点数取为奇数个时，即n=2:2:8时。得到的图像如下：从图中可以看出：节点数为基数个并且对称时，插值函数也是对称的；节点数越多，所有区域拟合都越好；b)当节点数取为偶数个时，即n=3:2:9时此时，节点的选取也是对称的，同样我们也看到插值函数的图像是对称的；观察结论与节点数为奇数时几乎一样：节点数越多，所有区域拟合都越好；只是由于0不再是节点，故而此时的插值函数也不再经过（0,1）点。那么，n更大的时候是否也满足这样的趋势呢，我们考虑了第三种情况。c)当n=40时从图中我们看到，插值函数左右对称，插值函数几乎和被插值函数重合。故而，上面的观察结论是正确的。（2）1.节点为均匀节点时节点是对称的a)当节点数取为奇数个时，即n=2:4:10时。得到的图像如下：从图中可以看出：节点数为基数个并且对称时，插值函数也是对称的；节点数越多，0附近的区域拟合越好；节点数越多，两端误差越大；b)当节点数取为偶数个时，即n=3:4:11时此时，节点的选取也是对称的，同样我们也看到插值函数的图像是对称的；观察结论与节点数为奇数时几乎一样：在0附近的拟合性随节点数的增加而变好；在两端节点数越多，误差越大；那么，n更大的时候是否也满足这样的趋势呢，我们考虑了第三种情况。c)当n=40时从图中我们看到，插值函数左右对称，0附近几乎和被插值函数重合，而在两端，其误差达到10^5量级。故而，上面的观察结论是正确的。节点为不均匀节点时节点是不对称的a)当节点数取为偶数个时，其中，第一幅图为n=3:4:11，第二幅图为n=3:4:7从图中可以看出：节点数为基数个并且不对称时，插