计算方法(四)非线性方程的迭代解法.ppt
《计算方法(四)非线性方程的迭代解法.ppt》由会员分享,可在线阅读,更多相关《计算方法(四)非线性方程的迭代解法.ppt(61页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、3.2 3.2 非线性方程的迭代解法非线性方程的迭代解法求数求数 (3-17)(3-17),称为方程(称为方程(3-173-17)的的零点零点。的的根根,使使或称函数或称函数常见的非线性方程有代数方程常见的非线性方程有代数方程(二次、三次等)(二次、三次等)超越方程(三角方程,指数、对数方程等)。超越方程(三角方程,指数、对数方程等)。考虑非线性方程考虑非线性方程 代数方程次数超过代数方程次数超过4 4时,一般情况下没有求根公式,时,一般情况下没有求根公式,对于超越方程就更难了。对于超越方程就更难了。任务:任务:数值求解非线性方程的根数值求解非线性方程的根。的图象为连续曲线。的图象为连续曲线。
2、通常通常假设假设连续,连续,从而从而求求 的根的根如果如果在在上仅有一个根,称上仅有一个根,称 为为单根区间单根区间;有多个根,则称为有多个根,则称为多根区间多根区间。若若与与 轴交点轴交点 求求yxo 单根区间和多根区间统称为单根区间和多根区间统称为有根区间。有根区间。我们主要研究方程在我们主要研究方程在单根区间上的求解方单根区间上的求解方法。法。(3-183-18)3.2.1 3.2.1 简单迭代法简单迭代法 首先将方程首先将方程化为一个与它同解的方程化为一个与它同解的方程 为为 其中其中的连续函数,的连续函数,即即称称迭代法迭代法或或迭代过程迭代过程或或迭代格式迭代格式,称为求解非线性方
3、程的称为求解非线性方程的简单迭代法简单迭代法,构造序列构造序列 (3-193-19)称为称为迭代函数迭代函数,称第称第 步步迭代值迭代值。也也 仿照线性方程组迭代法,任取初始值仿照线性方程组迭代法,任取初始值,则称则称迭代法收敛迭代法收敛,如果由迭代格式产生的数列收敛,即如果由迭代格式产生的数列收敛,即否则称否则称迭代法发散迭代法发散。若迭代法收敛于若迭代法收敛于 ,则则 一定是方程(一定是方程(3-173-17)的根)的根 ,即,即。几何直观:几何直观:在曲线在曲线 上得到点列上得到点列 :p1p2p*yxop0y=x因此,因此,(1 1)化方程为等价方程化方程为等价方程则迭代值为则迭代值为
4、 取初始值取初始值 用迭代法求用迭代法求 的根。的根。,显然显然,当当 时,时,且且,即迭代法收敛于即迭代法收敛于1 1,就是方程就是方程 的根。的根。例例1 1解解(2 2)为等价方程为等价方程 化化,同样同样取初始值取初始值,其迭代格式为其迭代格式为 ,显然显然,当当 ,故迭代法发散。故迭代法发散。上述例子表明,上述例子表明,迭代法的收敛与发散,依赖于迭迭代法的收敛与发散,依赖于迭代函数的构造。代函数的构造。迭代函数构造的方法很多。迭代函数构造的方法很多。对于同一个方程,有的迭代函数所构成的迭对于同一个方程,有的迭代函数所构成的迭代法收敛,有的却发散。那么代法收敛,有的却发散。那么迭代函数
5、须满足什迭代函数须满足什么条件,才能保证收敛么条件,才能保证收敛?从而从而,迭代函数满足条件:迭代函数满足条件:时时,迭代法收敛。迭代法收敛。在根在根附近,附近,可以近似看成直线。可以近似看成直线。从而从而,当当 或或时时,迭代法发散。迭代法发散。定理定理3.53.5 设迭代函数设迭代函数 满足满足(1 1)(2 2),存在正数存在正数 对任意对任意均有均有则则在在内存在唯一根内存在唯一根,且对任意初始值且对任意初始值,迭代法迭代法收敛于收敛于,且且1 1 2 2 (3-203-20)(3-213-21)当当 时,时,满足条件(满足条件(1 1)、()、(2 2)时,)时,易证方程易证方程在在
6、内存在唯一根内存在唯一根。因为因为,且且,根据微分中值定理可得根据微分中值定理可得其中其中由条件(由条件(2 2)得)得(3-223-22)证证又因为又因为将上式移项整理后,将上式移项整理后,得得,从而从而即(即(3-203-20)成立。)成立。再反复使用(再反复使用(3-223-22)的第)的第2 2式,得式,得 将上式代入(将上式代入(3-203-20)即得()即得(3-213-21)成立。)成立。又因为又因为,所以根据(所以根据(3-213-21)得)得故故迭代法收敛迭代法收敛。当迭代函数满足定理当迭代函数满足定理3.53.5的条件且的条件且 较小时,较小时,根据根据(3-203-20)
7、式可知,)式可知,只要相邻两次计算值的偏差只要相邻两次计算值的偏差 达到事先给定的精度要求达到事先给定的精度要求(即(即 )时,)时,过程就可以终止,过程就可以终止,迭代迭代就可作为就可作为的近似值。的近似值。因此,因此,(3-203-20)式也是判断迭代是否可终止的依据)式也是判断迭代是否可终止的依据。如果对如果对 的大小可作出估计时,的大小可作出估计时,由(由(3-213-21)式就可以大概估计)式就可以大概估计出迭代过程所需要的迭代次数,出迭代过程所需要的迭代次数,即即时,时,的的 大小范围。大小范围。由于定理由于定理3.53.5的条件一般难于验证,的条件一般难于验证,而且在大区间而且在
8、大区间上,上,这些条件也不一定都成立,这些条件也不一定都成立,所以在使用迭代法所以在使用迭代法时往往在根时往往在根的附近进行。的附近进行。只要假定只要假定在在的附近的附近连续,连续,且满足且满足则根据连续函数的性质,则根据连续函数的性质,一定存在一定存在的某个邻域的某个邻域,在在S上满足定理上满足定理3.53.5的条件。的条件。故在故在S S中任取初始值中任取初始值,迭代格式迭代格式收敛于方程的根收敛于方程的根,即即,称这种收敛为局部收敛。称这种收敛为局部收敛。求方程求方程在在附近的一个根,附近的一个根,要求要求精度精度。解解由于由于,故当故当时,时,1因此,因此,迭代格式迭代格式,对于初始值
9、对于初始值=0.5=0.5是收敛的。是收敛的。例例2 2迭迭代代的的数数值值结结果果表表从定理从定理3.53.5的(的(3-213-21)式可以看出,)式可以看出,当当L L或或在在上的值越小,上的值越小,迭代过程的收敛速度就越快。迭代过程的收敛速度就越快。但当但当且接近于且接近于1 1时,时,迭代法虽然收敛迭代法虽然收敛,但是收敛速度很慢。但是收敛速度很慢。为了使收敛速度有定量的判断,为了使收敛速度有定量的判断,概念。概念。设迭代格式设迭代格式,当当时,时,并记并记。介绍收敛阶的介绍收敛阶的定义定义3.23.2 若存在实数若存在实数和和满足满足(3-233-23)则称则称迭代法是迭代法是阶收
10、敛阶收敛。当当时,时,称线性收敛,称线性收敛,当当时称超线性收敛,时称超线性收敛,当当时称平方收敛。时称平方收敛。越大迭代法的收敛速度也越快。越大迭代法的收敛速度也越快。但是在实际使用中但是在实际使用中很难直接确定,很难直接确定,常常采用一些其他的方法来确定收敛常常采用一些其他的方法来确定收敛的阶。的阶。使用使用Taylor展开式是一种常用的方法。展开式是一种常用的方法。如果如果在根在根处充分光滑(各阶导数存在),处充分光滑(各阶导数存在),则可对则可对在在处进行处进行Taylor展开,展开,得得如果如果,但是但是,则则即即从而从而上式说明迭代法具有上式说明迭代法具有阶收敛。阶收敛。定理定理3
11、.63.6 如果如果在根在根中的迭代函数中的迭代函数附近满足:附近满足:(1 1)存在存在阶导数且连续;阶导数且连续;(2 2)则迭代法则迭代法是是阶收敛。阶收敛。,要使如下迭代法收敛到要使如下迭代法收敛到则则 应取何值?应取何值?例例 取迭代函数取迭代函数解:解:令令且其收敛阶是多少?且其收敛阶是多少?又,显然又,显然故,其收敛阶是故,其收敛阶是p=1=1例例3 3证明由证明由(3-243-24)建立的迭代格式至少是平方收敛。建立的迭代格式至少是平方收敛。证证根据定理根据定理3.63.6,只需证明只需证明。因为因为故该迭代法至少是平方收敛。故该迭代法至少是平方收敛。由(由(3-243-24)
12、式建立的迭代法就是有名的)式建立的迭代法就是有名的Newton法法。设设且且3.2.2 3.2.2 Newton迭代法及其变形迭代法及其变形 用迭代法解非线性方程时,用迭代法解非线性方程时,如何构造迭代函数是非如何构造迭代函数是非常重要的,常重要的,那么怎样构造的迭代函数才能保证迭代法收那么怎样构造的迭代函数才能保证迭代法收敛呢?敛呢?不管非线性方程不管非线性方程的形式如何,的形式如何,总可以构造总可以构造(3-253-25)作为方程(作为方程(3-173-17)求解的迭代函数。)求解的迭代函数。因为因为而且而且在根在根附近越小,附近越小,其局部收敛速度越快,其局部收敛速度越快,故可令故可令若
13、若(即不是重根),(即不是重根),则则故可取故可取代入(代入(3-253-25)式,)式,得得定理定理3.73.7 设方程设方程f(x)=0=0的根为的根为,且且则迭代法则迭代法(3-263-26)至少是平方收敛,至少是平方收敛,并称并称(3-263-26)为为Newton迭代法迭代法。由于由于Newton迭代法带有迭代法带有的导数的导数,使用使用起来不太方便。起来不太方便。为了不求导数,为了不求导数,可用导数的近似式替代可用导数的近似式替代。因为因为将它代入(将它代入(3-263-26)的)的中,中,得得则则(3-273-27)(3-273-27)就是弦截法。)就是弦截法。由于弦截法采用了导
14、数的近由于弦截法采用了导数的近似值,似值,故在故在Newton法和弦截法都收敛的情况下,法和弦截法都收敛的情况下,弦截法弦截法的收敛阶为的收敛阶为,低于低于Newton法,法,为超线为超线性收敛。性收敛。Newton法与弦截法的几何意义如下:法与弦截法的几何意义如下:使用使用Newton迭代格式,迭代格式,由由得到得到,在几何上在几何上 就是过曲线上的就是过曲线上的B点作切线点作切线 与与轴的交点即为轴的交点即为。故故Newton法也称切线法。法也称切线法。弦截法在几何上是一种以直代曲的近似方法。弦截法在几何上是一种以直代曲的近似方法。即用即用弦弦Q来替代曲线来替代曲线。用用在在轴上截取的值,
15、轴上截取的值,即即与与轴的交点轴的交点作为作为的近似值,的近似值,故称弦截法。故称弦截法。Newton Newton 迭代法的几何意义迭代法的几何意义。与与 轴的交点即为轴的交点即为,故,故Newton法也称切线法。法也称切线法。使用使用Newton迭代格式,就是过曲线上的点迭代格式,就是过曲线上的点 作切线作切线 快速弦截法快速弦截法(割线法)的几何意义(割线法)的几何意义 在几何上是一种以直代曲的近似方法。即用弦来在几何上是一种以直代曲的近似方法。即用弦来替代曲线用在轴上截取的值,即弦与替代曲线用在轴上截取的值,即弦与 轴的交点轴的交点作为作为 的近似值,故称弦截法。的近似值,故称弦截法。
16、单步弦截法单步弦截法的几何意义的几何意义从从Newton和弦截法的迭代格式中可以看到,和弦截法的迭代格式中可以看到,弦截弦截法虽然不需要求导数值法虽然不需要求导数值,但是使用时需要有前两但是使用时需要有前两即开始时需要有两个初始值即开始时需要有两个初始值;法虽然需求法虽然需求,但是使用时只用到前一步的值,但是使用时只用到前一步的值,只需要给出一个初始值就可以进行迭代计算。只需要给出一个初始值就可以进行迭代计算。由于由于Newton法的收敛性是在根法的收敛性是在根附近讨论的,附近讨论的,因此,因此,值的选取与值的选取与Newton法的收敛很有关系,法的收敛很有关系,使用时必须充使用时必须充两步的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算方法 非线性 方程 解法
限制150内