The role eigenvalues play in forming GMRES residual norms with non-normal matrices
From MaRDI portal
Publication:2514276
DOI10.1007/s11075-014-9891-3zbMath1312.65050OpenAlexW2047263139MaRDI QIDQ2514276
Jurjen Duintjer Tebbens, Gérard A. Meurant
Publication date: 3 February 2015
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-014-9891-3
algorithmconvergenceeigenvalueeigenvaluesnon-normal matrixgeneralized minimal residual (GMRES) algorithmresidual norms
Related Items
On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems, The distance of an eigenvector to a Krylov subspace and the convergence of the Arnoldi method for eigenvalue problems, Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method, On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence, GMRES convergence bounds for eigenvalue problems, Parallel-in-time preconditioner for the Sinc-Nyström systems, Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?, An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction, Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation, The Coefficients of the FOM and GMRES Residual Polynomials, Preconditioners for Krylov subspace methods: An overview, An optimal Q-OR Krylov subspace method for solving linear systems, On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES, A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Prescribing the behavior of early terminating GMRES and Arnoldi iterations
- Adaptive preconditioners for nonlinear systems of equations
- On worst-case GMRES, ideal GMRES, and the polynomial numerical hull of a Jordan block
- New convergence results on the global GMRES method for diagonalizable matrices
- Collinearity and least squares regression
- Fields of values and iterative methods
- On inverses of Vandermonde and confluent Vandermonde matrices. III
- Krylov sequences of maximal length and convergence of GMRES
- Minimal decompositions and iterative methods
- Expressions and bounds for the GMRES residual
- Generalizations of the field of values useful in the study of polynomial functions of a matrix
- Implicitly restarted and deflated GMRES
- The worst-case GMRES for normal matrices
- Restarted GMRES preconditioned by deflation
- Incremental spectral preconditioners for sequences of linear systems
- On investigating GMRES convergence using unitary matrices
- On the choice of preconditioner for minimum residual methods for non-Hermitian matrices
- GMRES and the minimal polynomial
- Analysis of the convergence of the minimal and the orthogonal residual methods
- Least Squares Residuals and Minimal Residual Methods
- Flexible GMRES with Deflated Restarting
- Steady-state convection-diffusion problems
- Additive and Multiplicative Two-Level Spectral Preconditioning for General Linear Systems
- Recycling Krylov Subspaces for Sequences of Linear Systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- How Fast are Nonsymmetric Matrix Iterations?
- Adaptively Preconditioned GMRES Algorithms
- Deflated and Augmented Krylov Subspace Techniques
- A Class of Spectral Two-Level Preconditioners
- Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
- Convergence of GMRES for Tridiagonal Toeplitz Matrices
- Convergence analysis of Krylov subspace methods
- GMRES with Deflated Restarting
- Eigenvalue translation based preconditioners for the GMRES(k) method
- A Restarted GMRES Method Augmented with Eigenvectors
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES
- GMRES convergence bounds that depend on the right-hand-side vector
- Convergence Analysis of Krylov Subspace Iterations with Methods from Potential Theory
- Methods of conjugate gradients for solving linear systems
