§1.非线性方程实根的对分法(二分法) 设f(x)在[a,b]上连续且[a,b有且仅有一个根又 f(a)·f(b)<0。则可用对分法: 不妨设f(a)<0,f(b)>0 a+b D,若f 2/0输出根x=a+b 2否则若+6 a+b al 2=b反之bq+b a. 5)p区国重道D外意共与王p 3,若 ait b ≈O,则得到根x≈+b( ) [ , ] [ , ] ( ) ( ) 0 ( ) 0, ( ) 0 f x a b a b f a f b f a f b     设 在 上连续且 有且仅有一个根又 。则可用对分法： 不妨设 , . 2 2 0 2 , 2 0 2 1 , 1 1 1 a1 a a b b b b a b a a b f a b x a b f = + = = + =        +  + = =         + 令 ， 反之 ）若 输出根 否则：若 ， 2 ),对[ a1 ,b1 ]区间重复1）的计算，并产生 [a2 ,b2 ] , . 2 0 2 3), a b x a b f i i i + i           + 若 ，则得到根 §1. 非线性方程实根的对分法(二分法)