Next: HOMEWORK Up: Eigenvalues Previous: Eigenvalues

## Power method

Assume A is an NXN matrix, diagonalizable, with eigenvalues and associated eigenvectors . The power method computes

The argument for why this process converges follows easily if we think of the initial guess . Then

This argument shows that the iterations approximate the true eigenvalue with an error of . This is the same error (in norm) for the approximation of the true eigenvector by .

If two eigenvalues are close in absolute value, the power iteration will converge slowly. In this case, it may be advantageous to shift the eigenvalues. In other words, perform the power method on a matrix , with chosen to speed up the calculation. The eigenvalue you compute is, of course, shifted also.

Another method for speeding up the calculation is Aitken's extrapolation.

Finally, to obtain other eigenvalues (say the second) FOR SYMMETRIC MATRICES is to apply the power method to the matrix where is the normlized eigenvector. You should convince yourself that has the same eigenvectors as A, and the same eigenvalues, except that has been replaced by 0.

E. Bruce Pitman
Wed Oct 28 09:33:45 EST 1998