2.二分法 设f(x)∈C[a,b],f(a)f(b)<0,且方程f(x)=0只有 一个根ξ∈(a,b,取中点51=, 若f(51)=0,则5即为所求根5 b 若f(a)f(1)<0,则根∈(a,51)令a1=a,b1=51; 否则5∈(51,b)令④1=51,b1=b, 对新的隔根区间[a12b重复以上步骤,反复进行,得 a,b→[a1,b]…[an,bn]→ 若取[an,bn的中点5m+1=(an+b)作为的近似根, 则误差满足2n1-5≤(bn-an)≤,h(b-a)-m3,0 HIGH EDUCATION PRESS 机动目录上下臾返回结束1 a 1b 2. 二分法 设 f (x)C[a,b]， f (a) f (b)  0，且方程 f (x)  0只有 一个根 (a, b)， 取中点1  a 2 b ， 若 ， 1 ( ) 0 f 1  . 则1 即为所求根  若 f (a) f (1 )  0， ( , ),  1 则根  a , ; 1  1  1 令a a b ( , ), 1 否则   b 对新的隔根区间[ , ] 1 1 a b 重复以上步骤,反复进行,得 , , 1 1 1 令a   b  b [a, b]  [a1 , b1 ]  [an , bn ]  若取 [an , bn ]的中点 则误差满足 ( ) 2 1 n 1 n n   b  a    ( ) 1 2 1 b a  n  a b ( ) 2 1 n 1 n n  a  b   作为的近似根, 0 n 1 a 1b 机动 目录 上页 下页 返回 结束