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:
“It cannot be denied that for a society which has to create scarcity to save its members from starvation, to whom abundance spells disaster, and to whom unlimited energy means unlimited power for war and destruction, there is an ominous cloud in the distance though at present it be no bigger than a man’s hand.”
—Arthur Stanley Eddington (1882–1944)