演示文稿差商与插值公式_第1页
演示文稿差商与插值公式_第2页
演示文稿差商与插值公式_第3页
演示文稿差商与插值公式_第4页
演示文稿差商与插值公式_第5页
已阅读5页,还剩16页未读 继续免费阅读

下载本文档

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

文档简介

演示文稿差商与插值公式目前一页\总数二十一页\编于一点差商与插值公式ppt课件目前二页\总数二十一页\编于一点

优点:具有严格的规律性,便于记忆.

缺点:不具有承袭性,即每当增加一个节点时,不仅要增加求和的项数,而且以前的各项也必须重新计算.

为了克服这一缺点,本讲将建立具有承袭性的插值公式—Newton插值公式.

本讲主要内容:●差商的定义及性质●Newton插值多项式的构造Lagrange插值多项式:目前三页\总数二十一页\编于一点且同样承袭性:为实数目前四页\总数二十一页\编于一点而且有:目前五页\总数二十一页\编于一点这样:目前六页\总数二十一页\编于一点2.4.1差商及其基本性质定义1

称为f(x)在x0、x1点的一阶差商.称为函数f(x)在x0、x1、xk

点的二阶差商.一阶差商的差商目前七页\总数二十一页\编于一点一般地,k-1阶差商的差商

称为f(x)在x0,x1,…,xk点的k阶差商

一般f(xi)称为f(x)在xi点的零阶差商,记作f[xi]。目前八页\总数二十一页\编于一点

f[xi,xj,xk]是指f[xi

,xj

,xk]=f[xi

,xk]-f[xi

,xj]xk-xj一般的,可定义区间[xi,xi+1,…,xi+n]上的n阶差商为目前九页\总数二十一页\编于一点它表明差商与节点的排列次序无关,即

f[x0,x1,x2,...,xn]=f[x1,x0,x2,...,xn]=…=f[x1,x2,...,xn,

x0

]性质1

差商可以表示为函数值的线性组合,即称之为差商的对称性(也称为对称性质)。目前十页\总数二十一页\编于一点性质2

由性质1立刻得到目前十一页\总数二十一页\编于一点性质3

若f(x)在[a,b]上存在n阶导数,且节点x0,x1,…,xn∈[a,b],则至少存在一点[a,b]

满足下式例1

f(x)=-6x8+7x5-10,求f[1,2,…,9]及f[1,2,…,10].

f[1,2,…,9]=-6,f[1,2,…,10]=0.目前十二页\总数二十一页\编于一点

一阶

二阶

n阶

………差商表计算原则:

任意一个k(k>=1)阶差商的数值等于一个分式的值,分子为该数左侧的数减去左上侧的数之差,分母为同行最左侧的插值节点值减去这一行往上数第k个插值节点值之差。目前十三页\总数二十一页\编于一点2.4.2牛顿插值公式英1642-1727目前十四页\总数二十一页\编于一点

一阶

二阶n阶

………构造差商表目前十五页\总数二十一页\编于一点利用差商表的最外一行,构造Newton插值多项式且有如下递推形式目前十六页\总数二十一页\编于一点设x是[a,b]上一点,由一阶差商定义得同理,由二阶差商定义如此继续下去,可得一系列等式得得牛顿插值公式推导二:目前十七页\总数二十一页\编于一点依次把后式代入前式,最后得目前十八页\总数二十一页\编于一点

Rn(x)称为牛顿型插值余项。目前十九页\总数二十一页\编于一点由插值多项式的唯一性知,它与拉格朗日插值多项式是等价的,

温馨提示

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

评论

0/150

提交评论