数值实验观察Lagrange插值的Runge现象.docxVIP

PAGE \* MERGEFORMAT6 数值实验6.1 观察Lagrange插值的Runge现象 实验目的 对于等距Lagrange插值，当插值节点数太多时，差值多项式并不能收敛到被插函数，而是在区间两端会产生剧烈振荡的Runge现象。本实验的目的就是验证这种Runge现象。 实验步骤 试验中取插值函数为，其中是常数。插值节点去区间[-5,5]的等距节点，对于阶插值多项式，步长，节点为，所得到的差值多项式为。对于阶插值多项式，改变插值的阶数，可以得到不同的差值多项式，从而可以观察随阶数变化而产生的Runge现象。 程序与结果 程序 1.1、Runge现象主程序： 1.2、Lagrange插值多项式计算程序： 1.3、生成多条差值曲线程序： 计算结果 图 3.1 时的插值结果，其中红色虚线表示的是，中间两条没有出现Runge现象的曲线的阶数自下至上为2和3，其余几条曲线自上而下分别对应于4、8、10阶插值曲线 图 3.2 时的插值结果，其中红色虚线表示的是，中间两条没有出现Runge现象的曲线的阶数自下至上为2和3，其余几条曲线自上而下分别对应于4、8、10阶插值曲线 图 3.3 时的插值结果，其中红色虚线表示的是，中间两条没有出现Runge现象的曲线的阶数自下至上为2和3，其余几条曲线自上而下分别对应于4、8、10阶插值曲线 图 3.4 时的插值结果，其中红色虚线表示的是