数电实验报告实验一_第八次实验内容

在工程测量和科学实验中，所得到的数据通常都是离散的。如果要得到这些离散点以外的其他点的数值，就需要根据这些已知数据进行估算，即插值。

第八次实验是用牛顿插值法计算插值问题，分为小程序和大程序，具体内容如下。

实验八(小程序+)牛顿 插值法

知识点回放：matlab实现曲线拟合

曲线拟合的目的也是用一个较简单的函数去逼近一个复杂的或未知的函数。 构造函数y=p(x)去逼近实际函数f(x)，但它放弃在插值点两者完全相等的要求，使它在某种意义下最优。MATLAB曲线拟合的最优标准是采用常见的最小二乘原理，所构造的p(x)是一个次数小于插值节点个数的多项式。曲线拟合的最小二乘原理，就是使上述拟合多项式在各节点处的偏差p(xi) - yi的平方和达到最小 。  在matlab中，用函数polyfit(x,y,n)实现曲线拟合的最小二乘法。其中x和y是一组样本节点，n是需要拟合的多项式的次数。                   小程序内容：

已知数据[x，y]如表5.5所示，试求2次拟合多项式f(x)，然后求x=0.05，0.45，0.85各点的函数近似值。

大程序：牛顿插值法牛顿插值公式是n次插值多项式的又一种构造形式，它的一个明显的优点是，每增加一个插值节点，只要在原牛顿插值多项式中增添一项就可形成高一次的插值公式，因此，它具有递推性质。牛顿插值公式：

差商表(均差表)的构造：

大程序内容：

已知x=1,3,4,6对应的函数值分别为2,4,8,22，编程序构造以这四个点为插值节点的拉格朗日插值多项式，并求在x=2.5的函数值。

分别用C语言和matlab完成该程序。编程时注意存储空间的利用、差商求取的步骤以及循环变量的变化范围。

实验报告：

第八次实验要写实验报告，模板见Q群共享。

说明：

1. 实验名称参照QQ群共享中的实验安排填写；

2. 实验程序和实验结果可截屏显示；

3. 电子版实验报告文件名统一设为”学号+姓名+班级+第*次实验“，存为pdf文件，发送至wangaili@xpu.edu.cn；

4. 本次实验全体同学交纸质版实验报告，第11周周一交。

上一篇：第八章复习重点

推荐：《计算方法》第一章小测验(一)