牛顿迭代法和线性近似

牛顿迭代法和线性近似使用的核心公式是相同的：

$$f'(a) = \frac{df}{dx} = \lim\limits_{x \to a}\frac{f(x) - f(a)}{x - a}$$
如果已知x，求 $f(x)$的值，移向得：
$$f(x) = f(a) + f'(a)(x-a)$$
实际上就是泰勒展开式展开到一次项，即线性近似。
如果已知 $f(x) = 0$，求解x。同样移向得：
$$x = a + \frac{f(x) - f(a)}{f'(a)}$$
将 $f(x) = 0$带入，得到 $x = a - \frac{f(a)}{f'(a)}$，通过不断将计算后的 $x$值替代$a$，即牛顿迭代法：
$$x_{n+1} = x_n - \frac{f(n)}{f'(n)}$$