函数插值.pptx
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 函数
- 资源描述:
-
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第六章 函数插值,本章主要讨论问题:,1,、函数插值基本办法,2,、插值误差分析,第1页,第1页,已经测得在某处海洋不同深度处水温以下:,深度(M)466 741 950 1422 1634,水温(oC)7.04 4.28 3.40 2.54 2.13,依据这些数据,希望合理地预计出其它深度(如500米,600米,1000米)处水温,6.1,插值,举例,这就是本章要讨论“,插值问题,”。函数,插值也就是对函数离散数据建立简朴,数学模型。,第2页,第2页,Def,:,当准确函数,y,=,f,(,x,),非常复杂或未知时,在区间,a,b,上一系列互异节点,x,0,x,1,x,n,处测得函数值,y,0,=,f,(,x,0,),y,n,=,f,(,x,n,),由此结构一个简朴易算近似函数,g,(,x,),f,(,x,),满足条件,g,(,x,i,),=,f,(,x,i,)(,i,=0,n,)(*),这个问题称为,“,插值问题,”,插值问题定义,这里,g,(,x,),称为,f,(,x,),插值函数,。,节点,x,0,x,n,称为插值节点,f,(,x,),称为被,插函数,,条件,(*),称为,插值条件,区间,a,b,称为,插值区间,第3页,第3页,x,0,x,1,x,2,x,3,x,4,x,f,(,x,),g,(,x,),第4页,第4页,最惯用插值函数是?,代数多项式,用代数多项式作插值函数插值称为,代数插值,本章主要讨论内容,插值函数类型有很各种,插值问题,插值法,插值函数,第5页,第5页,一,、,插值问题解存在唯一性?,二、,插值多项式惯用结构办法?,三、,插值函数误差如何预计?,代数插值,第6页,第6页,一 代数插值问题解存在惟一性,给定区间,a,b,上互异,n,+1,个点,一 组函数值,求一个次数不超出,n,多项式,使得,定理,1,:,满足插值条件(,1,)插值多项式(,2,)是存在唯一。,令,只要证实,P,n,(,x,),系数,存在唯一即可,第7页,第7页,证:,由插值条件(,1,)知,P,n,(,x,),系数满足下列,n,+1,个代数方程构成线性方程组,a,0,+a,1,x,0,+a,n,x,0,n,=,f,(,x,0,),a,0,+a,1,x,1,+a,n,x,1,n,=f,(,x,1,),(3),.,a,0,+a,1,x,n,+a,n,x,n,n,=f,(,x,n,),而,系数行列式是,Vandermonde,行列式,且,第8页,第8页,从而方程组(3)解,存在且唯一,.,注:,通过解上述方程组(3)求得插值多项式,P,n,(,x,),办法并不可取.这是由于当,n,较大时解方程组计算量较大,并且方程组系数矩阵条件数普通较大,(,也许,是病态方程组,),当阶数,n,越,高时,病态越重,.,为此我们必须从其它路径来求,P,n,(,x,):,不通过求解方程组而取得插值多项式,第9页,第9页,不同基函数选取造成不同插值方法,Lagrange,插值,Newton,插值,基本思想,:,在,n,次多项式空间,P,n,中找一组适当基函数,0,(,x,),1,(,x,),n,(,x,),使,P,n,(,x,)=,a,0,0,(,x,),+,a,1,1,(,x,),+,a,n,n,(,x,),第10页,第10页,n,=1,可见,L,1,(,x,),是过(,x,0,y,0,),和(,x,1,y,1,),两点直线,.,6.2,Lagrange,插值,求,n,次多项式 使得,已知,x,0,x,1,;,y,0,y,1,,,求,l,0,(,x,),l,1,(,x,),第11页,第11页,这种插值称为线性插值,其中,l,0,(,x,),l,1,(,x,),称为线性插值基函数,它们是由插值节点,x,0,x,1,唯一拟定,且满足,:,n,=2,L,2,(,x,),是过,(,x,0,y,0,),(,x,1,y,1,),和,(,x,2,y,2,),三点次数不超出,2,次多项式,几何上看即为抛物线,.,结构,L,2,(,x,),下列,令,:,代入,可得,第12页,第12页,l,2,(,x,),l,0,(,x,),l,1,(,x,),同理可得,于是有,这种插值称为二次插值,或抛物插值,.,能够验证,L,2,(,x,),满足插值条件,:,L,2,(,x,i,)=,y,i,(,i,=0,1,2).,其中,l,0,(,x,),l,1,(,x,),和,l,2,(,x,),称为二次插值基函数,它们是由插值节点,x,0,x,1,x,2,唯一拟定,且满足,二次插值函数:,第13页,第13页,推广到普通情形,则有普通,Lagrange,插值公式,.,一、插值基函数,De f,:,若,n,次多项式 在,n,+1,个插值节点,上满足插值条件,则称这,n,+1,个,n,次多项式 为插值节点,上,n,次插值基函数,.,下建立其详细表示式:,由,i,k,时,知 为 零,点,故设,第14页,第14页,由 得,因此,与,节点,相关,而与,f,无关,基函数性质,Prop1:,基函数 为由插值节点 唯一拟定,n,次函数,.,Prop2:,基函数所含基函数个数与插值节点个数相同,.,第15页,第15页,能够证实函数组,l,0,(,x,),,l,1,(,x,),,l,n,(,x,),在插值区间,a,b,上线性无关,因此这,n,+1,个函数可作为,P,n,一组基函数,称为,Lagrange,插值基函数。,则,L,n,(,x,),是次数不超出,n,多项式,满足插值条件,L,n,(,x,i,),=,y,i,称其为,Lagrange,插值多项式,或,Lagrange,插值公式。,注,:,(1),若被插函数,f,(,x,)=1,则得插值基函数一个主要性质,(2)Lagrang,插值只要求节点互异,而与大小顺序无关。,令:,二、,Lagrange,插值多项式,第16页,第16页,以便记法,:,记:,则,因此 可写成下列形式,第17页,第17页,例,1,:,已知 分别用线性插值和二次,插值求 近似值。,解,:(1),线性插值,(2),二次插值,注:,这里线性插值只选取两个相近点。,第18页,第18页,插值余项,/*,Remainder*/,定理,6.2.1,若,在,a,b,内存在,则在,a,b,上,n,+1,个互异点,对,f,(,x,),所作,n,次,Lagrange,插值多项式,L,n,(,x,),有误差预计,Rolles Theorem,推论,:,若 充足光滑,且,存在,使得,第19页,第19页,证实:,由于,R,n,(,x,i,)0,,i,=0,1,n,任意固定,x,x,i,(,i,=0,n,),考察,(t)有 n+2 个不同根 x0 xn x,(Taylor,公式,),推论:,设,并记,则函数,f,(,x,),过点,(,a,f,(,a,),(,b,f,(,b,),线性插值余项,R,1,(,x,),有上界误差预计式:,第20页,第20页,阐明:,1,0,:,由于余项含有因子,假如插值点偏离节点较远,则插值效果普通不抱负,.,2,0,:,通常所说,n,次代数插值多项式不一定就是次多项式,它也许是次数低于,n,.,3,0,:,普通情况下,余项中,详细数值不易拟定,实际计算中常预计其误差限,.,设,则有,由此看出,|Rn(x)|大小除与Mn+1相关外,还与插值节点有密切关系.当给定m 个点处函数值,但仅选取其中n+1(n+1 m)个作为插值条件而求某点 处函数值时,n+1个节点选取应尽也许地靠近 .,第21页,第21页,4,0,:,优缺点,长处,:Lagrange,插值多项式结构简朴,形式对称,计算以便,.,缺点,:,要增长节点时,需重新结构基函数,.,第22页,第22页,例,2,:,已知,分别利用,sin,x,1次、2次,Lagrange,插值计算,sin 50,,,并预计误差。,解:,n,=1,分别利用,x,0,x,1,以及,x,1,x,2,计算,利用,第23页,第23页,sin 50,=0.7660444,利用,x,0,x,1,作为插值节点实际误差,0.01001,利用,计算得:,sin 50,0.76008,利用,x,1,x,2,作为插值节点实际误差,0.00596,第24页,第24页,n,=2,sin 50,=0.7660444,2次插值实际误差,0.00061,第25页,第25页,例,3,:,考虑制做,sin,x,在,0,上等距结点函数表,要求用线性插值计算非表格点数据时,能准确到小数后两位,问函数表中自变量数据步长,h,应取多少为,好?,解:设应取步长为,h,则,x,j,=j h,(,j=,0,1,n,).,当,x,(,x,j,x,j+,1,),时,h,0.2,只须,第26页,第26页,计算实习,:,Lagrange Polynomial,1 输入,n,x,y,x,*,2,赋初始值,Pai=1.0,Slag=0.0,3for i=0,1,n,3.1Pai*(,x,*,-x,i,)Pai,end for(i),4for j=0,1,,n,4.1Tai=1.0,4.2for i=0,1,n,4.2.1ifij then,Tai*(,x,j,-x,i,)Tai,end if,end for(i),4.3Slag+(yj*Pai)/(x,*,-x,j,)*Tai)Slag,end for(j),5,输出,Slag 6end,插值节点个数,基函数,lj(x),分母,存储在插值点,x,*,处计算结果,x,i,y,i,(i=0,1,,n),基函数,l,j,(x),分子,第27页,第27页,展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


函数插值.pptx
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14613423.html