Algorithm 845: EIGIFP: A MATLAB program for solving large symmetric generalized eigenvalue problems

ACM Transactions on Mathematical Software

Volumn 31, Issue 2, 2005, Pages 270-279

  Money, James H ^a   Qiang, Y E ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Additional Key Words and Phrases: Krylov subspace methods; Eigenvalue; Generalized eigenvalue problem; Preconditioning

Indexed keywords

GENERALIZED EIGENVALUE PROBLEM; MATLAB PROGRAM; PRECONDITIONING;

ALGORITHMS; PROBLEM SOLVING;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 30544449884     PISSN: 00983500     EISSN: 00983500     Source Type: Journal    
DOI: 10.1145/1067967.1067973     Document Type: Article

References (14)

1. BAGLAMA, J., CALVETTI, D., AND REICHEL, L. 2003. Algorithm 827: irbleigs: A MATLAB program for computing a few eigenpairs of a large sparse Hermitian matrix. ACM Trans. Math. Softw. 29, 3 (Sept.), 337-348.
2. BAI, Z., DEMMEL, J., DONGARRA, J., RUHE, A., AND VAN DER VORST, H. 2000. Templates for the solution of Algebraic Eigenvalue Problems: A Practical Guide. SIAM, Philadelphia.
3. DUFF, I., GRIMES, R., AND LEWIS, J. 1989. Sparse Matrix Test Problems. ACM Trans. Math. Softw. 15, 1-14.
4. FOKKEMA, D., SLEIJPEN, G., AND VAN DER VORST, H. 1999. Jacobi-davidson style qr and qz algorithms for the reduction of matrix pencils. SIAM J. Sci. Comput. 20, 94-125.
5. GOLUB, G. AND VAN LOAN, C. 1983. Matrix Computations. The Johns Hopkins University Press, Baltimore.
6. GOLUB, G. AND YE, Q. 2002. An inverse free preconditioned krylov subspace method for symmetric generalized eigenvalue problems. SIAM J. Sci. Comput. 24, 312-334.
7. KNYAZEV, A. 1987. Convergence rate estimates for iterative methods for a mesh symmetric eigen-value problem Soviet J. Numer. Anal. Math. Modelling 2, 371-396.
8. KNYAZEV, A. 1998. Preconditioned eigensolvers - an oxymoron? Electronic Trans. Numer. Anal. 7, 104-123.
9. KNYAZEV, A. 2001. Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23, 517-541.
10. LEHOUCQ, R., SORENSON, D., AND YANG, C. 1998. ARPACK Users' Guides, Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Method. SIAM, Philadelphia.
11. NOTAY Y. 2002. Combination of Jacobi-Davidson and conjugate gradient for the partial symmetric eigenproblem. Numer. Linear Alg. Appl. 9, 21-44.
12. PARLETT, B. 1980. The Symmetric Eigenvalue Problem. Prentice-Hall, Englewood Cliffs, N.J.
13. SAAD, Y. 1992. Numerical Methods for Large Eigenvalue Problems. Manchester University Press, Manchester, UK.
14. SLEIJPEN, G. AND VAN DER VORST, H. 1996. A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM J. Matrix Anal. Appl. 17, 401-425.