多项式插值的震荡现象

数值分析课程设计多项式插值的震荡现象

指导教师

学院名称

专业名称

提交日期

一、问题的提出

在一个固定区间上用插值逼近一个函数。显然，拉格朗日插值中使用的节点越多，

(x)是否也更加靠近被逼近插值多项式的次数就越高。而插值多项式增加时，L

n

的函数。下面就这个问题展开实验。

二、实验容

1.设区间[-1,1]上的函数，对其等距划分，写出其拉格朗日插值

多项式为。通过不断增加分点数n=2,3,…。

并：I.画出原函数f(x)及插值多项式函数L

(x)在[-1,1]上的图像；

n

II.给出每一次逼近的最大误差；

III.比较并分析实验结果。

2.选择其他函数，如定义在区间[-5,5]上的函数和，

重复上述I、II、III三个步骤看其结果如何。

3.区间[a,b]上切比雪夫点的定义为

,k=1,2,…,n+1。以,,…,为插值节点构造上述各函数的Lagrange插值多项式，比较其结果。

三、实验结果及分析

1.I.画出函数f(x)及其插值多项式函数L

(x)在[-1,1]上的图像，如下图，

n

（程序代码1.1.1）

II.由于fminbnd函数的不可靠性，先通过编程绘出每次逼近在定义区间上的误差如下图，（程序代码1.1.2）

观察图像可知每次逼近的最大误差在哪个区间，再通过编程缩小区间，得到其每次逼近最大误差为（截图如下，程序代码1.1.3），

III.比较并分析实验结果：

（1）在同一个坐标系中绘制f(x)及5次、7次等多次插值后的图像。从图中可以很清楚的看出，在[-0.4,0.4]的区间，随着插值次数的增加插值图像越来越逼近f(x)，然而当|x|>0.8以后，插值曲线围绕原函数曲线发生剧烈震荡现象，尤其是插值次数越多时震荡越强烈。

（2）在同一个坐标系中绘制每次插值后的误差图像。从图中可以看出较大误差主要出现在中心及两段，而就每次逼近的最大误差分析。可以观察到：1.当插值次数在一定区间上增多时，其最大误差变小，即吻合度增高（5次插值最大误差是0.437，7次插值最大误差是0.2474）；2.而超过一定区间，随着插值次数增加其最大误差越大，而且其最大误差x的取值越趋向于两端，于是发生了震荡现象。

2.h(x)：

(x)在[-1,1]上的图像，如下图（程

I.画出函数h(x)及其插值多项式函数L

n

序代码2.1.1）：

II. 同理先通过编程绘出每次逼近在定义区间上的误差如下图（程序代码

2.1.2），

2.1.3）：

III.比较并分析实验结果：

（1）在同一个坐标系中绘制h(x)及5次、10次等多次插值后的图像。与第一个实验相似，从图中可以看出，在[-3,3]的区间，随着插值次数的增加插值图像越来越逼近h(x)，然而当|x|>4以后，插值曲线围绕原函数曲线发生剧烈震荡现象，而无论插值次数多少，震荡都很强烈。不过插值次数越多偏离越远，误差越大。

（2）就每次逼近的最大误差分析。可以观察到：随着插值次数的增加，在区间[-4,4]，插值函数的吻合度越大，甚至可以忽略误差。而在两端却误差增大许多，而且越趋向于两端点。

g(x)：

(x)在[-1,1]上的图像，如下图（程I.画出函数g(x)及其插值多项式函数L

n

序代码2.2.1），

II. 同理先通过编程绘出每次逼近在定义区间上的误差如下图（程序代码2.2.2），

再通过缩小区间，编程计算每次逼近最大误差如下（截图如下，程序代码2.2.3）：

III.比较并分析实验结果：

（1）在同一个坐标系中绘制g(x)及5次、10次等多次插值后的图像。从图中可以看出：与第1、2个函数不同，这里的10次插值函数整体拟合程度最好，在两端并没有发生较剧烈的震荡现象；而插值次数到了15或20次时，震荡非常强烈。

（2）就每次逼近的最大误差分析。其结果与上两个函数大致一样，就不做详细说明了。

3.以切比雪夫点为插值点构造上述3个函数的拉格朗日插值公式，并画图，

f(x)（程序代码3.1.1）：

h(x) （程序代码3.2.1）：

先通过画图并观察，缩小区间得到每次逼近的最大误差：f(x) （程序代码3.1.2）：

（程序代码3.1.3）

h(x) （程序代码3.2.2）：

（程序代码3.2.3）

（程序代码3.3.3）

通过观察3个原函数及插值函数图象，可以看出随着插值次数的增加插值图象越来越逼近原函数，围绕着原函数图像来回波动，并且在两端并没有出现震荡现象；而分析其3个函数的每次插值函数的误差图像及每次插值的最大误差。可知：较大的误差主要出现在区间的中心附近，越靠近两段，误差反而越小，而且插值次数越多，其最大误差越小，即拟合度更高。由此很明显，以切比雪夫点为插值点的插值函数，比等距划分插值点的插值函数有更好的拟合性和估计性。

四、关于本设计的体会

做了两个星期的课程设计，首先的感触就是很烦，然后感觉收获了很多，包括对Matlab的熟悉程度有很大的提升、对Matlab一些置函数也有了很好的理解和运用、锻炼了自己自习找资料的能力。而做这个课程设计的主要的困难就是做出第一个函数的绘图、误差分析等等，因为后面无论是其它两个函数或者用切比雪夫点构造的三个函数的插值函数，都是万变不离其宗。

而这次设计的过程和结果，也存在较多不足之处。对Matlab一些函数的不了解，导致花大量的时间走了弯路，并得到不太理想的结果，例如：无法通过一个循环语句；还有就是在分析结果时，不能很透彻的分析到位，尚且有待提高。

五、参考文献

[1]任玉杰，数值分析及其MATLAB实现[M]，，高等教育，2007

[2]史万明吴裕树，数值分析[M]，，理工大学，2010-4

六、附录

I.运行环境（计算机型号DELL N4030）：

II.运行时间：2012年5月30日星期三20：00