计算方法-第2章-3、插值法(均差与牛顿插值公式).ppt_第1页
计算方法-第2章-3、插值法(均差与牛顿插值公式).ppt_第2页
计算方法-第2章-3、插值法(均差与牛顿插值公式).ppt_第3页
计算方法-第2章-3、插值法(均差与牛顿插值公式).ppt_第4页
计算方法-第2章-3、插值法(均差与牛顿插值公式).ppt_第5页
已阅读5页，还剩31页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、2020/9/10,1,计算方法,第二章 插值法,2.3 均差与牛顿插值公式,2020/9/10,2,2.3.1 均差及其性质,我们知道,拉格朗日插值多项式的插值基函数为,形式上太复杂,计算量很大,并且重复计算也很多,2020/9/10,3,拉格朗日插值公式可看作直线方程两点式的推广，若从直线方程点斜式,出发，将它推广到具有n+1个插值点的情况，可把插值 多项式表示为,2020/9/10,4,当,2020/9/10,5,一、差商(均差),定义2.,称,2020/9/10,6,2020/9/10,7,二、均差具有如下性质：,2020/9/10,8,例,2020/9/10,9,这个性质也表明差商与

2、节点的排列顺序无关 (差商的对称性)。即,2020/9/10,10,性质3：若f(x)在a,b上存在n阶导数，且节点,则n阶均差与导数关系如下：,2020/9/10,11,三、均差的计算方法(表格法):,规定函数值为零阶均差,均差表,2020/9/10,12,例1:已知下表，计算三阶差商,解：列表计算,2020/9/10,13,2.3.2 牛顿插值公式,2020/9/10,14,2020/9/10,15,2020/9/10,16,2020/9/10,17,2020/9/10,18,2020/9/10,19,显然：,2020/9/10,20,例2：依据如下函数值表建立不超过三次的Lagrange

3、插值 多项式及Newton插值多项式，并验证插值多项式的唯一性。,2020/9/10,21,解：(1)建立Lagrange插值多项式：基函数为,Lagrange插值多项式为,2020/9/10,22,（2）Newton插值多项式：建立差商表为,2020/9/10,23,Newton插值多项式为,（3）唯一性验证：将Newton插值多项式按x幂次排列， 便得到,2020/9/10,24,练习： 已知由数据(0，0)，(0.5，y)，(1，3)，(2，2)构造出的三次插值多项式P3(x)的x3的系数是6，试确定数据y。,2020/9/10,25,四、拉格朗日插值与牛顿插值的比较,2020/9/10

4、,26,2020/9/10,27,一、差分,定义3.,2.3.4 差分及其性质,2020/9/10,28,依此类推,2020/9/10,29,差分表,2020/9/10,30,二、在等距节点的前提下,差商与差分有如下关系,2020/9/10,31,依此类推,2020/9/10,32,一、牛顿前插公式,等距节点插值公式,2020/9/10,33,2020/9/10,34,牛顿插值法的优点是计算较简单,尤其是增加节点时,计算只要增加一项,这是拉格朗日插值无法比的. 但是牛顿插值仍然没有改变拉格朗日插值的插值曲线在节点处有尖点，不光滑，插值多项式在节点处不可导等缺点.,二、牛顿插值公式与拉格朗日插值相比,2020/9/1

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论