在工程测量和科学实验中,所得到的数据通常都是离散的。如果要得到这些离散点以外的其他点的数值,就需要根据这些已知数据进行估算,即插值。
第八次实验是用牛顿插值法计算插值问题,分为小程序和大程序,具体内容如下。
知识点回放: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各点的函数近似值。
已知x=1,3,4,6对应的函数值分别为2,4,8,22,编程序构造以这四个点为插值节点的拉格朗日插值多项式,并求在x=2.5的函数值。
分别用C语言和matlab完成该程序。编程时注意存储空间的利用、差商求取的步骤以及循环变量的变化范围。
实验报告:第八次实验要写实验报告,模板见Q群共享。
说明:实验名称参照QQ群共享中的实验安排填写;
实验程序和实验结果可截屏显示;
电子版实验报告文件名统一设为”学号+姓名+班级+第*次实验“,存为pdf文件,发送至wangaili@xpu.edu.cn;
本次实验全体同学交纸质版实验报告,第11周周一交。
上一篇:第八章复习重点
推荐:《计算方法》第一章小测验(一)