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

はさみうち法

はさみうち法でf(x)=0となるxを求めます。f(a)とf(b)は異符号で、2点(a,f(a))、(b,f(b))を直線で結びx軸と交わる点を求めていく。

はさみうち法は2分法より一般的に解収束が速い。
収束の速いニュートン法やハーレイ法の初期値を求めるのに適してます。
f(x)
a
,
bf(a)f(b)≦0となる
a,bを選択
n
繰り返し回数の最大値
\(\normalsize False\ position\ method\\ (1)\ initial\ value a_0,\ b_0\hspace{20px}f(a_0)f(b_0)\le0\\ (2)\ x_n={\large\frac{a_nf(b_n)-b_nf(a_n)}{f(b_n)-f(a_n)}}\\ \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\\ \)

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