§1.非线性方程实根的对分法(二分法) 设f(x)在[a,b]上连续且[a,b]有且仅有一个根又 f(a),f(b)<0。则可用对分法: 不妨设f(a)<0,f(b)>0 1)若 2/=0输出根x=+b atb ,否则;若/+b 2,b=b,反之b=4+b a+b 5)[p]区重渣J)其与手[p a+b 3)若f ≈O,则得到根x a +b( ) [ , ] [ , ] ( ) ( ) 0 ( ) 0, ( ) 0 f x a b a b f a f b f a f b     设 在 上连续且 有且仅有一个根又 。则可用对分法： 不妨设 1 1 1 1 1 0 , 0 2 2 2 , , . 2 2 a b a b a b f x f a b a b a b b b a a     + + + = =          + + = = = = ）若 输出根 否则：若 ， 令 ， 反之 1 1 2 2 2) [ , ] 1 [ , ], 对 a b a b 区间重复 ）的计算，并产生 3) 0 . 2 2 a b a b i i i i f x   + +       若 ，则得到根 §1. 非线性方程实根的对分法(二分法)