fixed point iteration

词汇拆解与释义

= fixed point（不动点）+ iteration（迭代）→ 反复代入同一个公式来逼近根。

数学定义

把方程改写成：

$x=g(x)$

然后使用：

$x_{n+1}=g(x_n)$

若迭代 converges，数列会趋近于方程的 root。

注意

Fixed point iteration 可能 converge，也可能 diverge。