A truncated RQ iteration for large scale eigenvalue calculations

SIAM Journal on Matrix Analysis and Applications

Volumn 19, Issue 4, 1998, Pages 1045-1073

  Sorensen, D C ^a   Yang, C ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

Arnoldi method; Deflation; Eigenvalues; Krylov methods; Lanczos method; Preconditioning; Restarting

Indexed keywords

EID: 0032348061     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896305398     Document Type: Article

References (23)

1. J. BAGLAMA, D. CALVETTI, AND L. REICHEL, Iterative methods for the computation of a few eigenvalues of a large symmetric matrix. BIT, 36 (1996), pp. 400-421.
2. Z. BAI, R. BARRETT, D. DAY, J. DEMMEL, AND J. DONGARRA, Test Matrix Collection (Non-Hermitian Eigenvalue Problems). Research report, Department of Mathematics, University of Kentucky, Lexington, KY, 1995.
3. Z. BAI AND G. W. STEWART, SRRIT-A FORTRAN subroutine to calculate the dominant invariant subspace of a nonsymmetric matrix, ACM Trans. Math. Software, to appear.
4. T. BRACONNIER, The Arnoldi-Tchebycheff Algorithm for Solving Large Nonsymmetric Eigenproblems, Technical Report TR/PA/93/25. CERFACS, Toulouse, France, 1993.
5. D. CALVETTI, L. REICHEL, AND D. C. SORENSEN, An implicitly restarted Lanczos method for large symmetric eigenvalue problems, ETNA, 2 (1994), pp. 1-21.
6. F. CHATELIN, Eigenvalues of Matrices, Wiley, New York, 1993.
7. J. DANIEL, W. B. GRAGG, L. KAUFMAN, AND G. W. STEWART, Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization, Math. Comp., 30 (1976), pp. 772-795.
8. I. S. DUFF AND J. A. SCOTT, Computing selected eigenvalues of sparse unsymmetric matrices using subspace iteration, ACM Trans. Math. Software, 19 (1993), pp. 137-159.
9. D. R. FOKKEMA, G. L. G. SLEIJPEN, AND H. A. VAN DER VORST, Jacobi-Davidson style QR and QZ algorithm for partial reduction of matrix pencils, SIAM J. Sci. Comput., to appear.
10. R. W. FREUND AND N. M. NACHTIGAL, QMRPACK: A package of QMR algorithms, ACM Trans. Math. Software, 22 (1996), pp. 46-77.
11. R. B. LEHOUCQ AND D. C. SORENSEN, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 789-821.
12. R. B. LEHOUCQ, D. C. SORENSEN, P. VU, AND C. YANG, ARPACK: An Implementation of the Implicitly Restarted Arnoldi Iteration That Computes Some of the Eigenvalues and Eigenvectors of a Large Sparse Matrix, 1995. Available from ftp.caam.rice.edu from the directory pub/software/ARPACK.
13. R. B. MORGAN, On restarting the Arnoldi method for large nonsymmetric eigenvalue problems, Math. Comp., 65 (1996), pp. 1213-1230.
14. A. RUHE, The rational Krylov algorithm for nonsymmetric eigenvalue, problems, III: Complex shifts for real matrices, BIT, 34 (1994), pp. 165-176.
15. A. RUHE, Rational Krylov algorithms for nonsymmetric eigenvalue, problems, II: Matrix pairs, Linear Algebra Appl., 197/198 (1994), pp. 283-295.
16. A. RUHE, Rational Krylov, a Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils, Technical Report UCB/CSD-95-871 (revised), Computer Science Division (EECS), University of California, Berkeley, CA, 1995.
17. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Halsted Press, New York, 1992.
18. J. A. SCOTT, An Arnoldi code for computing selected eigenvalues of sparse real unsymmetric matrices, ACM Trans. Math. Soft., 21 (1995), pp. 432-475.
19. G. L. G. SLEIJPEN AND H. A. VAN DER VORST, A Jacobi-Davidson iteration method for linear eigenvalue problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 401-425.
20. G. L. G. SLEIJPEN, J. G. L. BOOTEN, D. R. FOKKEMA, AND H. A. VAN DER VORST, Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems, BIT, 6 (1996), pp. 595-633.
21. D. C. SORENSEN, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 357-385.
22. D. C. SORENSEN AND C. YANG, A Truncated RQ-Iteration for Large Scale Eigenvalue Calculations, Technical Report TR96-06, Department of Computational and Applied Mathematics, Rice Univeristy, Houston, TX, 1996.
23. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford, UK, 1965.