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

2024/07/09 by Negi, Prabal S., Arratia, Cristobal
#Computational Physics (physics.comp-ph) #FOS: Physical sciences

paper · doi:10.48550/arxiv.2407.06561

Abstract

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 underlying idea of implicit polynomial filtering can be utilized in much the same manner via the implicitly shifted LR iteration to create a restart procedure for the non-symmetric Lanczos algorithm for eigenvalue computations, which preserves the tri-diagonal structure of the reduced matrix.

Related

• Randomized Implicitly Restarted Arnoldi method for the non-symmetric eigenvalue problem
• A Thick-Restart Lanczos algorithm with polynomial filtering for Hermitian eigenvalue problems
• TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems
• A new shift strategy for the implicitly restarted generalized second-order Arnoldi method
• Momentum accelerated power iterations and the restarted Lanczos method