Jacobi correction equation, line search, and conjugate gradients in Hermitian eigenvalue computation II: Computing several extreme eigenvalues

SIAM Journal on Numerical Analysis

Volumn 46, Issue 5, 2008, Pages 2593-2619

  Ovtchinnikov, E E ^a  

^a UNIVERSITY OF WESTMINSTER   (United Kingdom)

Author keywords

Block conjugate gradients; Convergence estimates; Eigenvalue computation

Indexed keywords

CONJUGATE GRADIENT METHOD; CONVERGENCE OF NUMERICAL METHODS;

BLOCK CONJUGATE GRADIENTS; CG ALGORITHMS; CONJUGATE GRADIENTS; CONVERGENCE ESTIMATES; CORRECTION EQUATIONS; EIGEN VECTORS; EIGENPAIRS; EIGENVALUE COMPUTATION; EIGENVALUE COMPUTATIONS; EIGENVALUES; EXTREME EIGENVALUES; HERMITIAN; LINE SEARCHES; LINEAR COMBINATIONS; LOCAL CONVERGENCES; OPTIMALITY; PAPER ADDRESSES; RAYLEIGH; RAYLEIGH QUOTIENTS; RITZ PROCEDURES; SEARCH DIRECTIONS; SUB SPACES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 55349083696     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/070688754     Document Type: Article

References (23)

1. P. ARBENZ, U. L. HETMANIUK, R. B. LEHOUCQ, AND R. S. TUMINARO, A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods, Internat J. Numer. Methods Engrg., 64 (2005), pp. 204-236.
2. C. BEATTIE, Harmonic Ritz and Lehmann bounds, Electron. Trans. Numer. Anal., 7 (1998), pp. 18-39.
3. W. W. BRADBURY AND R. FLETCHER, New iterative methods for solution of the eigenproblem, Numer. Math., 9 (1966), pp. 259-267.
4. J. BRANDTS, The Riccati algorithm for eigenvalues and invariant subspaces of matrices with inexpensive action, Linear Algebra Appl., 358 (2003), pp. 335-365.
5. A. EDELMAN, T. A. ARIAS, AND S. T. SMITH, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 303-353.
6. Z. FU AND E. M. DOWNING, Conjugate graduent eigenstructure tracking for adaptive spectral estimation, IEEE Trans. Signal Process., 43 (1995), pp. 1151-1160.
7. A. V. KNYAZEV, Convergence rate estimates for iterative methods for a mesh symmetric eigenvalue problem, Soviet J. Numer. Anal. Math. Modelling, 2 (1987), pp. 371-396.
8. A. V. KNYAZEV, Preconditioned eigensolvers - an oxymoron?, Electron. Trans. Numer. Anal., 7 (1998), pp. 104-123.
9. A. V. KNYAZEV, Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned, conjugate gradient method, SIAM J. Sci. Comput., 23 (2001), pp. 517-541.
10. A. V. KNYAZEV, M. E. ARGSENTATI, I. LASHUK, AND E. E. OVTCHINNIKOV, Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) in hypre and PETSc, SIAM J. Sci. Comput., 29 (2007), pp. 2224-2239.
11. N. J. LEHMANN, Optimal eigenvalue localization in the solution of symmetric matrix problems, Nurner. Math., 5 (1963), pp. 246-272.
12. D. E. LONGSINE AND S. F. MCCORMICK, Simultaneous Rayleigh-quotient minimization methods for Ax = λx, Linear Algebra Appl., 34 (1980), pp. 195-234.
13. K. NEYMEYR, A geometric theory for preconditioned inverse iteration applied to a subspace, Math. Comput., 71 (2002), pp. 197-216.
14. E. E. OVTCHINNIKOV, Cluster robustness of preconditioned gradient subspace iteration eigensolvers, Linear Algebra Appl., 415 (2006), pp. 140-166.
15. E. E. OVTCHINNIKOV, Cluster robust error estimates for the Rayleigh-Ritz approximation I: Estimates for invariant subspaces, Linear Algebra Appl., 415 (2006), pp. 167-187.
16. E. E. OVTCHINNIKOV, Cluster robust error estimates for the Rayleigh-Ritz approximation II: Estimates for eigenvalues, Linear Algebra Appl., 415 (2006), pp. 188-209.
17. E. E. OVTCHINNIKOV, Jacobi correction equation, line search, and conjugate gradients in Hermitian eigenvalue computation I: Computing an extreme eigenvalue, SIAM J. Numer. Anal., 46 (2008), pp. 2567-2592.
18. E. E. OVTCHINNIKOV, Computing several eigenpairs of Hermitian problems by conjugate gradient iterations, J. Comput. Phys., submitted.
19. E. E. OVTCHINNIKOV, J. K. REID, AND J. A. SCOTT, The Design of a Preconditioned Conjugate Gradient Code for Solving Hermitian Eigenvalue Problems, RAL Technical report, Rutherford Appleton Laboratory, Didcot, UK, 2008.
20. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
21. A. PERDON AND G. GAMBOLATI, Extreme eigenvalues of large sparse matrices by Rayleigh quotient and modified conjugate gradients, Comput. Methods Appl. Mech. Engrg., 56 (1986), pp. 251-264.
22. F. SARTORETTO, G. PINI, AND G. GAMBOLATI, Accelerated simultaneous iterations, J. Comput. Phys., 81 (1989), pp. 53-69.
23. 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.