多项式插值的振荡现象.pdfVIP

数值分析实验报告 多项式插值的振荡现象 姓 名： 学 院：数理与信息工程学院 班 级： 学 号： 0 / 20 . 数值分析实验报告 实验名称 多项式插值的振荡现象 实验时间 2013 年 10 月 23 日 姓名 班级 学号 成绩 一、 实验目的 1．理解多项式插值，懂得它的振荡现象。 2. 研究样条插值，并分析它的收敛性。 3. 学会在实际生活中使用二维插值。 二、 实验内容 1. 设区间 [-1,1] 上函数 1 f (x) 2 1 25x 考虑区间 [-1,1] 的一个等距划分，分点为 2i xi 1 , i 0,1,2, , n n 则拉格朗日插值多项式为 n 1 L ( x) l ( x) n 2 i i 0 1 25xj 其中的 li (x ), i 0,1,2, , n 是 n 次拉格朗日插值基函数。 2. 请按一定的规则分别选择等距或者非等距的插值节点，并不断增加插值节 点的个数。考虑实验 1 中的函数或选择其他你有兴趣的函数，可以用 MATLAB 的函数“ spline ”作此函数的三次样条插值。 3. 在一丘陵地带测量高程， x 和 y 方向每隔 100 米测一个点，得高程数据如 下。试用 MATLAB的二维插值函数“ interp2 ”进行插值，并由此找出最高点 和该点的高程 。 三、算法描述 （1）编写好拉格朗日插值函数，保存在 M文件中； （2 ）考虑到： 1、一幅图中太多的曲线会相互覆盖； 2、 n 取奇偶数可能结果不同； 3、不同的节点选取方法可能导致不同的结果。故而 n 的选择分为 n=2:2:8 、 n=3:2:9 或者 n=2:4:10 、 n=3:4:11 与 n=40 三种情况； （3 ）节点的选取分为均匀节点、切比雪夫节点两种 四、程序流程图 由于实验方案明显、简单，实现步骤及流程图省略。 0 / 20 . 五、实验结果 具体结果在实验分析里：整理的结果如下 1实验一的结果：