Convergence of inexact inverse iteration with application to preconditioned iterative solvers (Q878195)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of inexact inverse iteration with application to preconditioned iterative solvers |
scientific article |
Statements
Convergence of inexact inverse iteration with application to preconditioned iterative solvers (English)
0 references
26 April 2007
0 references
This paper is about an inexact inverse iteration applied to the generalized nonsymmetric eigenvalue problem with large and sparse coefficient matrices. It is shown that inexact inverse iteration is a modified Newton method and hence convergence rates for various types of inexact inverse iteration for computing an algebraically simple eigenvalue are obtained. A novel approach to the analysis for variable shifts is used which provides a much simpler analysis, and also suggests a way of analysing preconditioned iterative solvers when the right-hand side is modified.
0 references
inexact inverse iteration
0 references
modified Newton method
0 references
preconditioning
0 references
convergence
0 references
sparse matrix
0 references
generalized nonsymmetric eigenvalue problem
0 references
0 references
0 references
0 references