試位法
使用試位法求出使 f(x)=0 的 x。f(a) 與 f(b) 異號,反覆求通過 2 點 (a,f(a)) 與 (b,f(b)) 的直線與 x 軸的交點。
試位法通常比二分法收斂更快,可用來尋找收斂較快的牛頓法和哈雷法的初始值。
| \(\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\\ \) |
目前還沒有關於此計算的用戶評價。