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:
“By bourgeoisie is meant the class of modern capitalists, owners of the means of social production and employers of wage labor. By proletariat, the class of modern wage laborers who, having no means of production of their own, are reduced to selling their labor power in order to live.”
—Friedrich Engels (1820–1895)