Inverse iteration
From Wikipedia, the free encyclopedia
In numerical analysis, inverse iteration (also known as the inverse power method) is an iterative eigenvalue algorithm. It allows one to find an approximate eigenvector when an approximation to a corresponding eigenvalue is already known. The method is conceptually similar to the power method. It appears to have originally been developed to compute resonance frequencies in the field of structural mechanics.[1]
The inverse power iteration algorithm starts with an approximation for the eigenvalue corresponding to the desired eigenvector and a vector
, either a randomly selected vector or an approximation to the eigenvector. The method is described by the iteration
where are some constants usually chosen as
Since eigenvectors are defined up to multiplication by constant, the choice of
can be arbitrary in theory; practical aspects of the choice of
are discussed below.
At every iteration, the vector is multiplied by the matrix
and normalized.
It is exactly the same formula as in the power method, except replacing the matrix
by
The closer the approximation
to the eigenvalue is chosen, the faster the algorithm converges; however, incorrect choice of
can lead to slow convergence or to the convergence to an eigenvector other than the one desired. In practice, the method is used when a good approximation for the eigenvalue is known, and hence one needs only few (quite often just one) iterations.