试位法
使用试位法求解使 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\\ \) |
目前还没有关于此计算的用户评价。