计算方法-第2章-插值法均差与牛顿插值公式ppt课件.ppt

《计算方法-第2章-插值法均差与牛顿插值公式ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算方法第二章插值法2.3均差与牛顿插值公式8/13/202112.3.1均差及其性质我们知道,拉格朗日插值多项式的插值基函数为形式上太复杂,计算量很大,并且重复计算也很多8/13/20212拉格朗日插值公式可看作直线方程两点式的推广，若从直线方程点斜式出发，将它推广到具有n+1个插值点的情况，可把插值多项式表示为8/13/20213当依次可得到。为写出系数的一般表达式，现引入差商（均差）定义。8/13/20214一、差商(均差)定义2.称8/13/202158/13/20216二、均差具有如下性质：8/

2、13/20217例8/13/20218这个性质也表明差商与节点的排列顺序无关(差商的对称性)。即8/13/20219性质3：若f(x)在[a,b]上存在n阶导数，且节点则n阶均差与导数关系如下：8/13/202110三、均差的计算方法(表格法):规定函数值为零阶均差均差表8/13/202111例1:已知下表，计算三阶差商1347021512解：列表计算一阶差商二阶差商三阶差商10321415134712-1-3.5-1.258/13/2021122.3.2牛顿插值公式8/13/2021138/13/202

3、114我们称为牛顿(Newton)均差插值多项式。称为牛顿均差插值多项式的截断误差。8/13/2021158/13/2021168/13/2021178/13/202118显然：8/13/202119例2：依据如下函数值表建立不超过三次的Lagrange插值多项式及Newton插值多项式，并验证插值多项式的唯一性。x0124f(x)192338/13/202120解：(1)建立Lagrange插值多项式：基函数为Lagrange插值多项式为8/13/202121（2）Newton插值多项式：建立差商表为一

4、阶差商二阶差商三阶差商0119822314343-10-88/13/202122Newton插值多项式为（3）唯一性验证：将Newton插值多项式按x幂次排列，便得到8/13/202123练习：已知由数据(0，0)，(0.5，y)，(1，3)，(2，2)构造出的三次插值多项式P3(x)的x3的系数是6，试确定数据y。8/13/202124四、拉格朗日插值与牛顿插值的比较8/13/2021258/13/202126一、差分定义3.2.3.4差分及其性质8/13/202127依此类推8/13/202128差分

5、表8/13/202129二、在等距节点的前提下,差商与差分有如下关系8/13/202130依此类推8/13/202131一、牛顿前插公式等距节点插值公式8/13/2021328/13/202133牛顿插值法的优点是计算较简单,尤其是增加节点时,计算只要增加一项,这是拉格朗日插值无法比的.但是牛顿插值仍然没有改变拉格朗日插值的插值曲线在节点处有尖点，不光滑，插值多项式在节点处不可导等缺点.二、牛顿插值公式与拉格朗日插值相比8/13/202134TheEnd8/13/202135P481、8本章作业8/13/

6、202136