§7.1二分法(对分法) 算法 设f(x)在[ab]上连续,f(a)(b)<0且在a,b]内(x)=0 仅有一个实根x。二分法的基本思想是:逐步将 有根区间分半,通过判别函数值的符号,进一步 搜索有根区间,将有根区间缩小到充分小,从而 求出满足给定精度的根x的近似值。 具体算法: 记[ab为[a1b]。将区间[a1,b1分半,计算中点 (+b)以及函数值f(x)。 若f(x1)=0则x=x1。 2004-11-22 72004-11-22 7 § 7.1 二分法（对分法） 一、算法 设 在[a,b]上连续，f(a)f(b)<0且在[a,b]内f(x)=0 仅有一个实根 。二分法的基本思想是：逐步将 有根区间分半，通过判别函数值的符号，进一步 搜索有根区间，将有根区间缩小到充分小，从而 求出满足给定精度的根 的近似值。 f (x) * x * x 具体算法： ( ) 21 1 1 1 x = a + b ( )1 f x 记[a,b]为[a1,b1]。将区间[a1,b1]分半，计算中点 以及函数值 。 1 * 若则。 ( ) 0 x = x f x1 =