Convergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem

Electronic Transactions on Numerical Analysis

Volumn 28, Issue , 2007, Pages 40-64

  Freitag, Melina A ^a   Spence, Alastair ^a  

^a University of Bath   (United Kingdom)

Author keywords

Inexact inverse iteration; Nonsymmetric generalised eigenproblem

Indexed keywords

COMPUTATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; NUCLEAR REACTORS;

CONVERGENCE THEORY; EIGENPROBLEM; INVERSE ITERATION; JACOBI- DAVIDSON; NONSYMMETRIC; REACTOR STABILITY; SHIFT STRATEGY; SYMMETRIC POSITIVE DEFINITE;

NAVIER STOKES EQUATIONS;

EID: 54549100376     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. Z. BAI, J. DEMMEL, J. DONGARRA, A. RUHE, AND H. A. VAN DER VORST, Templates for the Solution of Algebraic Eigenvalue Problems - A Practical Guide, SIAM, Philadelphia, 2000.
2. J. BERNS-MÜLLER, I. G. GRAHAM, AND A. SPENCE, Inexact inverse iteration for symmetric matrices, Linear Algebra Appl., 416 (2006), pp. 389-413.
3. J. BERNS-MÜLLER AND A. SPENCE, Inexact inverse iteration with variable shift for nonsymmetric generalized eigenvalue problems, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 1069-1082.
4. D. R. FOKKEMA, G. L. G. SLEIJPEN, AND H. A. VAN DER VORST, Jacobi-Davidson style QR ana QZ algorithms for the reduction of matrix pencils, SIAM J. Sci. Coinput., 20 (1999), pp. 94-125.
5. M. A. FREITAG AND A. SPENCE, Convergence rates for inexact inverse iteration with application to preconditioned iterative solves, BIT, 47 (2007), pp. 27-44.
6. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd edition, John Hopkins University Press, Baltimore, 1996.
7. G. H. GOLUB AND J. H. WILKINSON, Ill-conditioned eigensystems and the computation of the Jordan canonical form, SIAM Rev., 18 (1976), pp. 578-619.
8. G. H. GOLUB AND Q. YE, Inexact inverse iteration for generalized eigenvalue problems, BIT, 40 (2000), pp. 671-684.
9. I. G. GRAHAM, A. SPENCE, AND E. VAINIKKO, Parallel iterative methods for Navier-Stokes equations and application to eigenvalue computation, Concurrency, Pract. Exp., 15 (2003), pp. 1151-1168.
10. M. E. HOCHSTENBACH AND Y. NOTAY, The Jacobi-Davidson method, GAMM Mitt., 29 (2006), pp. 368-382.
11. I. C. F. IPSEN, Computing an eigenvector with inverse iteration, SIAM Rev., 39 (1997), pp. 254-291.
12. 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.
13. Matrix Market, available online at http://math.nist.gov/ MatrixMarket/.
14. Y. NOTAY, Combination of Jacobi-Davidson and conjugate gradients for the partial symmetric eigenproblem, Numer. Linear Algebra Appl., 9 (2002), pp. 21-44.
15. _, Convergence analysis of inexact Rayleigh quotient iteration, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 627-644.
16. _, Inner iterations in eigenvalue solvers, Report GANMN 05-01, Université Libre de Bruxelles, Brussels, Belgium, 2005.
17. B. N. PARLETT, The Rayleigh quotient iteration and some generalizations for nonnormal matrices, Math. Comp., 28 (1974), pp. 679-693.
18. _, The Symmetric Eigenvalue Problem, vol. 20 of Classics in Applied Mathematics, SIAM, Philadelphia, 1998.
19. G. PETERS AND J. H. WILKINSON, Inverse iteration, ill-conditioned equations and Newtons's method, SIAM Rev., 21 (1979), pp. 339-360.
20. V. SIMONCINI AND L. ELDÉN, Inexact Rayleigh quotient-type methods for eigenvalue computations, BIT, 42 (2002), pp. 159-182.
21. G. L. G. SLEIJPEN, A. G. L. BOOTEN, D. R. FOKKEMA, AND H. A. VAN DER VORST, Jacobi-Davidson type methods for generalized eigenprohlems and polynomial eigenproblems, BIT, 36 (1996), pp. 595-633.
22. 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.
23. _, The Jacobi-Davidson method for eigenvalue problems and its relation with accelerated inexact Newton schemes, in Iterative Methods in Linear Algebra, II., S. D. Margenov and P. S. Vassilevski, eds., vol. 3 of IMACS Series in Computational and Applied Mathematics, New Brunswick, NJ, U.S.A., 1996, pp. 377-389.
24. _, A Jacobi-Davidson iteration method for linear eigenvalue problems, SIAM Rev., 42 (2000), pp. 267-293.
25. 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.
26. G. W. STEWART, On the sensitivity of the eigenvalue problem Ax = λBx, SIAM J. Numer. Anal., 9 (1972), pp. 669-686.
27. _, Matrix Algorithms II: Eigensystems, SIAM, Philadelphia, 2001.
28. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, Boston, 1990.
29. L. N. TREFETHEN AND D. I. BAU, Numerical Linear Algebra, SIAM, Philadelphia, 1997.
30. J. VAN DEN ESHOF, The convergence of Jacobi-Davidson for Hermitian eigenproblems, Numer. Linear Algebra Appl., 9 (2002), pp. 163-179.