牛顿法

基本用途

求解函数与x的交点 => 求解方程

思想

不断迭代，直至收敛。

理解方法

1.在接近函数$f\left(x\right)$零点的范围中取一个$x_0$作为迭代起始点
2.求$f\left(x\right)上过点\left(x_0,f\left(x_0\right)\right)$的切线，即直线$f^\prime\left(x_0\right)\left(x-x_0\right)=y-f\left(x_0\right)$
3.求该切线与x轴的交点，即$f^\prime\left(x_0\right)\left(x-x_0\right)=0-f\left(x_0\right)\Rightarrow x=x_0-\frac{f\left(x_0\right)}{f^\prime\left(x_0\right)}$
4.计上一步求得的x为$x_1$，可以得到$x_1=x_0-\frac{f\left(x_0\right)}{f^\prime\left(x_0\right)}$。通常$x_1$会比$x_0$更接近方程$f\left(x\right)=0$的解。
5.得到迭代的递归通式：$x_{n+1}=x_n-\frac{f\left(x_n\right)}{f^\prime\left(x_n\right)}$
6.不断迭代直到$x_{n+1}$、$x_n$之间差距很小，也就是收敛的时候，$x_{n+1}$即为所求。

衍生用途

用于求最优问题（最优点一般出现在使得函数的导数=0处，因此在将函数进行求导并令其等于0的求解过程中可以使用牛顿法）。
此时有： $x_{n+1}=x_n-\frac{f^\prime\left(x_n\right)}{f^{\prime\prime}\left(x_n\right)}$