keisan生活や実務に役立つ高精度計算サイト

二分法

2分法でf(x)=0となるxを求めます。f(a)とf(b)の符号が異なるaとbを入力します。

2分法は収束は遅いが確実に解に近づきます。
収束の速いニュートン法やハーレイ法の初期値を求めるのに適してます。
f(x)
a
,
bf(a)f(b)≦0となる
a,bを選択
n
繰り返し回数の最大値
\(\normalsize Bisection\ method\\ (1)\ initial\ value a_0,\ b_0\hspace{20px}f(a_0)f(b_0)\le0\\ (2)\ x_n={\large\frac{a_n+b_n}{2}}\\ \hspace{25px}f(x_n)\le\varepsilon\ \Rightarrow\ answer=x_n\\ \hspace{25px} a_{n+1}=x_n,\ b_{n+1}=b_n\hspace{20px}f(a_n)f(x_n)\ge0\\ \hspace{25px} a_{n+1}=a_n,\ b_{n+1}=x_n\hspace{20px}f(b_n)f(x_n)\ge0\\ \)

この計算についてお客様の声はまだありません。