插值法均差与牛顿插值公式精选PPT.ppt

《插值法均差与牛顿插值公式精选PPT.ppt》由会员分享，可在线阅读，更多相关《插值法均差与牛顿插值公式精选PPT.ppt（37页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于插值法均差与牛顿插值公式第1页，讲稿共37张，创作于星期二12.04.20232我们知道,拉格朗日插值多项式的插值基函数为形式上太复杂,计算量很大,并且重复计算也很多第2页，讲稿共37张，创作于星期二12.04.20233 拉格朗日插值公式可看作直线方程两点式的推广，若从直线方程点斜式出发，将它推广到具有n+1个插值点的情况，可把插值多项式表示为第3页，讲稿共37张，创作于星期二12.04.20234当当依次可得到。为写出系数的一般表达式，现引入差商（均差）定义。第4页，讲稿共37张，创作于星期二12.04.20235一、差商(均差)定义2.称第5页，讲稿共37张，创作于星期二12.04.

2、20236第6页，讲稿共37张，创作于星期二12.04.20237二、均差具有如下性质：二、均差具有如下性质：第7页，讲稿共37张，创作于星期二12.04.20238例例第8页，讲稿共37张，创作于星期二12.04.20239这个性质也表明差商与节点的排列顺序无关(差商的对称性)。即第9页，讲稿共37张，创作于星期二12.04.202310性质3：若f(x)在a,b上存在n阶导数，且节点则n阶均差与导数关系如下：第10页，讲稿共37张，创作于星期二12.04.202311三、均差三、均差的计算方法的计算方法(表格法表格法):规定函数值为零阶均差均差表第11页，讲稿共37张，创作于星期二12.0

3、4.202312例例1:已知下表，计算三阶差商已知下表，计算三阶差商 1 13 34 47 70 02 215151212解：列表计算解：列表计算一一阶阶差差商商二二阶阶差商差商三三阶阶差差商商1 10 03 32 21 14 4151513134 47 71212-1-1-3.5-3.5-1.25-1.25第12页，讲稿共37张，创作于星期二12.04.2023132.3.2 牛顿插值公式第13页，讲稿共37张，创作于星期二12.04.202314第14页，讲稿共37张，创作于星期二12.04.202315我们称为牛顿(Newton)均差插值多项式。称为牛顿均差插值多项式的截断误差。第15页

4、，讲稿共37张，创作于星期二12.04.202316第16页，讲稿共37张，创作于星期二12.04.202317第17页，讲稿共37张，创作于星期二12.04.202318第18页，讲稿共37张，创作于星期二12.04.202319显然：第19页，讲稿共37张，创作于星期二12.04.202320例2：依据如下函数值表建立不超过三次的Lagrange插值多项式及Newton插值多项式，并验证插值多项式的唯一性。x0 01 12 24 4 f(x)1 19 923233 3第20页，讲稿共37张，创作于星期二12.04.202321解：(1)建立Lagrange插值多项式：基函数为Lagrang

5、e插值多项式为第21页，讲稿共37张，创作于星期二12.04.202322（2）Newton插值多项式：建立差商表为一一阶阶差商差商二二阶阶差商差商三三阶阶差商差商0 01 11 19 98 82 2232314143 34 43 3-10-10-8-8第22页，讲稿共37张，创作于星期二12.04.202323Newton插值多项式为（3）唯一性验证：将Newton插值多项式按x幂次排列，便得到第23页，讲稿共37张，创作于星期二12.04.202324v练习：已知由数据(0，0)，(0.5，y)，(1，3)，(2，2)构造出的三次插值多项式P3(x)的x3的系数是6，试确定数据y。第24页

6、，讲稿共37张，创作于星期二12.04.202325四、拉格朗日插值与牛顿插值的比较第25页，讲稿共37张，创作于星期二12.04.202326第26页，讲稿共37张，创作于星期二12.04.202327一、差分定义3.2.3.4 差分及其性质差分及其性质第27页，讲稿共37张，创作于星期二12.04.202328依此类推第28页，讲稿共37张，创作于星期二12.04.202329差分表第29页，讲稿共37张，创作于星期二12.04.202330二、在等距节点的前提下,差商与差分有如下关系第30页，讲稿共37张，创作于星期二12.04.202331依此类推第31页，讲稿共37张，创作于星期二1

7、2.04.202332一、牛顿前插公式等距节点插值公式等距节点插值公式第32页，讲稿共37张，创作于星期二12.04.202333第33页，讲稿共37张，创作于星期二12.04.202334v牛顿插值法的优点是计算较简单,尤其是增加节点时,计算只要增加一项,这是拉格朗日插值无法比的.v但是牛顿插值仍然没有改变拉格朗日插值的插值曲线在节点处有尖点，不光滑，插值多项式在节点处不可导等缺点.二、牛顿插值公式与拉格朗日插值相比第34页，讲稿共37张，创作于星期二12.04.202335The End第35页，讲稿共37张，创作于星期二12.04.202336P48 1、8本章作业第36页，讲稿共37张，创作于星期二12.04.2023感感谢谢大大家家观观看看第37页，讲稿共37张，创作于星期二