计算方法实验报告(Lagrange&Rounge)
来源:互联网 发布:乐视tv网络电视播放器 编辑:程序博客网 时间:2024/05/18 00:30
计算方法实验报告
一、实验要求
1、编程实现拉格朗日插值
2、将龙格现象展现出来,主要包括:
A:大范围高次插值,两端会出现的现象
B:中点附近的插值效果
3、对于龙格现象,怎么能够使中点附近的插值精度提高,写一些心得体会
二、实验目的
1、进一步了解拉格朗日插值以及龙格现象的相关知识
2、熟悉关于C语言的一些基本编程操作
三、实验内容
实验一、编程实现拉格朗日插值
1、做出相应的程序框图(流程图)如下所示:
2、实现拉格朗日插值的源程序为:
在TC2.0下编译链接该程序后,运行成功,然后输入下表所示数据:
xi
0.56160
0.56280
0.56401
0.56521
yi
0.82741
0.82659
0.82577
0.82495
输出结果如下所示:
由所示结果易知程序的运行是正确的。
实验二、展现龙格现象
1、展现龙格现象的源程序为:
在TC2.0下编译链接该程序后,运行成功,所输出的结果如下所示:
其中该程序中使用的示例函数为f(x)=1/(1+x^2),-5<=x<=5.
设将区间[-5,5]n等分,以pn(x)表示取n+1个等分点作为插值节点的插值多项式。上图中所示的结果展示了n取不同值时相应的几个节点的数值。
由这些数据可以发现,对于大范围内的高次插值,会出现龙格现象,即随着插值节点的增多,插值函数与被插值函数虽然在越来越多的点上取相同的函数值,但在插值节点之间,两者却相差甚远。具体来说有以下两点:
1、当插值节点数增多时,在插值区间的两端,插值函数与被插值函数之间的偏差会越来越大;
2、随着节点数的增多,在插值区间的中点附近,插值函数会越来越逼近被插值函数。
实验三、使中点附近的插值精度提高的方法
由实验二中展现出来的龙格现象可以发现,在同样的插值区间下,插值节点数越多,在插值区间的中点附近的近似精度就越高,由此启发我们可以通过增多插值节点数的方法来提高在中点附近的插值精度。
四、实验心得
经过本次实验,我对C语言的编程更加熟练,对拉格朗日插值以及龙格现象的一些特性也有了更多的了解;同时我也发现了自己的一些不足之处,比如说粗心、考虑不全面等。总之,通过这次实验,我认识到了不同的计算方法的魅力,当然也收获了许多,我以后会继续努力,用代码展现自己的精彩人生!
- 计算方法实验报告(Lagrange&Rounge)
- 计算方法实验二实验报告 非线性方程求根
- 计算方法实验报告PC版 —王世儒、王金金
- 实验报告(一)
- 实验报告(二)
- 实验报告(暂存)
- 计算方法实验三 高斯消元
- 计算方法实验六 最小二乘法
- 计算方法实验五 拉格朗日插值
- 计算方法实验七
- lagrange
- Lagrange
- 函数(实验报告和作业报告)
- 数据库实验指导书+实验报告(2015)
- 第二次实验(实验报告博客)
- c++第二次实验2(实验报告)
- c++第二次实验(实验报告1)
- c++实验项目(实验报告)
- Java cache
- complier
- 服务器负载和安全胡乱一说。
- 1967年图灵奖得主- 莫里斯·威尔克斯 (Maurice V. Wilkes)
- WM中 TabControl用法
- 计算方法实验报告(Lagrange&Rounge)
- 同步机制 ----临界区、互斥量、信号量、事件
- 工厂模式 Assembly.Load(path).CreateInstance 出错解决方法
- 有道5.28练习赛
- 做课设真是很辛苦啊!
- Blob、InputStream、byte 互转
- C++中虚析构函数的作用
- 传智播客_张孝祥_Java基础3_面向对象上_学习笔记
- 关于存储结构