牛顿插值matlab算法.docVIP

MATLAB程序设计期中作业 ——编程实现牛顿插值  成员:刘 川（P091712797）　签名＿＿＿＿＿ 汤 意（P091712817） 签名＿＿＿＿＿ 王功贺（P091712799） 签名＿＿＿＿＿ 班级:2009信息与计算科学 学院:数学与计算机科学学院 日期:2012年0 牛顿插值的算法描述及程序实现 一：问题说明 在我们的实际应用中，通常需要解决这样的问题，通过一些已知的点及其对应的值，去估算另外一些点的值，这些数据之间近似服从一定的规律，于是，这就引入了插值法的思想。 插值法是利用函数f (x)在某区间中若干点的函数值，作出适当的特定函数，在这些点上取已知值，在区间的其他点上用这特定函数的值作为函数f (x)的近似值。如果这特定函数是多项式，就称它为插值多项式。利用插值基函数很容易得到拉格朗日插值多项式，公式结构紧凑，在理论分析中甚为方便，但当插值节点增减时全部插值基函数均要随之变化，整个公式也将发生变化，这在实际计算中是很不方便的，为了克服这一缺点，提出了牛顿插值。 二：算法分析 newton插值多项式的表达式如下： 其中每一项的系数ci的表达式如下： 即为f (x)在点处的i阶差商，（，），由差商的性质可知： 牛顿插值的程序实现方法： 第一步：计算。 第二步：计算牛顿插值多项式中，，得到n个多项式。