Inexact inverse iteration with variable shift for nonsymmetric generalized eigenvalue problems

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 4, 2006, Pages 1069-1082

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

^a GOETHE UNIVERSITY   (Germany)

^b University of Bath   (United Kingdom)

Author keywords

Eigenvalue approximation; Inverse iteration; Iterative methods

Indexed keywords

APPROXIMATION ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; PROBLEM SOLVING;

COEFFICIENT MATRIX; EIGENVALUE APPROXIMATION; INVERSE ITERATION; NONSYMMETRIC GENERALIZED EIGENVALUE PROBLEMS;

MATRIX ALGEBRA;

EID: 35348979635     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050623255     Document Type: Conference Paper

References (25)

1. W. E. ARNOLDI, The principle of minimized iteration in the solution of the matrix eigenvalue problem, Quart. Appl. Math., 9 (1951), pp. 17-29.
2. Z. BAI, J. DEMMEL, J. DONGARRA, A. RUHE, AND H, VAN DER VORST, Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia, 2000.
3. J. BERNS-MÜLLER, I. G. GRAHAM, AND A. SPENCE, Inverse iteration and inexact solves, Linear Algebra Appl., to appear.
4. J. BERNS-MÜLLER AND A. SPENCE, Inexact Inverse Iteration and GMRES, Tech. report maths0507, University of Bath, Bath, UK, 2005.
5. G. H. GOLUB AND Q. YE, Inexact preconditioned conjugate gradient method with inner-outer iteration, SIAM J. Sci. Comput., 21 (1999), pp. 1305-1320.
6. G. H. GOLUB AND Q. YE, Inexact inverse iteration for generalized eigenvalue problems, BIT, 40 (2000), pp. 671-684.
7. Z. JIA, A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems, Linear Algebra Appl., 270 (1998), pp. 171-189.
8. H.-J. JUNG, M.-C. KIM, AND I.-W. LEE, An improved subspace iteration method with shifting, Comput. & Structures, 70 (1999), pp. 625-633.
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. Y.-L. LAI, K.-Y. LIN, AND L. WEN-WEI, An inexact inverse iteration for large sparse eigenvalue problems, Numer. Linear Algebra Appl., 1 (1997), pp. 1-13.
11. R. B. LEHOUCQ, Analysis and Implementation of an Implicitly Restarted Arnoldi Iteration, Ph.D. thesis, Rice University, Houston, TX, 1995.
12. R. B. LEHOUCQ, Implicitly restarted Arnoldi methods and subspace iteration, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 551-562.
13. R. B. MORGAN AND D. S. SCOTT, Generalizations of Davidson's method for computing eigenvalues of sparse symmetric matrices, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 817-825.
14. K. NEYMEYR, A geometric theory for preconditioned inverse iteration!; Extrema of the Rayleigh quotient, Linear Algebra Appl., 322 (2001), pp. 61-85.
15. K. NEYMEYR, A geometric theory for preconditioned inverse iteration II: Convergence estimates, Linear Algebra Appl., 322 (2001), pp. 87-104.
16. B. N. PARLETT, The Rayleigh quotient iteration and some generalizations for nonnormal matrices, Math. Comp., 28 (1974), pp. 679-693.
17. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
18. G. PETERS AND J. H. WILKINSON, Inverse iteration, ill-conditioned equations and Newton's method, SIAM Rev., 21 (1979), pp. 339-360.
19. A. RUHE AND T. WIBERG, The method of conjugate gradients used in inverse iteration, BIT, 12 (1972), pp. 543-554.
20. D. S. SCOTT, Solving sparse symmetric generalized eigenvalue problems without factorization, SIAM J, Numer. Anal., 18 (1981), pp. 102-110.
21. V. SIMONCINI AND L. ELDÉN, Inexact Rayleigh quotient-type methods for eigenvalue computations, BIT, 42 (2002), pp. 159-182.
22. G. L. G. SLEUPEN 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.
23. 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.
24. X. WANG AND J. ZHOU, An accelerated subspace iteration method for generalized eigenproblems, Comput. & Structures, 71 (1999), pp. 293-301.
25. J. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, UK, 1965.