研究生数值分析拉格朗日Lagrange插值多项式PPT课件_第1页
研究生数值分析拉格朗日Lagrange插值多项式PPT课件_第2页
研究生数值分析拉格朗日Lagrange插值多项式PPT课件_第3页
研究生数值分析拉格朗日Lagrange插值多项式PPT课件_第4页
研究生数值分析拉格朗日Lagrange插值多项式PPT课件_第5页
已阅读5页，还剩16页未读， 继续免费阅读

下载本文档

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

文档简介

精品课件,1,利用基本插值多项式容易得出满足插值条件,的n次插值多项式,插值多项式称为拉格朗日插值多项式，记作,拉格朗日（Lagrange）插值多项式,精品课件,2,当n=2时,由式可得三点插值公式,这是一个二次函数。用二次函数,代替函数,，在几何上就是用通过三点,的抛物线,曲线y=f(x)，故三点插值又称为抛物线插值。,近似,近似代替,精品课件,3,如图,精品课件,4,通过n+1个节点的n次插值多项式，在节点处有,在其它点上均是f(x)的近似值。记,称,为插值多项式的余项。,就是用,近似替代,的截断误差。,1插值余项,精品课件,5,定理1若f(x)在区间a,b上有直到n+1阶导数，,为f(x)在n+1个节点,上的n次插值多项式，则对任何,有,其中,且依赖于x。,精品课件,6,证明当给定的x恰是某个节点时，,两边都为0，定理的结论显然成立。,今设给定的节点x异于所有的节点，,构造辅助函数,因,都在a,b上n+1次可微，,精品课件,7,故函数g(t)也如此。,显然，函数g(t)有n+2个互异的零点,由Rolle(罗尔)定理可知,在区间a,b内至少有n+1个互异的零点。,再对函数,使用Rolle(罗尔)定理，,可知在a,b内至少有n个互异的点使,如此反复使用Rolle(罗尔)定理，最后可知至少,存在一点,，使得,显然与所给的x有关。,精品课件,8,由于,因而有,其中,且依赖于x。,证毕。,精品课件,9,因而,特别当,时，,几点说明,10当f(x)本身是一个次数不超过n次的多项式时，,有,精品课件,10,20余项,的表达式只有在f(x)的n+1,阶导数存在时才能使用，由于不能具体求出，,即有,因此一般常利用,求出误差限，,精品课件,11,例1已知特殊角,的正弦函数值,用一次插值多项式，二次,插值多项式近似,解：若取,和,为节点作一次插值，得,，并用此求出,则,精品课件,12,为节点插值，得,则,若取,精品课件,13,为节点，作二次插值，得,则,取,精品课件,14,现在应用式来估计误差。,并把度化为弧度，得,所以,先求线性插值的误差,精品课件,15,同理，由,得,由,有,精品课件,16,可以看出用,和,两点作线性插值要比用,和,作线性插值精确。这是因为点,一般来说，内插比外推精度要高。,的内部，这种插值称为内插。,其次，二次插值要比一次插值精度要高。,事实上，,在区间,否则，称为外推。,精品课件,17,例2给定函数表如下,试用线性插值与抛物线插值求,题目中,介于0.2和0.3之间，,解：为了减少插值计的截断误差，应用内插法,的近似值，并估计截断误差。,精品课件,18,相应地,因此做线性内插时取,由线性插值公式，得,所得近似值为,精品课件,19,由线性插值余项公式,这里,，所以,将,代入，得,精品课件,20,类似地，在抛物线插值时，取,所得,的近似值和截断误差为,实际上，
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论