《对分法》课件.pptVIP

对分法 (Bisection Method ) 原理：若 f(x) ?C[a, b]，且 f (a) · f (b) 0，则f(x) 在 (a, b) 上必有一根。 a b x1 x2 a1 b2 x* b1 a2 或 不能保证 x 的精度 ?2 x x* 执行步骤 1．计算f (x)在有解区间[a, b]端点处的值，f (a)，f (b)。 2．计算f (x)在区间中点处的值f (x1)。 3．判断若f (x1) = 0，则x1即是根，否则检验： （1）若f (x1)与f (a)异号，则知解位于区间[a, x1]， b1=x1, a1=a; （2）若f (x1)与f (a)同号，则知解位于区间[x1, b]， a1=x1, b1=b。 反复执行步骤2、3，便可得到一系列有根区间： (a, b), (a1, b1), …, (ak, bk), … 4、当 时， 则 即为根的近似。 ①简单; ② 对f (x) 要求不高(只要连续即可) . ①无法求复根及偶重根 ② 收敛慢 误差 分析： 第1步产生的 有误差 第 k 步产生的 xk 有误差 对于给定的精度 ? ,可估计二分法所需的步数 k ： 定义f (x) f (a)? f (b)0 f (a)? f (b