Jump to content

Power method

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Forderud (talk | contribs) at 14:53, 23 May 2005 (stub article). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The power method is a iterative approximative method for calculating the eigenvectors of a matrix.

The method is mostly used for calculating the eigenvector of the largest eigenvalue for large matrices. Google does for instance use it to calculate the page rank of documents in their search engine[1].