二分法(Bisection Method)原理及改进

生成含根区间:

若 f ( x 1 ) = 0 f(x_1)=0 f(x1​)=0,则 x ∗ = x 1 x^*=x_1 x∗=x1​,

若 f ( x 1 ) ⋅ f ( a 1 ) > 0 f(x_1)·f(a_1)>0 f(x1​)⋅f(a1​)>0,则 a 2 = x 1 , b 2 = b 1 a_2=x_1,b_2=b_1 a2​=x1​,b2​=b1​,

若 f ( x 1 ) ⋅ f ( a 1 ) < 0 f(x_1)·f(a_1)