计算方法、插值法拉格朗日插值.pptx
- 文档编号:1107268
- 上传时间:2022-10-17
- 格式:PPTX
- 页数:36
- 大小:2.71MB
计算方法、插值法拉格朗日插值.pptx
《计算方法、插值法拉格朗日插值.pptx》由会员分享,可在线阅读,更多相关《计算方法、插值法拉格朗日插值.pptx(36页珍藏版)》请在冰豆网上搜索。
计算方法,第二章插值法,7/1/2019,1,第二章插值法,引言拉格朗日插值均差与牛顿插值公式埃尔米特插值分段低次插值,7/1/2019,2,本章要点,用简单的函数(如多项式函数)作为一个复杂函数的近似,最简单实用的方法就是插值.本章主要介绍有关插值法的一些基本概念,及多项式插值的基础理论和几个常用的插值方法:
拉格朗日插值、分段线性插值、牛顿插值、埃尔米特插值。
7/1/2019,3,2.1引言,能否存在一个性能优良、便于计算的函数,一、插值问题,7/1/2019,4,这就是插值问题,上式为插值条件,其插值函数的图象如下图,7/1/2019,5,7/1/2019,6,二、插值法的类型,且满足其中为实数,就称P(x)为插值多项式,相应的插值法称为多项式插值;若P(x)为分段的多项式,就称为分段插值;若P(x)为三角多项式,就称为三角插值。
本章只讨论多项式插值与分段插值,7/1/2019,7,2.2拉格朗日插值,此插值问题可表述为如下:
问题求作次数多项式,使满足条件这就是所谓的拉格朗日(Lagrange)插值。
7/1/2019,8,2.2.1线性插值与抛物插值一、线性插值点斜式问题求作一次式,使满足条件从几何图形上看,表示过两点的直线,因此可表示为如下点斜式:
7/1/2019,9,表示过两点,的直线,因此也可表示为如下对称形式:
其中,显然,,二、线性插值对称式从几何图形上看,,7/1/2019,10,线性插值举例,,求,例1:
已知,代入点斜式插值多项式,得y=10.71428精确值为10.723805,故这个结果有3位有效数字。
7/1/2019,11,线性插值的局限性,7/1/2019,12,问题求作二次式,使满足条件二次插值的几何解释是用通过三个点的抛物线来近似考察曲线,故称为拋物插值。
类似于线性插值,构造基函数,要求满足下式:
三、抛物插值,7/1/2019,13,7/1/2019,14,0102,(xx)(xx),(xx1)(xx2),0,f(x)+,(x1x0)(x1x2),(xx0)(xx2),1,f(x),+,(xx0)(xx1)(x2x0)(x2x1),2,f(x),2,x0=100,x1=121,x2=144,f(x0)=10,f(x1)=11,f(x2)=12,L(115)=(115121)(115144),(115100)(115144),(100121)(100144)*10+(121100)(121144)*11,+,(144100)(144121),(115100)(115121)*12,抛物插值举例,例2:
L2(x)=,=10.7228和用线性插值相比,有效数字增加一位7/1/2019,15,2.2.2拉格朗日n次插值多项式,为了构造,我们先定义n次插值基函数。
定义:
若n次多项式在n+1个节点上满足条件,7/1/2019,16,n+1次多项式,对n=1及n=2时的情况前面已经讨论,用类似的推导方法,可得到n次插值基函数为:
7/1/2019,17,且,从而,7/1/2019,18,其中,总结,7/1/2019,19,称,称,为y=f(x)的拉格朗日插值多项式为n次拉格朗日插值基函数,例3:
求过点(2,0)(4,3)(6,5)(8,4)(10,1)的拉格朗日插值多项式。
7/1/2019,20,7/1/2019,21,7/1/2019,22,7/1/2019,23,拉格朗日插值多项式的缺点:
插值基函数计算复杂高次插值的精度不一定高,7/1/2019,24,2.2.3插值余项与误差估计,一、插值余项,满足,不会完全成立因此,插值多项式存在着截断误差,那么我们怎样估计这个截断误差呢?
7/1/2019,25,7/1/2019,26,设其中,证明:
假设在区间a,b上f(x)的插值多项式为令,7/1/2019,27,若引入辅助函数,7/1/2019,28,根据罗尔定理,再由罗尔定理,依此类推,由于,7/1/2019,29,所以,因此,7/1/2019,30,注意
(1)余项表达式只有在f(x)的高阶导数存在时才能应用。
7/1/2019,31,
(2),在,内的具体位置通常不可能给出,,所以,设则,例1:
解:
7/1/2019,32,7/1/2019,33,例2.,并作图比较.解:
7/1/2019,34,不同次数的拉格朗日插值多项式的比较图,Runge现象,7/1/2019,35,结果表明,并不是插值多项式的次数越高,插值效果越好,精度也不一定是随次数的提高而升高,这种现象在上个世纪初由Runge发现,故称为Runge现象.,P482、3、4,本章作业,7/1/2019,36,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算方法 法拉 格朗日插值