牛顿法:
一元函数,**函数连续二阶可微:$x^{(k)}$处的$f(x),f^\prime(x),f^{\prime\prime}(x)$**均可求
割线法:
一元函数,**函数连续一阶可微:$x^{(k)}$处的$f(x),f^\prime(x)$**均可求
牛顿法使用(二阶)泰勒逼近(抛物线逼近),泰勒逼近式的一阶必要条件做递推公式。
牛顿法求解的是$g(x)=0=f^\prime(x)$的解。
$$ x^{(k+1)}=x^{(k)}-\frac{g(x^{(k)})}{g^\prime(x^{(k)})}. $$
割线法使用【差分】泰勒逼近(差商近似$q(x)=f(x_0)+f^\prime(x_0)(x-x_0)+\frac{t(x_0)}{2!}(x-x_0)^2,t(x_0)=(\Delta x...)$)
割线法求方程:
$$ x^{(k+1)}=x^{(k)}-\frac{x^{(k)}-x^{(k-1)}}{g(x^{(k)})-g(x^{(k-1)})}g(x^{(k)})=\frac{g(x^{(k)})x^{(k-1)}-g(x^{(k-1)})x^{(k)}}{g(x^{(k)})-g(x^{(k-1)})} $$