Fixed-point iteration (source code)

= Fixed-point iteration

Fixed-point iteration seeks a <fixed point> of a map $F$ by repeatedly setting $x_{k+1}=F(x_k)$. Convergence requires additional hypotheses; for example, a <contraction mapping> on a complete metric space has a unique fixed point reached by this iteration.