Convergence of inexact inverse iteration with application to preconditioned iterative solves

BIT Numerical Mathematics

Volumn 47, Issue 1, 2007, Pages 27-44

  Freitag, M A ^a   Spence, A ^a  

^a University of Bath   (United Kingdom)

Author keywords

Inverse iteration; Newton's method; Preconditioned iterative methods

Indexed keywords

EID: 33947213805     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-006-0100-1     Document Type: Article

References (22)

1. E. L. Allgower and H. Schwetlick, A general view of minimally extended systems for simple bifurcation points, ZAMM Z. Angew. Math. Mech., 77 (1997), pp. 83-98.
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. Berna-Müller and A. Spence, Inexact inverse iteration and GMRES, 2006. Submitted.
4. J. Berna-Müller and A. Spence, Inexact inverse iteration and the nonsymmetric generalized eigenvalue problem, 2006. To appear in SIAM J. Matrix Anal. Appl.
5. J. W. Demmel, Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
6. J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Classics in Applied Mathematics, vol. 16, SIAM, Philadelphia, PA, 1996. Unabridged, corrected reprint of the 1983 original.
7. P. Deuflhard, Newton Methods for Nonlinear Problems, Springer Series in Computational Mathematics, vol. 35, Springer, Berlin, Heidelberg, 2004.
8. A. Edelman, T. Arias, and S. T. Smith, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 303-353.
9. G. H. Golub and Q. Ye, Inexact inverse iteration for generalized eigenvalue problems, BIT, 40 (2000), pp. 671-684.
10. H. B. Keller, Numerical solution of bifurcation and nonlinear eigenvalue problems, in Applications of Bifurcation Theory, P. H. Rabinowitz, ed., Academic Press, New York, 1977, pp. 359-384.
11. C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations, Frontiers in Applied Mathematics, vol. 16, SIAM, Philadelphia, PA, 1995.
12. A. V. Knyazev, Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method, SIAM J. Sci. Comput., 23 (2001), pp. 517-541.
13. 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.
14. K. Neymeyr, A geometric theory for preconditioned inverse iteration I: Extrema of the Rayleigh quotient, Linear Algebra Appl., 322 (2001), pp. 61-85.
15. G. Peters and J. Wilkinson, Inverse iteration, ill-conditioned equations and Newton's method, SIAM Rev., 21 (1979), pp. 339-360.
16. A. Ruhe and T. Wiberg, The method of conjugate gradients used in inverse iteration, BIT, 12 (1972), pp. 543-554.
17. R. Scheichl, Parallel Solution of the Transient Multigroup Neutron Diffusion Equations with Multi-Grid and Preconditioned Krylov-Sub space Methods, Master's thesis, Johannes Kepler Universität Linz, Austria, 1997.
18. H. Schwetlick and R. Lösche, A generalized Rayleigh quotient iteration for computing simple eigenvalues of nonnormal matrices, ZAMM Z. Angew. Math. Mech., 80 (2000), pp. 9-25.
19. V. Simoncini and L. Eldén, Inexact Rayleigh quotient-type methods for eigenvalue computations, BIT, 42 (2002), pp. 159-182.
20. 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.
21. H. Symm and J. Wilkinson, Realistic error bounds for a simple eigenvalue and its associated eigenvector, Numer. Math., 35 (1980), pp. 113-126.
22. H. Unger, Nichtlineare Behandlung von Eigenwertaufgaben, ZAMM Z. Angew. Math. Mech., 30 (1950), pp. 281-282.