牛顿迭代法

迭代函数

对于方程 $f(x) = 0,$
若在 $x^*$ 点满足 $f(x^*) = 0,$ 则 $x^* = F(x^*),$ 反之亦然，则称 $F(x)$ 为迭代函数。

牛顿迭代法

设 $f(x)$ 在含有 $x^*$ 的某个区间 $[a, b]$ 中有二阶连续导数，且对于任意一个 $x \in [a, b]$ 都有 $f'(x) \neq 0,$ 做出 $f(x)$ 在任意一点 $x_0 \in [a, b]$ 处的 Taylor 公式，由于 $x^*$ 是方程 $f(x) = 0$ 的解，则
$f(x^*) = f(x_0) + f'(x_0) (x^* - x_0)+ \dfrac {1}{2} f''(x_0 + \theta (x^* - x_0)) (x^* - x_0)^2 = 0$
⇒f(x0)f′