二分法(对分法)(续) 误差估计 定理:给定方程fx)=0,设fx)在区间[a,]上 连续,且(a)(b)<0,则由二分法产生的序列 xk}收敛于方程的根x*,且具有误差估计 xk-x≤(b-a)(k=1,2,…) 2004-11-222004-11-22 10 二分法（对分法）（续） 二、误差估计 定理：给定方程 f(x)=0，设 f(x)在区间[a,b]上 连续，且f(a)f(b)<0，则由二分法产生的序列 {xk}收敛于方程的根x*，且具有误差估计 ( ) ( 1,2, ) 2 * 1 xk − x ≤ k b − a k = L