Rate of convergence

Summary

The rate of convergence of a convergent sequence measures how fast its distance to the limit shrinks. One compares the error at step $k+1$ with a power of the error at step $k$. The exponent is the order of convergence, such as linear or quadratic. It is the standard way to compare iterative methods in numerical analysis. Two examples are fixed-point iteration and Newton's method.