1 / 10
文档名称:

数值分析实验报告2——Runge现象.docx

格式:docx   大小:131KB   页数:10页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数值分析实验报告2——Runge现象.docx

上传人:xiaohuer 2022/1/15 文件大小:131 KB

下载得到文件列表

数值分析实验报告2——Runge现象.docx

文档介绍

文档介绍:1 / 10
数值分析课程实验报告——插值逼近
题目一.Runge函数的插值
Runge函数
Runge函数的表达式为:
其在[-1,1]区间上的函数图像如图1.1。在课程学****中我们知道,对Runge函数进行高次插值时有可能在偏差,而在其他区域整体上吻合的很好,并且不存在Runge现象。这是由于分段线性插值通过对插值区间分段的方法将插值函数的次数有效降低,因而即使是等距节点分布,也很好地避免了出现Runge现象的倾向。
三次样条插值
三次样条插值是这四种插值方法中编程最麻烦的,但并不是说存在多大的技术难度,只是因为插值过程中的步骤比较繁琐,因而代码也显得较为冗长。此处依然采用等距节点,所得插值曲线与原曲线对比如图1.5(蓝色为原曲线,红色为插值曲线)。从图中看出,三次样条插值的效果比分段线性插值更胜一筹,三次样条插值曲线和原曲线在整个插值区间都基本处于重合状态,几乎没有肉眼可见的偏差。同样,由于三次样条插值的插值函数最高次数只有3,在等距节点下也没有产生Runge现象。


题目二.分段函数的插值
5 / 10
分段函数
定义在[-1,1]区间的分段函数的函数表达式为:
。分段函数最大的特点就是在个别点上函数值或导数值存在突变,因此可以预计,除了可能出现的Runge现象外,在那些突变点附近的插值结果也可能会出现较大的偏差。下面将分别采用之前的四种插值方法在该函数的[-1,1]定义域内对其进行插值。
.分段函数图像
2.Newton插值
首先根据课本上的Newton插值算法进行编程。此处插值节点选择为等距插值节点,即:
6 / 10
其中h=。(蓝色为原曲线,红色为插值曲线)。从图中看出,与Newton法对Runge函数的插值结果相比,Newton法对于该分段函数的插值效果显得更加糟糕:不仅在区间两端产生了极强烈的震荡(即Runge现象),就连区间中部也存在较小的上下震荡。因此,从整体来看,几乎所有距插值节点稍远的点都存在较大的偏差,这表明该分段函数在等距节点下的20次Newton插值效果非常不理想。
图2.
Lagrange插值
此处同样是根据Lagrange插值的具体算法进行编程。但插值节点不再是等距分布,而是如下形式:
(蓝色为原曲线,红色为插值曲线)。从图中看出,与同样次数的Newton法相比,Lagrange法所得的插值曲线虽然在区间中部的分布与其相似,但在区间两端较好地收敛到了原曲线上,即较好地消除了Runge现象。这同样是因为此处的插值节点不是等距分布的(事实上,此处采用的插值节点正是Chebyshev多项式的零点),而是中间疏两边密,因此两侧较密的节点很好地抑制了Runge现象。
7 / 10
. Lagrange插值曲线与原曲线对比
分段线性插值
分段线性插值是这几种插值方法中最容易处理的一个,只需要将每个节点对应的函数值求出再将相邻的数据点两两用直线相连即可。此处采用了等距节点, 
. 分段线性插值曲线与原曲线对比
9 / 10
所得插

最近更新

部编道德与法治七年级上册教案-7.3让家更美好.. 6页

长朋友圈心情 8页

全流通背景下整体上市问题研究的任务书 2页

橡胶模压发泡工艺 26页

苏武传三维设计课前预习 22页

2024年图书批发零售项目投资申请报告代可行性.. 69页

2024年塑料制品项目资金申请报告代可行性研究.. 59页

催化裂化汽油深度脱硫研究的中期报告 2页

花园洋房户型设计解析 23页

数字技术在癌症治疗中的应用探索 21页

信息资源配置评价研究的中期报告 1页

信息安全实验系统的CA子系统的研究与开发的任.. 2页

俄汉非言语语言对比的任务书 2页

侦察火控系统的电子对抗性能仿真分析的任务书.. 2页

感冒期间要远离何种食物? 23页

心理治疗在躁郁症患者中的应用研究 23页

自然辩证法课件生命的起源和演化 19页

作业成本法及其应用研究的任务书 2页

体验式教学在初中思想品德课中的实践研究的中.. 1页

体态语言在语文教学中的应用研究的任务书 2页

船舶发电机组负荷功率自动控制系统设计 31页

小弧边吊顶工艺图 29页

(完整版)动量定理精选习题+答案 18页

2020-2021学年山东省济南市天桥区七年级(上)期.. 18页

宜昌植物除臭工艺流程 23页

班组长怎样做好安全生产管理工作 24页

低密度PS发泡材料的制备及其性能研究的中期报.. 1页

2022-2023学年七年级语文下学期期中考试题(含.. 10页

低丘缓坡土地资源开发利用评价研究的中期报告.. 2页

2022年全国10月高等教育自学考试文学概论试题.. 5页