二分法改进加快敛速度.pptVIP

二分法的改进 浙江大学 求是科学班 物理 薛良 粗略寻找零点 k=0; a=0; b=3; while abs(b-a) eps*abs(b) x=(a+b)/2; if sign(f(x))==sign(f(b)) b=x; else a=x; end k=k+1; end format long x k 精度要求 同号判断 缩小区间 二分运算 计数 输出 原始二分法 改进思想 a b x x0 （a,x0） （x0,x） （a , b） （a , b） 四种情况示意图 x0 x x0 x （x,x0） （x0,b） （a , b） （a , b） x x0 x x0 四种情况示意图 k=0; a=0; b=3; while abs(b-a) eps*abs(b) x=(a+b)/2; if sign(f(x))==sign(f(b)) x0=(x*f(a)-a*f(x))/(f(a)-f(x)); if sign(f(x0))==sign(f(x)) b=x0; else a=x0;