Convergence analysis of inexact Rayleigh quotient iteration

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 3, 2003, Pages 627-644

  Notay, Yvan ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Eigenvalue; Jacobi Davidson; Preconditioning; Rayleigh quotient

Indexed keywords

EID: 0042415256     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801399596     Document Type: Article

References (26)

1. Z. BAI, J. DEMMEL, J. DONGARRA, A. RUHE, AND H. A. VAN DER VORST, EDS., Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, Software Environ. Tools 11, SIAM, Philadelphia, 2000.
2. F. A. DUL, MINRES and MINERR are better than SYMMLQ in eigenpair computations, SIAM J. Sci. Comput., 19 (1998), pp. 1767-1782.
3. D. R. FOKKEMA, G. L. G. SLEIJPEN, AND H. A. VAN DER VORST, Jacobi-Davidson style QR and QZ algorithms for the reduction of matrix pencils, SIAM J. Sci. Comput., 20 (1998), pp. 94-125.
4. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, 1996.
5. G. H. GOLUB AND Q. YE, Inexact inverse iterations for the generalized eigenvalue problems, BIT, 40 (2000), pp. 672-684.
6. A. V. KNYAZEV, Computation of Eigenvalues and Eigenvectors for Mesh Problems: Algorithms and Error Estimates, Dept. Numerical Math., USSR Academy of Sciences, Moscow, 1986 (in Russian).
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, Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method, SIAM J. Sci. Comput., 23 (2001), pp. 517-541.
9. A. V. KNYAZEV AND K. NEYMEYR, A geometric theory for preconditioned inverse iteration III: A short and sharp convergence estimate for generalized eigenvalue problems, Linear Algebra Appl., 358 (2003), pp. 95-114; also available online from http://www-math.cudenver.edu/ccmreports/rep173.pdf, CU-Denver, 2001.
10. Y.-L. LAI, K.-Y. LIN, AND W.-W. LIN, An inexact inverse iteration for large sparse eigenvalue problems, Numer. Linear Algebra Appl., 4 (1997), pp. 425-437.
11. K. NEYMEYR, A geometric theory for preconditioned inverse iteration I: Extrema of the Rayleigh quotient, Linear Algebra Appl., 322 (2001), pp. 61-85.
12. K. NEYMEYR, A geometric theory for preconditioned inverse iteration II: Convergence estimates, Linear Algebra Appl., 322 (2001), pp. 87-104.
13. K. NEYMEYR, A Hierarchy of Preconditioned Eigensolvers for Elliptic Differential Operators, habilitationsschrift an der mathematischen fakultät, Universität Tübingen, Tübingen, Germany, 2001.
14. Y. NOTAY, Combination of Jacobi-Davids on and conjugate gradients for the partial symmetric eigenproblem, Numer. Linear Algebra Appl., 9 (2002), pp. 21-44.
15. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
16. G. PETERS AND J. H. WILKINSON, Inverse iteration, ill-conditioned equations and Newton's method, SIAM Rev., 21 (1979), pp. 339-360.
17. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Halstead Press, New York, 1992.
18. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS, New York, 1996.
19. V. SIMONCINI AND L. ELDÉN, Inexact Rayleigh quotient-type methods for eigenvalue computations, BIT, 42 (2002), pp. 159-182.
20. G. L. G. SLEIJPEN, A. BOOTEN, D. R. FOKKEMA, AND H. A. VAN DER VORST, Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems, BIT, 36 (1996), pp. 595-633.
21. 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.
22. G. L. G. SLEIJPEN AND H. A. VAN DER VORST, Hermitian eigenvalue problems, Generalized Hermitian eigenvalue problems, in Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, Software Environ. Tools 11, SIAM, Philadelphia, 2000, Chapters 4.7, 5.6.
23. G. L. G. SLEIJPEN, H. A. VAN DER VORST, AND E. MEIJERINK, Efficient expansion of subspaces in the Jacobi-Davidson method for standard and generalized eigenproblems, Electron. Trans. Numer. Anal., 7 (1998), pp. 75-89.
24. P. SMIT AND M. H. C. PAARDEKOOPER, The effects of inexact solvers in algorithms for symmetric eigenvalue problems, Linear Algebra Appl., 287 (1999), pp. 337-357.
25. D. B. SZYLD, Criteria for combining inverse and Rayleigh quotient iteration, SIAM J. Numer. Anal., 25 (1988), pp. 1369-1375.
26. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon, Oxford, UK, 1965.