二分法,又稱分半法,是一種方程式根的近似值求法.
演算法
例: 求方程 sinh x = cos x 的解, 其中 sinh 是雙曲正弦、cos 是餘弦 及 x 以弧度量度.
定義 f(x) = sinh x - cos x。因此這裏是要求 f(x) = 0 的根。
畫出 y = f(x) 可大約得知其根約在 0.5 和 1 之間,故使初始區間的 [0.5, 1]。
此區間之中點為 0.75。
因 f(0.5) ≈ -0.3565, f(0.75) ≈ 0.0906,其正負號不同,故令新區間為 [0.5, 0.75]
又新區間的中點為 0.625, 而 f(0.625) ≈ -0.1445, 與 f(0.5) 正負號相同,故新區間為 [0.625, 0.75]。
不斷重複運算即得 f(x) = 0 的根約為 0.7033。
例子
偽代碼
牛頓法
正割法
試位法
迭代法
參閱
〈〉
Bisection Method on Mathcad Application Server.
Bisection Method Notes, PPT, Mathcad, Maple, Matlab, Mathematica
True example of using bisection method in computer programming free program to isoelectric point calculation