Bisection Method
二分法在区间 [a,b] 上若 f(a)f(b)<0 则反复取中点缩小区间找根，线性收敛但绝对可靠。
用途
保证收敛的稳健求根方法，适用于连续函数。
机制
c=(a+b)/2，若 f(a)f(c)<0 则根在 [a,c] 否则在 [c,b]。每步区间减半，误差 ≤(b-a)/2^n。需 f 连续且区间端点异号。收敛慢但可靠。
用例
- 方程求根
- 可靠数值方法
- 区间搜索
二分法在区间 [a,b] 上若 f(a)f(b)<0 则反复取中点缩小区间找根，线性收敛但绝对可靠。
保证收敛的稳健求根方法，适用于连续函数。
c=(a+b)/2，若 f(a)f(c)<0 则根在 [a,c] 否则在 [c,b]。每步区间减半，误差 ≤(b-a)/2^n。需 f 连续且区间端点异号。收敛慢但可靠。