Power method (source code)

= Power method

Iterate $q^{(k+1)}=Aq^{(k)}/\|Aq^{(k)}\|$. With a unique <dominant eigenvalue> separated by a <spectral gap> and a starting <vector> that is <nonorthogonal> to its <eigenvector>, the directions converge at the spectral-ratio rate.

The power method is <power iteration>; its convergence depends on the dominant spectral component of the starting vector.