Convergence of inexact inverse iteration with application to preconditioned iterative solves
- 121 Downloads
In this paper we study inexact inverse iteration for solving the generalised eigenvalue problem Ax=λMx. We show that inexact inverse iteration is a modified Newton method and hence obtain convergence rates for various versions of inexact inverse iteration for the calculation of an algebraically simple eigenvalue. In particular, if the inexact solves are carried out with a tolerance chosen proportional to the eigenvalue residual then quadratic convergence is achieved. We also show how modifying the right hand side in inverse iteration still provides a convergent method, but the rate of convergence will be quadratic only under certain conditions on the right hand side. We discuss the implications of this for the preconditioned iterative solution of the linear systems. Finally we introduce a new ILU preconditioner which is a simple modification to the usual preconditioner, but which has advantages both for the standard form of inverse iteration and for the version with a modified right hand side. Numerical examples are given to illustrate the theoretical results.
Key wordsinverse iteration Newton’s method preconditioned iterative methods
Unable to display preview. Download preview PDF.
- 3.J. Berns-Müller and A. Spence, Inexact inverse iteration and GMRES, 2006. Submitted.Google Scholar
- 4.J. Berns-Müller and A. Spence, Inexact inverse iteration and the nonsymmetric generalized eigenvalue problem, 2006. To appear in SIAM J. Matrix Anal. Appl.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 17.R. Scheichl, Parallel Solution of the Transient Multigroup Neutron Diffusion Equations with Multi-Grid and Preconditioned Krylov-Subspace Methods, Master’s thesis, Johannes Kepler Universität Linz, Austria, 1997.Google Scholar