Power iteration

Summary

Power iteration, or the power method, finds the eigenvalue of largest absolute value of a matrix and a corresponding eigenvector. It multiplies a starting vector by the matrix again and again and rescales it. It needs only matrix-vector products, so it works for very large sparse matrices, and it is the basis of the PageRank computation. Its speed depends on the ratio between the two largest absolute values of the eigenvalues.