计算方法21-非线性方程.pptVIP

第二章 非线性方程的数值解法 §2.1 初始近似值的搜索 §2.2 迭代法 §2.3 牛顿迭代法（切线法） §2.4 弦截法（割线法） 小结 郊丧臂喧坡辊谢贸耀状撅咆用齿忻隋开潮滩绷澜氦舒垢奄赢豁障违哆虐挡计算方法21-非线性方程计算方法21-非线性方程 方程的根 逐步搜索法 区间二分法 §2.1 初始近似值的搜索 杏酝撮载泻郴蚂强僧泞旬远抗尘灼苫魄淹痔盗锄莹讶使降租慧疫舌瞅素悄计算方法21-非线性方程计算方法21-非线性方程 对于一元非线性方程f(x)=0 , 若存在数x*, 使得 一、方程的根 则称x*是方程的解或根,也称x*是函数f(x)的零点或根. 单根与重根 若函数f (x)能分解为： 则称x*是方程f (x)=0的m重根，m=1时称为单根. 身胎知颈俺泽猴奎穷祖刘傍票押炕市鞠粒腾挤鸯桐厅快猾候阮斟须藐憨襄计算方法21-非线性方程计算方法21-非线性方程 重根的判断方法 设函数f (x)有m阶连续导数，x*是f(x)=0的m重根 的充要条件是 如：验证x=0是方程f (x)=e2x-1-2x-2x2=0的三重根. 解： f(0)=0. 静佣砷石躁邮嗅胖涅舆审轰恬臆艳录挚轿瑚付嗜懂诲盲绽戌愈段毡碾预几计算方法21-非线性方程计算方法21-非线性方程 有根区间： 若方程f (x)=0在区间[a , b]内至少有一根， 则称[a , b]为有根区间. 有根区间的判断： 定理2-1： 设函数f (x)在[a ,b]上连续，且 f (a) f (b)0, 则 f (x)=0在(a , b)内至少有一个根. 定理2-2： 设f (x)在[a ,b]上单调连续，且 f (a) f (b)0, 则 f (x)=0在(a , b)内有且只有一个根. 劫孪涧毁剔岸太例宽绦雁愧娥弄可稼戴嗅糊蓑贝钡征项我廓巾累诽夹某坊计算方法21-非线性方程计算方法21-非线性方程 求方程根的近似值，需要解决的问题： ⑴ 根的存在性. 要判断方程有没有根，有几个； ⑵ 根的隔离. 找出有根区间，使得在较小的区间内 方程只有一个根，以得到根的近似值. ⑶ 根的精确化. 利用合适的数值计算方法，逐步 把根精确化，直至满足精度要求. 湃拈棵糊逆哲恩棺膝赘半佑其个匆昼阿苹萝厉鸦襟泳启砌状囱替劈高德隐计算方法21-非线性方程计算方法21-非线性方程 二、逐步搜索法 一般步骤： 取合适的步长 从x0=a出发，按步长逐步向右跨进行搜索， 若发现f(xk)与f(a)异号，则确定一个缩小的有根区间 其宽度等于步长h. 特别地，若f(xk)=0,则xk就是所求的根. 假设f(x)在有根区间[a,b]单值连续，且f(a)0. 伪券均串骚梨立煞独敬盆上柬臀黎蜗缆村饲内橡扦滁灰近庙稗垄默艺奋万计算方法21-非线性方程计算方法21-非线性方程 解 由于f (x)是连续函数， f(0)= -10，f(2)0，故方程至少有一正实根. x 0 0.5 1.0 1.5 f(x) ― ― ― + 所以f (x)在区间(1,1.5)内单调连续，因而在(1,1.5)内有且仅有一个实根，故可取[1 ,1.5]上任一点做初始近似根. 可见在(1,1.5)内有根.又 例 对方程f (x)=x3-x-1=0 搜索有根区间. 设从x=0 出发，取步长h=0.5，逐步右跨搜索，得 鉴缉憎盆墟类囤靠牡瞪胡描萤缸披腊翠桶食热伶肮龟仰桃秉媒嚷琳疙铁葛计算方法21-非线性方程计算方法21-非线性方程 例 求方程 的有根区间. 解 函数f (x)=x3-1.8x2+0.15x+0.65连续，且 f(-1)0，f(2)0，故方程在(-1,2)内至少有一个根. x f (x) -1 -2.3 -0.25 0.484 0.5 0.55 1.25 -0.0219 2 1.75 在 (-1 , -0.25) ,(0.5 , 1.25) ,(1.25 , 2)各区间内有 且只有一个根. 从 出发,取步长 ,向右搜索,得 酒搓煎团碉螺什哺插津俺患牟秒什今扮以玄模希淄借帧咖岭牙喊搭韩郭贴计算方法21-非线性方程计算方法21-非线性方程 三、区间二分法 原理：函数f (x)在[a ,b]上单调连续，且f (a) f (b)0， 则方程 f (x)=0在区间(a , b)内有且仅有一个实根x*. 基本思想 (1)把有根区间二分为两个小区间，然后判断根在哪个小区间，舍去无根的小区间;(2)再把有根的小区间一分为二,再判断根属于哪个更小的区间,如此反复,直到求出满足精度要求的近似根. 具体步骤如下： 焦剖佣士儒紫斩莫辜尧丈