Fixed-point iteration

Summary

Fixed-point iteration computes a solution of $f(x) = x$ by applying $f$ again and again to a starting point. If the resulting sequence converges and $f$ is continuous, its limit is a fixed point of $f$. The Banach fixed point theorem guarantees convergence for a contraction on a complete metric space. Many numerical methods, such as Newton's method, are fixed-point iterations.