牛顿插值公式PPT_第1页
牛顿插值公式PPT_第2页
牛顿插值公式PPT_第3页
牛顿插值公式PPT_第4页
牛顿插值公式PPT_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

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

文档简介

1、牛顿插值公式,n 阶差商,其中，,- 牛顿插值多项式,- 牛顿插值余项,乘除法次数大约为:,较L-插值法减少了3-4倍.,4 差商与牛顿插值多项式,1,5 重节点差商,定义5 (重节点差商),若 ,?,则定义,类似的有,分析：,(2)首先,由定义,泰勒展开式,2,(2)首先,由定义,泰勒展开式,证明：,3,4,并记,5 差分，等距节点插值多项式,5.1 差分及性质,且,即,1、差分,（1）记号, 向前差分算子；, 中心差分算子.,定义6, 向后差分算子；,二阶向前差分；,二阶向后差分；,若,二阶中心差分；,、向后、中心差分.,分别,5,(3) 一般地，, 阶向前差分；, 阶向后差分；,I 不变

2、算子（恒等算子）；,（4）设A与B为两算子,如,（自己证）,E 位移算子,6,2、性质,性质 1,的各阶差分均可用函数值表示。,其中,证明：,用算子二项式定理：,得,即,#,7,用归纳法可证。,性质 2 差分与差商的关系,令,证明：,当m=1时，,假设当m=k时，有,则,#,自己证,一般地,8,性质3 差分与导数关系,证明：,性质2,定理7,5.2 牛顿向前插值，向后插值公式, 被插值点。,以下推导以 为节点的等距插值公式。,作变换,1、公式,自己证,9,代入(4.2)：,（牛顿前插公式或表初公式）：,即得牛顿向前插值公式,10,作变换,又,则,再由,（牛顿后插公式或表末公式）：,即得牛顿向后

3、插值公式,11,注：（1）（5.2）、(5.3)使用于等距节点。,（2）（5.2）、(5.3)的系数分别为 ，,差分表2-7,求解方法见表2-7。,(5.2)的系数,(5.3)的系数,12,说明:节点的取法：取与x尽量接近的节点。注意两点，首先，若,2、计算量,（1）计算差分（计算量忽略不记）；,（2）由前插（后插）公式计算近似值：,（计算步骤）,乘除法次数大约为: +,秦九韶算法,达到了误差要求，则其他一些节点就用不到了，因此，表中的n,可以相当大，牛顿插值公式中的n不一定就是表中的n；另外,表初,式计算。,在公式中的比重是一样的。若x不在表初、表末而在表中间，则有,例4。例4还有另外的选取节点的方法，也可以用牛顿向后插值公,公式中 似乎占有较大比重，而从误差公式的对称性知,13,14,表2-8,表2-9,精确值：,15,说明：也可取节点为,利用牛顿向后插值公式（5.3）计算。,本课

人人文库> 全部分类> 专业文献 > IT计算机

温馨提示

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

最新文档

评论

0/150

提交评论