In mathematics, the power iteration is an eigenvalue algorithm: given a matrix A, the algorithm will produce a number λ (the eigenvalue) and a nonzero vector v (the eigenvector), such that Av = λv. The algorithm is also known as the Von Mises iteration.
The power iteration is a very simple algorithm. It does not compute a matrix decomposition, and hence it can be used when A is a very large sparse matrix. However, it will find only one eigenvalue (the one with the greatest absolute value) and it may converge only slowly.
Read more about Power Iteration: The Method, Analysis, Applications, See Also
Famous quotes containing the word power:
“Do thou, then breathe those thoughts into my mind
By which such virtue may in me be bred
That in thy holy footsteps I may tread:
The fetters of my tongue do thou unbind,
That I may have the power to sing of thee
And sound thy praises everlastingly”
—Michelangelo Buonarroti (1474–1564)