Inexact GMRES for singular linear systems
The author considers the iterative solution of large sparse \(n\times n\) linear systems of the form \(Ax=b\) with a Krylow subspace method. He shows theoretically and experimentally that an inexact generalized minimal residual (GMRES) method can be applied to singular systems, in particular, to those obtained from Markov chain modeling. Inexact and exact GMRES are compared for consistent singular systems obtained from Markov chain matrices. It is seen that one can save the computational effort using inexact matrix-vector products. These savings come with no deterioration of the overall convergence. In cases where the index \(k_0\) of the matrix is larger than one, the right-hand side needs to lie on (or be close to) the range of \(A^{k_0}\) for the methods to work well.
- Inexact uniformization and GMRES methods for large Markov chains.
- Some results about GMRES in the singular case
- On the use of incomplete semiiterative methods for singular systems and applications in Markov chain modeling.
- GMRES-type methods for inconsistent systems
- GMRES On (Nearly) Singular Systems
- A note on solving EP inconsistent linear systems
- Block triangular preconditioners for \(M\)-matrices and Markov chains
- Breakdown-free GMRES for Singular Systems
- Commutativity preserving linear maps and Lie automorphisms of strictly triangular matrix space
- Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
- DFOM algorithm and error analysis for projection methods for solving singular linear system
- GMRES On (Nearly) Singular Systems
- GMRES-type methods for inconsistent systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 729460 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Inexact Krylov Subspace Methods for Linear Systems
- Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
- Numerical Methods in Markov Chain Modeling
- Numerical solution of sparse singular systems of equations arising from ergodic markov chains
- On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling
- Recent computational developments in Krylov subspace methods for linear systems
- Scaled total least squares fundamentals
- Solving EP singular linear systems
- Some results about GMRES in the singular case
- Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
- GMRES-type methods for inconsistent systems
- Some results about GMRES in the singular case
- A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations
- A note on preconditioned GMRES for solving singular linear systems
- The analysis of restart DGMRES for solving singular linear systems
- Inexact global FOM and GMRES methods for solving linear systems with multiple right-hand sides
- GMRES implementations and residual smoothing techniques for solving ill-posed linear systems
- Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
- On GMRES for singular EP and GP systems
- Inexact Krylov Subspace Methods for Linear Systems
- On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling
- Inexact uniformization and GMRES methods for large Markov chains.
- A note on ℝ‐linear GMRES for solving a class of ℝ‐linear systems
- A Note on Inexact Inner Products in GMRES
- Evaluation of the performance of inexact GMRES
- RSMAR: an iterative method for range-symmetric linear systems
- A simpler DGMRES
- Compact Rational Krylov for Parametrized Systems with Application to BEM Frequency Sweeping
This page was built for publication: Inexact GMRES for singular linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960028)
