二分法改进加快收敛速度.pptxVIP

二分法的改进 浙江大学 求是科学班 物理 薛良粗略寻找零点 原始二分法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;endformat longxk精度要求二分运算同号判断缩小区间计数输出改进思想x0abx四种情况示意图x0x0xx（a,x0）（x0,x）（a , b）（a , b）四种情况示意图xx0xx0（x,x0）（x0,b）（a , b）（a , b）改进二分法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; b=x; end else x0=(b*f(x)-x*f(b))/(f(x)-f(b)); if sign(f(x0))==sign(f(b)) b=x0; a=x; else a=x0; end end k=k+1;endformat longx0k普适性functionattemptoriginalx^3-2*x-51153sin(x)1653x^3-0.0011157log(x+2/3)1054sign(x-2)*sqrt(abs(x-2))2053atan(x)-pi/31655优越点1/(x-pi)准确快捷 谢谢！