Tuned preconditioners for inexact two-sided inverse and Rayleigh quotient iteration
DOI10.1002/nla.1945zbMath1363.65061MaRDI QIDQ2948095
Melina A. Freitag, Patrick Kürschner
Publication date: 29 September 2015
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: http://opus.bath.ac.uk/42984/1/tuned_preconditioners_for_inexact_two_sided_inverse.pdf
preconditioning; convergence rate; Krylov subspace methods; Matlab; two-sided Jacobi-Davidson method; inexact inverse iteration; bi-conjugated gradients; generalized non-Hermitian eigenproblem; IFISS; Petrov-Galerkin-Krylov method; two-sided (in)exact Rayleigh quotient iteration
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65F08: Preconditioners for iterative methods
Related Items
Uses Software
Cites Work
- Unnamed Item
- On convergence of the inexact Rayleigh quotient iteration with MINRES
- Fast inexact subspace iteration for generalized eigenvalue problems with spectral transformation
- On the convergence of the Rayleigh quotient iteration for the computation of the characteristic roots and vectors. III: Generalized Rayleigh quotient and characteristic roots with linear elementary divisors. IV: Generalized Rayleigh quotient for nonlinear elementary divisors
- Convergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem
- Approximation of the scattering amplitude and linear systems
- Convergence of inexact inverse iteration with application to preconditioned iterative solvers
- Rayleigh quotient algorithms for nonsymmetric matrix pencils
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue method
- The effects of inexact solvers in algorithms for symmetric eigenvalue problems
- An analysis of the composite step biconjugate gradient method
- A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems
- Inexact Rayleigh quotient-type methods for eigenvalue computations
- Two-sided and alternating Jacobi-Davidson
- Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems
- Rayleigh quotient iteration and simplified Jacobi-Davidson method with preconditioned iterative solves
- Dimension reduction of large-scale systems. Proceedings of a workshop, Oberwolfach, Germany, October 19--25, 2003.
- Inexact inverse iteration for symmetric matrices
- Fast Inexact Implicitly Restarted Arnoldi Method for Generalized Eigenvalue Problems with Spectral Transformation
- Algorithm 913
- Efficient Preconditioned Inner Solves For Inexact Rayleigh Quotient Iteration And Their Connections To The Single-Vector Jacobi–Davidson Method
- Inversion of Matrices by Biorthogonalization and Related Results
- A tuned preconditioner for inexact inverse iteration applied to Hermitian eigenvalue problems
- Convergence Analysis of Iterative Solvers in Inexact Rayleigh Quotient Iteration
- Shift-Invert Arnoldi's Method with Preconditioned Iterative Solves
- Convergence of the Dominant Pole Algorithm and Rayleigh Quotient Iteration
- Two Conjugate-Gradient-Type Methods for Unsymmetric Linear Equations
- The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices
- A Quasi-Minimal Residual Method for Simultaneous Primal-Dual Solutions and Superconvergent Functional Estimates
- A Case for a Biorthogonal Jacobi--Davidson Method: Restarting and Correction Equation
- A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
- Inexact Inverse Subspace Iteration with Preconditioning Applied to Non-Hermitian Eigenvalue Problems
- An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices