数值分析实验报告(插值法)

武汉理工大学

学生实验报告书

实验课程名称数值分析

开课学院计算机科学与技术学院指导老师姓名

学生姓名

学生专业班级

2010—2010学年第一学期

实验课程名称：数值分析

第二部分：实验调试与结果分析（可加页）

一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等）

（1）用拉格朗日插值法计算时，输入及运行结果如下：

拉格朗日插值法

牛顿插值法

（2）利用二次插值计算时，输入及运行结果如下：

拉格朗日插值法

牛顿插值法

（3）用艾尔米特插值法计算时,f(x)的插值多项式

H

(x)=(1+4*x)*(x-0.5)*(x-0.5)*(x-2)*(x-2)+(3.90807-6.03838*x)*(x-2)*(x-2)*x*x+ 5

(2.34573-4.16674*x)*x*x*(x-0.5)*(x-0.5)

（4）各插值算法的精度差异比较

经过比较，拉格朗日插值法要比牛顿插值法算法的计算量多一些，拉格朗日插值法后一次计算时用到了前一次计算的结果，提高了运算的效率，但拉格朗日插值法在构造艾尔米特插值法时很方便，将坐标点和对应的导数结合起来的精度比线性插值的精度又要高一些。

但从实验数据来看，在坐标不是很多的情况下，已知的点越多精度也就相对较高。

对于实验要求的第二组数据用拉格朗日插值法（或者牛顿插值法）实验结果如下：

一下分别是二阶、三阶、四阶、五阶插值得到的结果

以上只是实验结果的一部分，改变插值的位置时，得到的实验结果精度也是有所不同的。由以上结果分析可知，插值次数并不是越多越好，多了反而会让结果更加偏离真实结果，这充分说明了高次插值存在“病态性质”，在已知点很多的情况下应该采用分段低次插值，将拉格朗日插值法和牛顿插值法运用到分段低次插值法当中，这样得到的结果可能胡更加精确。

对于分段低次插值本实验没有给出实验结果，但从实践上来看，分段低次插值的精度要比线性插值精度高，但当插值阶数比较少的时候没有必要采用分段低次插值。

二、实验小结、建议及体会

各种插值法都有自己的利与弊，拉格朗日插值法运算过程相对复杂，但当和导数结合起来，组成抛物插值的时候，精度就可以提高很多。牛顿插值法、拉格朗日插值法等线性插值法只能适合在已知点不多的情况下使用，当已知的坐标点很多时候应该将区间分成小段进行分段线性插值或者分段抛物插值。

采用组合的思想是数值分析常用的思想和技巧之一，单个的方法得到的结果虽然不是很理想，但将多个方法按照某种方式结合在一起就能改进实验方法，我们应该触类旁通，在以后的学习中学会使用这种思想。