插值问题数值实验之9.1.1
写在前面的话:
本人使用了Visual Studio 2010 编写该数值实验的程序,一些关键代码用到的C++语法在老式的编译器中不支持(如VC++ 6.0,DEV C++ 4.9.9.0等)。整个程序组织成一个MFC应用软件的形式,代码较为繁杂,在此仅提供有关于插值的关键代码,以及MFC中实现画面显示的关键代码。可执行程序也已附在文件中。如有疑问,请速与本人联系(+86-15050582868)。
摘要:
许多实际问题的内在规律都可以用函数y f(x)进行确切描述,但是往往该函数的确切表达式是不可知的,容易得到的是函数的一些采样点,我们有时希望观察函数的大致形状或者希望知道函数的解析式,此时可以借助插值的方法的来求得函数的大致表达式。但是插值法毕竟是一种近似方法,有一定的误差,所以我们需要分析什么时候插值法是不适合的,以及何种插值法比较适合某个具体问题。借助书中的实验问题,本文考察了多项式插值的缺陷,画出了在各个情况下插值曲线和原函数曲线的图像,并且计算了最大的相对误差,发现随着多项式的次数的增大,最大相对误差不断增大。还实现了三次样条插值法,看到三次样条插值的效果非常好,并且随着等分点的数量的增大,最大相对误差不断减小。
问题重述:
对于函数
f(x)
1
x [ 1,1]
1 (5x)2
2。 n
取n+1个基点,xi 1 ih(i 0,1,2, ,n),其中h
(1) 对n 2,4,6,8,10分别作n次插值多项式Pn(x),并在同一坐标系分别画出f(x)与Pn(x)。 (2) 在非节点处分别计算f(x)与Pn(x)的最大相对误差:
1 x 1
x xi
max
f(x) Pn(x)
n 2,4,6,8,10
f(x)
(3) 根据f(x)与Pn(x)的图形及最大相对误差进行比较分析,试寻找插值效果较好的改进方法。
问题分析:
第一问:
多项式插值一般有两种方法,拉格朗日插值和牛顿插值。个人认为,牛顿插值便于计算机实现,所以采用牛顿插值法来解决第一问。但是牛顿插值公式并不十分直观,最好能将牛顿插值多项式化简。为了化简多项式,我建立了一个多项式类,在进行多项加法和乘法时可以自动化简多项式,在逐步建立牛顿插值多项式时,该多项式会自动化为最简。题目中还要
数值分析实验报告(插值法)_工学_高等教育_教育专区。数值分析实验报告,牛顿插值法,拉格朗日插值法,艾尔米特插值法学生学号 实验课成绩 武汉理工大学学 生实验报告书...
数值分析插值的实验报告数值分析插值的实验报告隐藏>> 数值分析第一次上机练习实验报告——Lagrange 插值与三次样条插值 一、 问题的描述 1 i 设 f ? x? ? ...
数值分析关于插值的实验报告_数学_自然科学_专业资料。含二次插值和三次样条插值matlab代码和实验结果数值计算方法实验报告 姓名:罗钰婧 学号:20121378032 学院:数...
数值分析课程实验报告实验名称班级 教师 插值与拟合姓名 地点 学号 数学实验中心 序号 评分 一、 实验目的① 掌握多项式插值法的基本思路和步骤; ② 了解整体插值的...
数值分析 插值多项式实验报告_数学_自然科学_专业资料。数值分析实验报告班级 ...四、插值法的实验步骤:步骤 1:按照要求用 MATLAB 编写 lagrange 插值代码 步骤...
数学与信息工程学院 实验报告 课程名称: 实验室: 实验台号: 班姓级: 名: 2012 数值分析 实验日期: 年 3 月 4 日 实验名称 拉格朗日插值 实验目的 和要求 ...
数值分析上机报告 姓学专 名: 号: 业: 联系电话: Matlab 是一种用于算法...第 10 页 附录 附录一:必做题一 插值法代码(1)三次多项式拟合: x=[1,2,...
标准定义很细致,如果你对标准深入了解,非“固有不可移植特性”代码的 运行时...不同次数的插值求出的函数曲线与前面的曲 4 数值分析上机报告 线图比较,从而...
观察直接利用拉格朗日插值多项式的病态性 实验目的: 实验目的:如果直接利用拉格朗日插值多项式的的定义,即 y ( xi ) = a 0 + a1 xi + a 2 xi + L + a...
数值分析插值实验 有关拉格朗日插值和三次样条插值的实验报告有关拉格朗日插值和...{x2 , y2 }, . . .}, x] 因此编写代码 4 L[x_] := Expand[Inter...
热门文档