第六章方程求根优秀PPT.ppt
《第六章方程求根优秀PPT.ppt》由会员分享,可在线阅读,更多相关《第六章方程求根优秀PPT.ppt(85页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第六章方程求根第一页,本课件共有85页如果如果f(x)可以分解成可以分解成 其其中中m为为正正整整数数且且 则则称称x*是是f(x)的的m重重零零点点,或或方程方程f(x)=0的的m重根重根.若若f(x)存在存在m阶导数阶导数,则是方程则是方程f(x)的的m重根重根(m1)当且仅当当且仅当当当m=1时称时称x*为为单根单根.零点或根的重数零点或根的重数第二页,本课件共有85页 当当f(x)不是不是x的线性函数时的线性函数时,称对应的函数方程为称对应的函数方程为非非线性方程线性方程.如果如果f(x)是多项式函数是多项式函数,则称为则称为代数方程代数方程,若若f(x)是是三角函数、指数函数、对数函
2、数等三角函数、指数函数、对数函数等,称为称为超越方程超越方程.一般称一般称n次多项式构成的方程次多项式构成的方程 为为n次代数方程次代数方程,当当n1 1时时,方程显然是非线性的方程显然是非线性的 一般稍微复杂的一般稍微复杂的3 3次以上的代数方程或超越方程次以上的代数方程或超越方程,很难甚至无法求得精确解很难甚至无法求得精确解.第三页,本课件共有85页记笔记记笔记 本章将介绍常用的求解非线性方程的近似根的几种本章将介绍常用的求解非线性方程的近似根的几种数值解法数值解法区间法区间法迭代法迭代法Newton法法弦截法弦截法抛物线法抛物线法.逐步搜索法逐步搜索法二分法二分法.第四页,本课件共有85
3、页 通常方程求根的数值解法大致分为三个步骤进行通常方程求根的数值解法大致分为三个步骤进行 判定根的存在性判定根的存在性.即方程有没有根?如果有即方程有没有根?如果有即方程有没有根?如果有即方程有没有根?如果有 根根根根,有几个根?有几个根?有几个根?有几个根?确定根的分布范围确定根的分布范围.即将每一个根用区间隔即将每一个根用区间隔 离开来离开来离开来离开来,这个过程实际上是获得方程各根的这个过程实际上是获得方程各根的 初始近似值初始近似值.根的精确化根的精确化.将根的初始近似值按某种方法将根的初始近似值按某种方法将根的初始近似值按某种方法将根的初始近似值按某种方法 逐步精确化逐步精确化逐步精
4、确化逐步精确化,直到满足预先要求的精度为止直到满足预先要求的精度为止 第五页,本课件共有85页w本章介绍本章介绍方程求根的数值解法方程求根的数值解法,它既可以用来求解代它既可以用来求解代数方程数方程,也可以用来解超越方程也可以用来解超越方程,并且仅限于求方程并且仅限于求方程的的实根实根.w运用运用迭代迭代解方程的根应解决以下两个问题解方程的根应解决以下两个问题:n确定根的初值确定根的初值;n将进一步精确化到所需要的精度将进一步精确化到所需要的精度.记笔记记笔记第六页,本课件共有85页6.1.1 逐步搜索法逐步搜索法 为明确起见,不妨假定为明确起见,不妨假定f(a)0.从有根区间从有根区间a,b
5、的左端的的左端的x0=a出发,按照某个预定出发,按照某个预定的步长的步长h一步一步地向右跨,每跨一步进行一次根的一步一步地向右跨,每跨一步进行一次根的“搜搜索索”,即检查节点,即检查节点xk=a+kh上的函数值上的函数值f(xk)的符号,一旦的符号,一旦发现发现f(xk)与与f(a)异号异号,则可以确定一个缩小了的有根区间则可以确定一个缩小了的有根区间xk-1,xk,其宽度等于预定的步长其宽度等于预定的步长h第七页,本课件共有85页例例6.1 方程方程f(x)=x3-x-1=0,确定其有根区间确定其有根区间.xf(x)0 0.5 1.0 1.50 0.5 1.0 1.5 +可以看出可以看出,在
6、在1.0,1.5内必有一根内必有一根.解:不难发现解:不难发现f(0)0,知知f(x)在在区间区间(0,2)内至内至有一个实根有一个实根 设从设从x=0出发出发,取取h=0.5为步长向右进行根的为步长向右进行根的 搜索搜索,列表如下列表如下第八页,本课件共有85页w 用逐步搜索法的关键是选取步长用逐步搜索法的关键是选取步长hw 只要只要h取得足够小取得足够小,利用此法可以得到具有任意精度利用此法可以得到具有任意精度的近似根的近似根.w 相应的相应的,所需要的搜索步数增多,计算量增大所需要的搜索步数增多,计算量增大 第九页,本课件共有85页6.1.2 二分法二分法 二分法又称二分区间法二分法又称
7、二分区间法,是求解方程是求解方程(6.1)的近似根的的近似根的一种常用的简单方法一种常用的简单方法.二分法的基本思想二分法的基本思想:首先确定有根区间首先确定有根区间,将区间二等将区间二等分分,通过判断通过判断f(x)的符号的符号,逐步将有根区间缩小逐步将有根区间缩小,直至直至有根区间足够地小有根区间足够地小,便可求出满足精度要求的近似根便可求出满足精度要求的近似根.第十页,本课件共有85页 取有根区间取有根区间a,b的中点的中点 将区间分为两个小将区间分为两个小区间区间,然后在然后在a,x0和和x0,b中中确定新的有根区间,记其为确定新的有根区间,记其为a1,b1求根过程求根过程第十一页,本
8、课件共有85页 对压缩了的有根区间对压缩了的有根区间 施行同样的手法施行同样的手法,即取中点即取中点 ,将区间将区间 再分为两半再分为两半,然然 后再确定有根区间后再确定有根区间 ,其长度是其长度是 的的 二分之一二分之一 如此反复下去如此反复下去,若不出现若不出现 ,即可得出一即可得出一 系列有根区间序列:系列有根区间序列:上述每个区间都是前一个区间的一半上述每个区间都是前一个区间的一半,因此因此 的长度的长度 当当k时趋于零时趋于零,这些区间最终收敛于一点这些区间最终收敛于一点x*即为即为 所求的根所求的根.第十二页,本课件共有85页每次二分后每次二分后,取有根区间取有根区间 的中点的中点
9、作为根的近似值作为根的近似值,得到一个近似根的序列得到一个近似根的序列 该序列以根该序列以根x*为极限为极限 只要二分足够多次只要二分足够多次(即即k足够大足够大),便有便有这里这里为给定精度为给定精度,由于由于 ,则则 (6.2)第十三页,本课件共有85页当给定精度当给定精度0 0后后,要想要想 成立成立,只要只要取取k满足满足 即可即可,亦即当亦即当:时时,计算得到的计算得到的 就是满足精度要求的近似就是满足精度要求的近似根根.在程序中通常用相邻的在程序中通常用相邻的 与与 的差的绝对的差的绝对值或值或 与与 的差的绝对值是否小于的差的绝对值是否小于来决定来决定二分区间的次数二分区间的次数
10、.第十四页,本课件共有85页 二二分分法法算算法法实实现现第十五页,本课件共有85页例例6.2求求方程方程f(x)=x3-x-1=0在区间在区间1.0,1.5内内 的一的一 个实根个实根,使误差不超过使误差不超过0.510-2.第十六页,本课件共有85页且且f(x)在在2,3上连续上连续,故方程故方程f(x)=0在在2,3内内至少有至少有一个根一个根.证明证明 令令 由由例例6.3 证明方程证明方程 在区间在区间2,3内有一个根内有一个根,使用二分法求误差不超过使用二分法求误差不超过0.510-3 的根要二的根要二 分多少次?分多少次?又又 当当 时时故故f(x)在在2,3上是单调递增函数上是
11、单调递增函数,从而从而f(x)在在2,3上有且仅有一根上有且仅有一根.第十七页,本课件共有85页 误差限为误差限为 只要取只要取k满足满足 即可即可,亦即亦即 所以需二分所以需二分1010次便可达到要求次便可达到要求.给定误差限给定误差限 0.510-3,使用二分法时使用二分法时第十八页,本课件共有85页二分法的优点是不管有根区间二分法的优点是不管有根区间 多大多大,总能求出总能求出满足精度要求的根满足精度要求的根,且对函数且对函数f(x)的要求不高的要求不高,只要连续只要连续即可即可,计算亦简单计算亦简单;它的局限性是只能用于求函数的它的局限性是只能用于求函数的实根实根,不能用于求复根及不能
12、用于求复根及重根重根,它的收敛速度与比值为它的收敛速度与比值为 的等比级数相同的等比级数相同.第十九页,本课件共有85页6.2 迭代法迭代法6.2.1 迭代法过程的收敛性迭代法过程的收敛性 为求解非线性方程为求解非线性方程f(x)=0的根的根,先将其写成便于迭先将其写成便于迭代的等价方程代的等价方程 (6.3)其中其中 为为x的连续函数的连续函数.即即第二十页,本课件共有85页 任取一个初值任取一个初值 代入式代入式 的右端的右端,得到得到 再将再将 代入式代入式 的右端的右端,得到得到式式(6.3)称为求解非线性方程的称为求解非线性方程的简单迭代法简单迭代法,称称 为为迭代函数迭代函数.(6
13、.4)依此类推依此类推,得到一个数列得到一个数列如果由迭代格式如果由迭代格式 产生的序列产生的序列 收敛收敛,即即 则称迭代法收敛则称迭代法收敛.此时此时x*就是方程就是方程f(x)=0的根的根.第二十一页,本课件共有85页迭代法的几何意义迭代法的几何意义 通常将方程通常将方程f(x)=0化为与它同解的方程化为与它同解的方程的方法不止一种的方法不止一种,有的收敛有的收敛,有的不收敛有的不收敛,这取决于这取决于 的性态的性态,方程方程 的求根问题在几何上就是确定曲线的求根问题在几何上就是确定曲线y=与直与直线线y=x的交点的交点P*的横坐标的横坐标(下图所示下图所示)(a)(b)第二十二页,本课
14、件共有85页第二十三页,本课件共有85页例例6.4 用迭代法求方程用迭代法求方程 在在x=1.5附近的一个根附近的一个根解解 将方程改写成如下两种等价形式将方程改写成如下两种等价形式 相应地可得到两个迭代公式相应地可得到两个迭代公式如果取初始值如果取初始值 1.51.5,用上述两个迭代公式用上述两个迭代公式分别迭代分别迭代,计算结果计算结果第二十四页,本课件共有85页kxk012345671.51.357211.330861.325881.324941.324761.324731.32472收敛!发散!第二十五页,本课件共有85页迭代法收敛的条件迭代法收敛的条件 对方程对方程f(x)=0可以构
15、造不同的迭代公式可以构造不同的迭代公式,但迭代公但迭代公式式并非总是收敛并非总是收敛.那么那么,当迭代函数当迭代函数 满足什么条件时满足什么条件时,相应的迭代公式才收敛呢?即使迭代收敛时相应的迭代公式才收敛呢?即使迭代收敛时,我们也我们也不可能迭代很多次不可能迭代很多次,而是迭代有限次后就停止而是迭代有限次后就停止,这就需要估这就需要估计迭代值的误差计迭代值的误差,以便适时终止迭代以便适时终止迭代.第二十六页,本课件共有85页定理定理6.1 假定假定函数函数 在在a,b上具有连续的一阶导上具有连续的一阶导数数,且满足下列两项条件:且满足下列两项条件:对任意的对任意的xa,b 有有 a,b,存在
16、存在 0 L 1,使所有的使所有的xa,b,有有 L1则方程则方程 在在a,b上的解上的解 存在且唯一存在且唯一,且对任意且对任意的的 a,b,迭代过程迭代过程 均收敛于均收敛于 .并有并有误差估计式误差估计式(6.5)(6.6)第二十七页,本课件共有85页定定理理6.1 假假定定函函数数 在在a,b上上连连续续,且且满满足足下下列列两两项条件:项条件:对任意的对任意的xa,b 有有 a,b,存在存在 0 L 1,使所有的使所有的 a,b,有有则方程则方程 在在a,b上的解上的解 存在且唯一存在且唯一,且对任意且对任意的的 a,b,迭代过程迭代过程 均收敛于均收敛于 .并有并有误差估计式误差估
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第六 方程 求根 优秀 PPT
限制150内