Structure Preserving Restarts of the Non-Symmetric Lanczos Algorithm via the Implicitly shifted LR algorithm

Prabal S. Negi, Cristobal Arratia

The implicitly shifted QR iteration is used as a restart procedure for the Arnoldi method for the calculation of a few dominant eigenvalues of a large matrix. We show that the unde…