Steps
starts with and repeat for
by QR factorization
when , stop
after convergence,
The diagonal entries of are the corresponding eigenvalues.
Eigenvectors are the columns of matrix .
Cost
- Symmetric
- for only eigenvalues
- for both eigenvalues and eigenvectors
- General
- for eigenvalues only
- for both