Rational Krylov: A practical algorithm for large sparse nonsymmetric matrix pencils

SIAM Journal on Scientific Computing

Volumn 19, Issue 5, 1998, Pages 1535-1551

  Ruhe, Axel ^a,b  

^a UNIVERSITY OF GOTHENBURG   (Sweden)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Arnoldi; Eigenvalue; Jacobi Davidson; Krylov; Lanczos; Matrix; Nonsymmetric; Sparse

Indexed keywords

EID: 0000630785     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595285597     Document Type: Article

References (21)

1. E. ANDERSON, Z. BAI, C. BISCHOF, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, S. OSTROUCHOV, AND D. SORENSEN, LAPACK Users' Guide, Release 2.0, SIAM, Philadelphia, 1995.
2. F. CHATELIN AND S. GODET-THOBIE, Stability analysis in aeronautical industries, in Proc. 2nd Symposium on High-Performance Computing Montpellier, France, M. Durand and F. E. Dabaghi, eds., Elsevier-North Holland, Amsterdam, 1991, pp. 415-422.
3. 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.
4. T. ERICSSON AND A. RUHE, The spectral transformation Lanczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems, Math. Comp., 35 (1980), pp. 1251-1268.
5. K. GALLIVAN, E. GRIMME, AND P. VAN DOOREN, A rational Lanczos algorithm for model reduction, Numer. Algorithms, 12 (1996), pp. 33-64.
6. J. R. GILBERT, C. MOLER, AND R. SCHREIBER, Sparse matrices in MATLAB: Design and implementation, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 333-356.
7. R. G. GRIMES, J. G. LEWIS, AND H. D. SIMON, A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 228-272.
8. Engineering and Scientific Subroutine Library, version 2, 2nd ed., IBM, Kingston, NY, 1994.
9. M. T. JONES AND M. L. PATRICK, LANZ: Software for solving the large sparse symmetric generalized eigenproblem, Tech. Rep. MCS-P158-0690, Argonne National Lab, Argonne, IL; also available from netlib., 1990.
10. R. LEHOUCQ AND D. C. SORENSEN, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 789-821.
11. Partial Differential Toolbox for Use with MATLAB, The Math Works Inc., Natick, MA, 1995.
12. C. PAIGE, B. N. PARLETT, AND H. A. VAN DER VORST, Approximate solutions and eigenvalue bounds from Krylov subspaces, Numer. Linear Algebra Appl., 2 (1995), pp. 115-133.
13. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
14. B. N. PARLETT AND J. LE, Forward instability of tridiagonal QR, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 279-316.
15. A. RUHE, Rational Krylov sequence methods for eigenvalue computation, Linear Algebra Appl., 58 (1984), pp. 391-405.
16. A. RUHE, Rational Krylov algorithms for nonsymmetric eigenvalue problems, in Recent Advances in Iterative Methods, IMA Vol. Math. Appl. 60, G. Golub, A. Greenbaum, and M. Luskin, eds., Springer-Verlag, New York, 1994, pp. 149-164.
17. A. RUHE, Rational Krylov algorithms for nonsymmetric eigenvalue problems, II: Matrix pairs, Linear Algebra Appl., 197/198 (1994), pp. 283-296.
18. A. RUHE, The Rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices, BIT, 34 (1994), pp. 165-176.
19. D. SKOOGH, An Implementation of a Parallel Rational Krylov Algorithm, Licentiate thesis, Chalmers University of Technology, Göteborg, Sweden, 1996.
20. 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.
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.