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:
“La foi consiste à croire ce que la raison ne croit pas ... Il ne suffit pas qu’une chose soit possible pour la croire. Faith consists in believing when it is beyond the power of reason to believe ... It is not enough that a thing be possible for it to be believed.”
—Voltaire [François Marie Arouet] (1694–1778)