数值分析期末复习要点总结.pptx
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值 分析 期末 复习 要点 总结
- 资源描述:
-
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,期末复习关键点总结,数值分析,1,第1页,2,第一章 误差,第一章,误差,一,.,误差起源,:,1,.,模型误差,2.,观察误差,3.,截断误差,4.,舍入误差,二,.,绝对误差,、,相对误差和有效数字,2,第2页,3,为准确值,x,一个近似值,称,绝对误差、相对误差和有效数字,若,绝对误差限,,简称,误差限,.,通常称,为近似值,定义,2,设,(,1-3,),记为,即,准确值之比为近似值,为近似值,绝对误差,,简称,误差,.,(1-1),称绝对误差与,为准确值,x,近似值,,相对误差,,(1-2),定义,1,设,3,第3页,因为在计算过程中准确值,x,总是未知,,绝对误差、相对误差和有效数字,故普通取相对误差为,则称 为,相对误差限,.,使得,(1-4),假如存在正数,4,第4页,假如近似值,准确到小数点后第,n,位,并从第一个非零数字到这一位全部数字均称为,有效数字,.,绝对误差、相对误差和有效数字,有效数字,误差限是,则称,取前八位数得近似值,比如,,取前四位数得,1.414,有,4,位有效数字,.,1.4142136,有,8,位有效数字,.,5,第5页,6,(1-5),普通地,假如近似值,其中,m,为整数,,绝对误差、相对误差和有效数字,为,0,到,9,之间整数,.,假如,(1-6),则称近似值,有,n,位有效数字,.,比如,有,4,位有效数字,.,故,规格化形式为,6,第6页,7,绝对误差、相对误差和有效数字,若,x,近似值,最少含有,n,位有效数字,.,有,n,位有效数字,,则,误差限,.,反之,,相对误差,定理,1.1,为其相对,满足,若,则,7,第7页,8,(1-12),(1-11),(1-13),数值计算中误差传输,8,第8页,例,设近似数,是某真值,x,经四舍五入,所得,试求其绝对误差限和相对误差限,.,解,因为,a,经四舍五入得到,故,9,9,第9页,10,例,1:,2,求,数值计算中误差传输,1.,经四舍五入得,试问它们有几位有效数字?,绝对误差限,.,解,故,分别含有,5,位有效数字,10,第10页,11,数值计算中误差传输,例,2:,要使,近似值相对误差限小于,0.1%,应取,取几位有效数字,解,:,首位数是,2,设近似数,有,n,位有效数字,只须取,n,使,即,取,n,=4,即取,4,位有效数字,近似值相对误差限小于,0.1%.,11,第11页,数值计算中一些标准,1.,防止两个相近数相减,2.,防止大数,“,吃,”,小数现象,3.,防止去数绝对值远小于被除数绝对值,4.,要简化计算,降低运算次数,提升效率,5.,要有数值稳定性,即能控制舍入误差传输,比如 为提升数值计算精度,当正数,x,充分大时,应将,改写为,12,12,第12页,例,怎样计算以下函数值才比较准确,(1),对,解,(1),要使计算准确,应防止两个相近数相减,(2),对,(2),要使计算准确,应防止两个相近数相减,故变换所给公式,故变换所给公式,12,13,第13页,第二章插值,已知函数,y,=,f,(,x,),在,a,b,上有定义,且已经测得在点,a,x,0,x,1,x,n,b,处函数值为,y,0,=,f,(,x,0,),,y,n,=,f,(,x,n,),假如存在一个,简单易算,函数,P,(,x,),,使得,P,(,x,i,)=,f,(,x,i,),,i,=1,2,.,n,则称,P,(,x,),为,f,(,x,),插值函数,插值区间,插值节点,求插值函数,P,(,x,),方法就称为,插值法,插值节点,无需递增排列,,但必须确保,互不相同,!,插值条件,14,第14页,基函数,法,经过基,函数来结构,插值多项式方法,就,称为,基函数,插值,法,Z,n,(,x,),=,次数不超出,n,多项式全体,记,n,+1,维线性空间,设,z,0,(,x,),z,1,(,x,),.,z,n,(,x,),组成,Z,n,(,x,),一组基,则插值多项式,P,(,x,)=,a,0,z,0,(,x,)+,a,1,z,1,(,x,),+,+,a,n,z,n,(,x,),寻找适当基函数,确定插值多项式在这组基下表示系数,基函数法基本步骤,15,第15页,Lagrange,插值,Lagrange,插值基函数,设,l,k,(,x,),是,n,次多项式,在插值节点,x,0,x,1,x,n,上满足,则称,l,k,(,x,),为节点,x,0,x,1,x,n,上,拉格朗日插值基函数,16,第16页,线性与抛物线插值,两种特殊情形,n,=1,线性插值多项式(一次插值多项式),n,=2,抛物线插值多项式(二次插值多项式),17,第17页,例:,已知函数,y,=ln,x,函数值以下,解,:,x,0.4,0.5,0.6,0.7,0.8,ln,x,-0.9163,-0.6931,-0.5108,-0.3567,-0.2231,试分别用,线性插值,和,抛物线插值,计算,ln 0.54,近似值,线性插值,:,取,x,0,=,0.5,x,1,=,0.6,得,将,x=,0.54,代入可得:,ln 0.54,L,1,(0.54)=,-,0.6202,为了减小截断误差,通常选取插值点,x,邻接插值节点,18,第18页,抛物线插值,:,取,x,0,=,0.4,x,1,=,0.5,x,2,=,0.6,可得,ln 0.54,L,2,(0.54)=,-,0.6153,ln 0.54,准确值为:,-,0.616186,可见,抛物线插值精度比线性插值要高,Lagrange,插值多项式简单方便,只要取定节点就可写出基函数,进而得到插值多项式,易于计算机实现。,19,第19页,Lagrange,插值,l,0,(,x,),l,1,(,x,),l,n,(,x,),组成,Z,n,(,x,),一组,基,性质,注意,l,0,(,x,),l,1,(,x,),l,n,(,x,),与插值节点相关,,但与函数,f,(,x,),无关,l,k,(,x,),表示式,由结构法可得,20,第20页,误差预计,怎样预计误差,插值余项,定理,设,f,(,x,),C,n,a,b,(,n,阶连续可微,),,且,f,(,n,+1),(,x,),在,(,a,b,),内存在,则对,x,a,b,,有,其中,x,(,a,b,),且与,x,相关,21,第21页,插值余项,余项公式只有当,f,(,x,),高阶导数存在时才能使用,几点说明,计算插值点,x,上近似值时,应选取与,x,相近插值节点,假如 ,则,x,与,x,相关,通常无法确定,实际使用中通常是预计其上界,22,第22页,插值误差举例,例:,已知函数,y,=ln,x,函数值以下,x,0.4,0.5,0.6,0.7,0.8,ln,x,-0.9163,-0.6931,-0.5108,-0.3567,-0.2231,试预计,线性插值,和,抛物线插值,计算,ln 0.54,误差,解,线性插值,x,0,=,0.5,x,1,=,0.6,(0.5,0.6),23,第23页,Newton 插值,为何,Newton,插值,Lagrange,插值简单易用,但若要增加一个节点时,全部基函数,l,k,(,x,),都需重新计算,不太方便。,设计一个能够逐次生成插值多项式算法,即,n,次插值多项式能够经过,n,-1,次插值多项式生成,Newton,插值法,处理方法,24,第24页,什么是差商,设函数,f,(,x,),,节点,x,0,x,n,f,(,x,),关于点,x,i,x,j,一阶差商,f,(,x,),关于点,x,i,x,j,x,k,二阶差商,k,阶差商,差商普通定义,25,第25页,差商性质,k,阶差商与,k,阶导数之间关系:,若,f,(,x,),在,a,b,上 含有,k,阶导数,则最少存在一点,(,a,b,),,,使得,26,第26页,怎样巧妙地计算差商,差商表,x,i,(,x,i,),一阶,差商,二阶差商,三阶差商,n,阶差商,x,0,x,1,x,2,x,3,x,n,(,x,0,),(,x,1,),(,x,2,),(,x,3,),(,x,n,),x,0,x,1,x,1,x,2,x,2,x,3,x,n,-1,x,n,x,0,x,1,x,2,x,1,x,2,x,3,x,n,-2,x,n,-1,x,n,x,0,x,1,x,2,x,3,x,n,-3,x,n,-2,x,n,-1,x,n,x,0,x,1,x,n,27,第27页,差商举例,例:,已知,y,=,(,x,),函数值表,,试计算其各阶差商,i,0,1,2,3,x,i,-2,-1,1,2,f,(,x,i,),5,3,17,21,解:,差商表以下,x,i,(,x,i,),一阶差商,二阶差商,三阶差商,-2,-1,1,2,5,3,17,21,-2,7,4,3,-1,-1,28,第28页,Newton 插值,公式,f,(,x,),=,N,n,(,x,),+,R,n,(,x,),N,n,(,x,),是,n,次多项式,N,n,(,x,i,),=,f,(,x,i,),,,i,=0,1,2,n,主要性质,N,n,(,x,),是,f,(,x,),n,次插值多项式,其中,29,第29页,Newton,/Lagrange,Newton,插值多项式与,Lagrange,插值多项式,f,(,x,),在,x,0,x,1,x,n,上,n,次插值多项式是唯一!,N,n,(,x,),L,n,(,x,),余项也相同,将,x,看作节点,30,第30页,插值举例,例:,已知函数,y,=ln,x,函数值以下,解,:,取节点,0.5,0.6,0.4,作差商表,试分别用,牛顿,线性插值和抛物线插值计算,ln 0.54,近似值,x,0.4,0.5,0.6,0.7,0.8,ln,x,-0.9163,-0.6931,-0.5108,-0.3567,-0.2231,x,i,(,x,i,),一阶差商,二阶差商,0.5,0.6,0.4,-0.6931,-0.5108,-0.9163,1.8230,2.0275,-2.0450,N,1,(,x,)=,-0.6931+,1.8230,(,x,-0.5),N,1,(0.54)=,-0.6202,N,2,(,x,)=,-0.6931+,1.8230,(,x,-0.5),-,2.0450,(,x,-0.5)(,x,-0.6),N,2,(0.54)=,-0.6153,ex25.m,插值节点无需递增排列,但必须确保互不相同!,31,第31页,数值积分,微积分基本公式:,(,3),f,(,x,),表示式未知,,只有经过测量或试验得来数据表,不过在许多实际计算问题中,(,2),F,(,x,),难求!,甚至有时不能用初等函数表示。,如,(1),F,(,x,),表示式较复杂,时,计算较困难。如,32,第32页,数值积分公式普通形式,求积节点,求积系数,机械求积方法,将定积分计算转化成被积函数,函数值,计算,无需求原函数,易于计算机实现,普通地,用,f,(,x,),在,a,b,上一些离散点,a,x,0,x,1,x,n,b,上函数值加权平均作为,f,(,),近似值,可得,33,第33页,定义,:假如对于全部次数不超出,m,多项式,f,(,x,),,公式,准确成立,但对某个次数为,m,+1,多项式不准确成立,则称该求积公式含有,m,次代数精度,将,f,(,x,)=1,x,x,2,x,m,依次代入,公式准确成立,;,但对,f,(,x,)=,x,m,+1,不准确成立。即:,(,k,=0,1,m,),代数精度验证方法,34,第34页,例:,试确定系数,A,i,,,使得下面求积公式含有尽可能高代数精度,并求出此求积公式代数精度。,解:,将,f,(,x,)1,x,x,2,代入求积公式,使其准确成立,可得,解得,A,0,=1/3,A,1,=4/3,A,2,=1/3,。所以求积公式为,易验证该公式对,f,(,x,),x,3,也准确成立,但对,f,(,x,),x,4,不准确成立,所以此求积公式含有,3,次代数精度。,35,第35页,设求积节点为:,a,x,0,x,1,x,n,b,若,f,(,x,i,),已知,则可做,n,次多项式插值:,其中,插值型求积公式,误差:,其中,36,第36页,基于等分点插值型求积公式,积分区间:,a,b,求积节点:,x,i,=,a,+,i,h,求积公式:,Cotes,系数,Newton-Cotes,求积公式,(1),(2),37,第37页,n,=1:,代数精度,=,1,梯形公式,n,=2:,代数精度,=,3,抛物线公式,Simpson,公式,n,=4:,科特斯(,Cotes),公式,代数精度,=,5,38,第38页,梯形公式,(n=1),余项,Simpson,公式,(n=2),余项,Cotes,公式,(n=4),余项,39,第39页,提升积分计算精度惯用两种方法,用,复合公式,用,非等距节点,将积分区间分割成多个小区间,在每个小区间上使用低次牛顿科特斯求积公式,复合求积公式,40,第40页,将,a,b,分成,n,等分,x,i,x,i,+1,,其中,(,i=,0,1,n,),复合梯形公式,余项,41,第41页,复合,Simpson,公式,余项,性质,:复合梯形公式和复合,Simpson,公式都是收敛,也都是稳定。,42,第42页,例,2,分别用复化梯形公式与复化,Simpson,公式计算积分,解,(1),用复化梯形公式,截断误差为,复化求积公式,近似值,为使截断误差绝对值不超出,最少应将,0,1,多少等份,.,故取,n,=68,11,43,第43页,(2),若用复化,Simpson,公式,截断误差为,复化求积公式,故取,n,=6,12,44,第44页,例,5,试确定求积公式,Gauss,型求积公式,含有,2,n,+1,次代数准确度,,,Gauss,型求积公式,.,公式,(,7-42,),称为带权函数,为,Gauss,点,,,则称这组节点,定义,7.2,假如一组节点,能使求积公式,(,7-42,),代数准确度,,,Gauss,型求积公式,.,它是否是,18,45,第45页,解,19,因为当,分别取,有,即求积公式准确成立,.,而当,所以,求积公式代数精度为,3.,它不是,Gauss,型求积公式,.,p22,46,第46页,1,计算,f,(,x,),在有解区间,a,b,端点处值,,,f,(a),,,f,(b),。,2,计算,f,(,x,),在区间中点处值,f,(,x,1,),。,3,判断若,f,(,x,1,)=0,,,则,x,1,即是根,不然检验,:,(,1,),若,f,(,x,1,),与,f,(a),异号,,,则知解位于区间,a,x,1,,,b,1,=,x,1,a,1,=a;,(,2,),若,f,(,x,1,),与,f,(a),同号,,,则知解位于区间,x,1,b,,,a,1,=,x,1,b,1,=b,。,重复执行步骤,2,、,3,,,便可得到一系列有根区间,:,(a,b),(a,1,b,1,),(a,k,b,k,),区间对分法,(二分法),47,第47页,4,、,当,时,5,、则,即为根近似,先验误差预计:,理论基础:,定理,1,:,设函数,f,(,x,),在区间,a,b,上连续,,,假如,f,(,a,),f,(,b,)0,,,则方程,f,(,x,)=0,在,a,b,内最少有一实根,x,*,。,48,第48页,对分区间法,在,0,0.5,内根,要求误差不超出,例,6,试用对分区间法求方程,解,令,则,故在,0,0.5,内,有唯一实根,.,为到达要求,即,取,计算结果见下表。,20,49,第49页,-0.249023,0.1324158,-0.0595197,0.0360497,-0.0118214,0.01209101,0.00012923,0.25,0.375,0.3125,0.34375,0.328125,0.3359375,0.33203125,0.5,0.5,0.375,0.375,0.34375,0.34375,0.3359375,0,0.25,0.25,0.3125,0.3125,0.328125,0.328125,0,1,2,3,4,5,6,n,对分区间法,故,即为符合精度要求解,.,21,50,第50页,不动点迭代,基本思想,结构,f,(,x,)=0,一个等价方程:,(,x,),不动点,f,(,x,)=0,x,=,(,x,),等价变换,f,(,x,),零点,51,第51页,不动点迭代,详细过程,任取一个迭代初始值,x,0,,计算,得到一个迭代序列:,x,0,,,x,1,,,x,2,,,.,,,x,n,,,.,k,=0,1,2,.,几何含义:,求曲线,y,=,(,x,),与直线,y,=,x,交点,52,第52页,设,(,x,),连续,若 收敛,即 ,则,即,收敛性分析,性质:,若 ,则不动点迭代,收敛,,且,x,*,是,f,(,x,)=0,解;不然迭代法,发散,。,53,第53页,定理,:,设,(,x,),C,a,b,且满足,证实:板书,对任意,x,a,b,有,(,x,),a,b,存在常数,0,L,1,,使得任意,x,y,a,b,有,则,(,x,),在,a,b,上存在,唯一不动点,x*,解存在唯一性,54,第54页,定理,:,设,(,x,),C,a,b,且满足,对任意,x,a,b,有,(,x,),a,b,存在常数,0,L,1,,使得任意,x,y,a,b,有,则对任意初始值,x,0,a,b,,不动点迭代,x,k,+1,=,(,x,k,),收敛,且,不动点迭代收敛性,55,第55页,不动点迭代收敛性,若,(,x,),C,1,a,b,且对任意,x,a,b,有,|,(,x,)|,L,1,则上述定理中结论成立。,收敛性结论表明:,收敛性与初始值选取无关,全局收敛,56,第56页,例:,求,f,(,x,)=,x,3,x,1=0,在区间,1,2,中根,(1),(2),ex71.m,57,第57页,定义,:,设,x,*,是,(,x,),不动点,若存,在,x,*,某个,-,邻域,U,(,x*,),=,x,*-,x*,+,,对任意,x,0,U,(,x*,),,不动点迭代,x,k,+1,=,(,x,k,),产生点列都收敛到,x*,,则称该迭代,局部收敛。,定理:,设,x,*,是,(,x,),不动点,若,(,x,),在,x,*,某个邻域内连续,且,|,(,x*,)|,0,,则称该迭代为,p,阶收敛,。,当,r,=1,时称为,线性收敛,,此时,C,1,时称为,超线性收敛,二分法是线性收敛,若,(,x,*)0,,则,不动点迭代,x,k,+1,=,(,x,k,),线性收敛,59,第59页,定理:,设,x,*,是,(,x,),不动点,,,若,(,p,),(,x,),在,x,*,某邻域内连续,且,则迭代,x,k,+1,=,(,x,k,),是,p,阶收敛。,60,第60页,例:,求,f,(,x,)=,x,2,-,3=0,正根,(1),ex72.m,(2),(3),二次收敛,局部收敛,61,第61页,计算得,例,9,用简单迭代法求方程,准确到,3,位有效数字,.,解,简单迭代法,在,0,1,内根,在,0,1,内连续,在,0,1,内有唯一,实根,.,等价方程为,又当,故,对,均收敛,.,取,故,26,62,第62页,故,,简单迭代法,27,63,第63页,Newton,法,基本思想,将非线性方程,线性化,设,x,k,是,f,(,x,)=0,近似根,将,f,(,x,),在,x,k,处,Taylor,展开,令:,条件:,f,(,x,),0,64,第64页,Newton,法,x,y,x*,x,k,x,k,+1,65,第65页,因为,得牛顿迭代公式为,例,7,用,Newton,法求方程,在,(1,2),根,取初值,解,Newton,法与弦截法,依据,Newton,迭代,故在,1,2,内方程有唯一实根,取初值,得,22,66,第66页,代入初值得,Newton,法与弦截法,故取,23,67,第67页,k,=0,1,2,.,迭代函数,牛顿法最少二阶,局部收敛,68,第68页,例:,用,Newton,法求,f,(,x,)=,x,2,C=0,正根,并验证这一方法二阶收敛性,解:,对任意,x,0,0,,,总有,|,q,|1,,,即,牛顿法收敛,69,第69页,二阶收敛,关于二次收敛性,实际上,70,第70页,71,第71页,72,第72页,常微分方程数值解法,(9-2),公式,(9-2),称为显式欧拉公式,.,Euler,法局部截断误差也可表示为,Euler,方法是一阶方法,.,第九章 常微分方程数值解法,30,73,第73页,(9-9),这就是求解初值问题式(,9-1,),梯形公式,.,梯形公式(,9-9,)局部截断误差为,常微分方程数值解法,故梯形公式为二阶方法,.,31,74,第74页,常微分方程数值解法,普通地,RK,方法设近似公式为,(9-13),其中,都是参数,确定它们标准是使近似,公式在,处,Taylor,展开式,与,在,处,Taylor,展开式前面项尽可能多地重合,这么就使近,似公式有尽可能高精度,。,32,75,第75页,常微分方程数值解法,这就是改进,Euler,公式,它是一个二阶龙格,-,库塔公式。,33,76,第76页,常微分方程数值解法,(9-11),式(,9-11,)称为由,Euler,公式和梯形公式得到,预测,校正系统,,也叫,改进,Euler,法,,它是显式单步法。,预测,校正,改进,Euler,法局部截断误差为,故它是二阶方法。,34,77,第77页,例,1,用欧拉法求初值问题,当,h,=0.02,时在区间,0,0.10,上数值解。,解,把,代入欧拉法计算公式。就得,详细计算结果以下表:,n,x,n,y,n,y,(,x,n,),n,=y,(,x,n,),-,y,n,0,0,1.0000,1.0000,0,1,0.02,0.9820,0.9825,0.0005,2,0.04,0.9650,0.9660,0.0005,3,0.06,0.9489,0.9503,0.0014,4,0.08,0.9336,0.9354,0.0018,5,0.10,0.9192,0.923,0.0021,78,第78页,常微分方程数值解法,例,用改进,Euler,法求初值问题,数值解,取,.,解,改进,Euler,公式为,所以,35,79,第79页,常微分方程数值解法,将,代入上式得,将,代入上式得,将,代入上式得,36,80,第80页,常微分方程数值解法,例,12,用二阶方程初值问题,化为一阶方程组初值问题,并写出欧拉方法求解,解,令,计算公式,.,可得,计算公式为,41,81,第81页,定义,若某算法对于任意固定,x,=,x,i,=,x,0,+,i h,,当,h,0,(,同时,i,),时有,y,i,y,(,x,i,),,则称该算法是,收敛,。,定义,若某算法在计算过程中任一步产生误差在以后计算中都,逐步衰减,,则称该算法是,绝对稳定,普通分析时为简单起见,只考虑,试验方程,常数,能够是复数,当步长取为,h,时,将某算法应用于上式,并假设只在初值产生误差 ,则若此误差以后逐步衰减,就称该算法相对于,绝对稳定,,全体组成,绝对稳定区域,。,h,l,h,=,h,82,第82页,例,4.3,对初值问题,证实用梯形公式求得近似解为,并证实当步长,h,0,时,y,n,收敛于准确解,证实,:,解初值问题梯形公式为,:,整理成显式,重复迭代,得到,:,83,第83页,整理成显式,重复迭代,得到,:,例,对初值问题,证实用梯形公式求得近似解为,并证实当步长,h,0,时,y,n,收敛于准确解,84,第84页,因为 ,有,:,证毕,85,第85页,例:,考查显式欧拉法,由此可见,要确保初始误差,0,以后逐步衰减,,必须满足:,0,-,1,-,2,例:,考查隐式欧拉法,可见绝对稳定区域为:,2,1,0,注:,普通来说,隐式欧拉法绝对稳定性比同阶显式法好。,86,第86页,6,证实求解初值问题,以下单步法,是二阶方法。,87,第87页,展开阅读全文

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


数值分析期末复习要点总结.pptx
















自信AI助手














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



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