二分法(对分法)(续) 否则,若有f(x)f(a1)<0,则x∈[a1,x,令a2=a1,b2=x 或f(x1)f(b)<0,则x∈[x,b],令a2=x1,b2=h 新的有根区间[a2,b的长度b2-a2=,(b1-a)=(b-a) 再计算[a2,b2中点x2=22的函数值f(x2)。 若(x2)=0则x=x2。否则f(x2)f(a2)<0则x∈[a2x2], 令a3=a2,b=x2,或f(x2)f(b2)<0则x∈[x2h2, 令a3=x2b 新的有根区间{a3b的长度b2-a3=2(b2-a2)=n2(b-a 2004-11-222004-11-22 8 二分法（对分法）（续） 2 1 2 1 否则，若有 ，则 [ , ]，令 a = a ,b = x 1 1 * ( ) ( ) 0 x ∈ a x f x1 f a1 < 或 ， f (x1 ) f (b1 ) < 0 则 [ 1, 1] ，令 * x ∈ x b 2 1 2 1 a = x ,b = b 再计算[a2 ,b2 ]中点 的函数值 。 2 2 2 2 a b x + = ( ) 2 f x ( ) 21 ( ) 21 2 2 1 1 新的有根区间 的长度 b − a = b − a = b − a [ , ] a2 b2 [ , ] a3 b3 ( ) 21 ( ) 21 3 3 2 2 2 新的有根区间 的长度 b − a = b − a = b − a 令 。 3 2 3 2 a = a ,b = x 3 2 3 2 a = x ,b = b 令 ，或 f (x2 ) f (b2 ) < 0 则 ， 若 则 2。否则 则 ， * ( ) 0 x = x f x2 = ( ) ( ) 0 f x2 f a2 < [ , ] 2 2 * x ∈ a x [ , ] 2 2 * x ∈ x b