iikAAA数值分析实验报告.doc

实验2.1 多项式插值的振荡现象 实验目的： 在一个固定的区间上用插值逼近一个函数，显然Lagrange插值中使用的节点越多，插值多项式的次数就越高。我们自然关心插值多项式的次数增加时，Ln(x)是否也更加靠近被逼近的函数。Runge给出的一个例子是极著名并富有启发性的。 实验内容： 设区间[-1，1]上函数 f(x)=1/(1+25x2)。 考虑区间[-1,1]的一个等距划分，分点为 xi= -1 + 2i/n，i=0，1，2，…，n， 则拉格朗日插值多项式为 . 其中，li(x)，i=0，1，2，…，n是n次Lagrange插值基函数。 实验步骤与结果分析： 实验源程序