Inexact inverse iteration for symmetric matrices

Linear Algebra and Its Applications

Volumn 416, Issue 2-3, 2006, Pages 389-413

  Berns Müller, Jörg ^a   Graham, Ivan G ^b   Spence, Alastair ^b  

^a GOETHE UNIVERSITY   (Germany)

^b University of Bath   (United Kingdom)

Author keywords

Inverse iteration; Iterative methods; Preconditioned MINRES; Rayleigh quotient iteration

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; INVERSE PROBLEMS; ITERATIVE METHODS; LINEAR SYSTEMS; PROBLEM SOLVING;

INVERSE ITERATION; PRECONDITIONED MINRES; RAYLEIGH QUOTIENT ITERATION;

MATRIX ALGEBRA;

EID: 33646946291     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.11.019     Document Type: Article

References (22)

1. Jörg Berns-Müller, Inexact inverse iteration using Galerkin Krylov solvers, Ph.D. Thesis, University of Bath, 2003.
2. Bru R., Elsner E., and Neumann M. Convergence of infinite products of matrices and inner-outer iteration schemes. ETNA 2 (1994) 183-193
3. de Sturler E. Nested Krylov methods based on GCR. J. Comput. Appl. Math. 67 (1997) 15-41
4. Dongarra J.J., Moler C.B., and Wilkinson J.H. Improving the accuracy of computed eigenvalues and eigenvectors. SIAM J. Numer. Anal. 20 1 (1983) 23-45
5. Golub G.H., and Ye Q. Inexact preconditioned conjugate gradient method with inner-outer iteration. SIAM J. Sci. Comput. 21 4 (1999) 1305-1320
6. Golub G.H., and Ye Q. Inexact inverse iteration for generalized eigenvalue problems. BIT 40 4 (2000) 671-684
7. Greenbaum A. Iterative Methods for Solving Linear Systems (1997), SIAM
8. Greenbaum A., Rozložník M., and Strakoš Z. Numerical behavior of the modified Gram-Schmidt GMRES implementation. BIT 37 3 (1997) 706-719
9. Hackbusch W. Iterative Solution of Large Sparse Systems of Equations (1994), Springer-Verlag, Berlin
10. Knyazev A.V. Preconditioned eigensolvers-an oxymoron?. Electron. Trans. Numer. Anal. 7 (1998) 104-123
11. Knyazev A.V. Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23 2 (2001) 517-541
12. Knyazev A.V., and Neymeyr K. A geometric theory for preconditioned inverse iteration. iii: A short and sharp convergence estimate for generalized eigenvalue problems. Linear Algebra Appl. 358 (2003) 95-114
13. Lai Y.-L., Lin K.-Y., and Wen-Wei L. An inexact inverse iteration for large sparse eigenvalue problems. Numer. Linear Algebra Appl. 1 (1997) 1-13
14. Notay Y. Convergence analysis of inexact Rayleigh quotient iterations. SIAM J. Matrix Anal. Appl. 24 (2001) 627-644
15. Ostrowski A.M. On the convergence of the Rayleigh quotient iteration for the computation of the characteristic roots and vectors. I. Arch. Rat. Mech. Anal. 1 (1957) 233-241
16. Paige C.C., and Saunders M.A. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12 (1975) 617-629
17. Parlett B.N. The Symmetric Eigenvalue Problem. second ed. (1998), Prentice-Hall
18. Ulrich Rüde, W. Schmid, Inverse multigrid correction for generalized eigenvalue computations, Technical Report, Universität Augsburg, September 1995.
19. Ruhe A., and Wiberg T. The method of conjugate gradients used in inverse iteration. BIT 12 (1972) 543-554
20. Simoncini V., and Eldén L. Inexact Rayleigh quotient-type methods for eigenvalue computations. BIT 42 1 (2002) 159-182
21. Sleijpen G.L.G., van der Vorst H.A., and Meijerink E. Efficient expansion of subspaces in the Jacobi-Davidson method for standard and generalized eigenproblems. ETNA 7 (1998) 75-89
22. Smit P., and Paardekooper M.H.C. The effects of inexact solvers in algorithms for symmetric eigenvalue problems. Linear Algebra Appl. 287 (1999) 337-357