网站大量收购独家精品文档,联系QQ:2885784924

数值分析——多项式插值的振荡现象.doc

  1. 1、本文档共20页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数值分析——多项式插值的振荡现象.doc

数值分析实验报告 多项式插值的振荡现象 姓 名: 班 级: 学 号: 数值分析实验报告 实验名称 多项式插值的振荡现象 实验时间 2013年10月 23日 姓名 班级 学号 成绩 一、 实验目的 1.理解多项式插值,懂得它的振荡现象。 2. 研究样条插值,并分析它的收敛性。 3. 学会在实际生活中使用二维插值。 考虑区间[-1,1]的一个等距划分,分点为 则拉格朗日插值多项式为 其中的是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)节点的选取分为均匀节点、切比雪夫节点两种 四、程序流程图 由于实验方案明显、简单,实现步骤及流程图省略。 五、实验结果 具体结果在实验分析里:整理的结果如下 1实验一的结果: 1. 当节点为均匀节点时:插值点数目为奇数、偶数、40时,图像对称,但是不收敛,但是节点数越多,0附近的拟合效果越好,但是两端误差较大。 当节点为切比雪夫点时:插值点数目为奇数、偶数、40时,图像对称,但是可以收敛,节点数越多,拟合效果越好。 2. 当节点为均匀节点时:插值点数目为奇数、偶数、40时,图像对称,也是不收敛,但是节点数越多,0附近的拟合效果越好,同时两端的误差较大。 当节点为切比雪夫点时:插值点数目为奇数、偶数、40时,图像对称,但是可以收敛,节点数越多,拟合效果越好。 3. 当节点为均匀节点时:插值点数目为奇数、偶数、40时,图像对称,也是不收敛,但是节点数越多,0附近的拟合效果越好,同时两端的误差较大。 当节点为切比雪夫点时:插值点数目为奇数、偶数、40时,图像对称,但是可以收敛,节点数越多,拟合效果越好。 2实验二的结果 六、实验结果分析 1实验一结果分析 首先尝试了一些n值,发现振荡明显,而且还有覆盖现象,由下图可见: 故针对上述现象,我们可以采用分开讨论测试的方法; (1) 1.节点为均匀节点时: a)当节点为奇数时,即n=2:2:8,可以得到如下图像 从图中可以看到:节点数为基数个并且对称时,插值函数也是对称的;节点数越多,附近的区域拟合越好;节点数越多,两端误差越大; b)当节点为偶数时,即n=3:2:9,可以得到如下图像 从图中可以看到:节点数为偶数个并且对称时,插值函数也是对称的;节点数越多;附近的区域拟合越好;节点数越多,两端误差越大;和奇数结果大致相同。 c)当n=40时: 由图可知:插值函数也是左右对称,而且0附近几乎和被插值函数重合,但是两端误差很大,所以结论可以算是准确的。 2.当节点为切比雪夫节点时: 即,节点是对称的 当节点为奇数个时,即n=2:2:8时,可以得到: 从图中可以看出:节点数为基数个并且对称时,插值函数也是对称的;节点数越多,所有区域拟合都越好; 当节点为偶数个时,即n=3:2:9时,可以得到: 此时,节点的选取也是对称的,同样我们也看到插值函数的图像是对称的;观察结论与节点数为奇数时几乎一样:节点数越多,所有区域拟合都越好; 当n=40时,得到: 从图中我们看到,插值函数左右对称,插值函数几乎和被插值函数重合。故而,上面的观察结论是正确的。 (2) 1.节点为均匀节点时: a)当节点为奇数时,即n=2:4:10,可以得到如下图像 从图中可以看到:节点数为基数个并且对称时,插值函数也是对称的;节点数越多,0附近的区域拟合越好;节点数越多,两端误差越大; b)当节点为偶数时,即

文档评论(0)

我的文档 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档