Abstract
Convergence results are provided for inexact two-sided inverse and Rayleigh quotient iteration, which extend the previously established results to the generalized non-Hermitian eigenproblem and inexact solves with a decreasing solve tolerance. Moreover, the simultaneous solution of the forward and adjoint problem arising in two-sided methods is considered, and the successful tuning strategy for preconditioners is extended to two-sided methods, creating a novel way of preconditioning two-sided algorithms. Furthermore, it is shown that inexact two-sided Rayleigh quotient iteration and the inexact two-sided Jacobi-Davidson method (without subspace expansion) applied to the generalized preconditioned eigenvalue problem are equivalent when a certain number of steps of a Petrov-Galerkin-Krylov method is used and when this specific tuning strategy is applied.
Original language | English |
---|---|
Pages (from-to) | 175-196 |
Number of pages | 22 |
Journal | Numerical Linear Algebra with Applications |
Volume | 22 |
Issue number | 1 |
Early online date | 14 Aug 2014 |
DOIs | |
Publication status | Published - 1 Jan 2015 |
Keywords
- Bi-conjugated gradients
- Convergence rate
- Inexact inverse iteration
- Krylov subspace methods
- Preconditioning
- Two-sided (in)exact Rayleigh quotient iteration
- Two-sided Jacobi-Davidson method