Breakdown-free GMRES for Singular Systems
The generalized minimal residual (GMRES) method is based on the Arnoldi process, which may suffer from benign or hard breakdown. First the authors investigate in which space the solution of the system (or the least squares solution in the case of an inconsistent system) \(Ax=b\) can be found. If \({\mathcal K}_{n-1}\) is the Krylov subspace at hard breakdown, then the solution is in \({\mathcal K}_{n-1}+{\mathcal N}(A^p)\), which requires the inclusion of an eigenvector of \(A^p\) corresponding to the eigenvalue 0, to extend the Krylov sequence. This is the basis of their algorithm to overcome hard breakdown. Another breakdown-free variant of the range restricted version was given by \textit{D. Calvetti, B. Lewis}, and \textit{L. Reichel} [Linear Algebra Appl. 316, No.~1--3, 157--169 (2000; Zbl 0963.65042)]. The present method is also related to, but different from the method proposed by \textit{Q. Ye} [Math. Comput. 62, No.~205, 179--207 (1994; Zbl 0796.65046)].
- Arnoldi-Tikhonov regularization methods
- Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems
- A linear system solver based on a modified Krylov subspace method for breakdown recovery
- Some results about GMRES in the singular case
- GMRES using pseudoinverse for range symmetric singular systems
- A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations
- A note on augmented unprojected Krylov subspace methods
- On semi-convergence of parameterized SHSS method for a class of singular complex symmetric linear systems
- A novel iterative method for discrete Helmholtz decomposition
- Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems
- A note on preconditioned GMRES for solving singular linear systems
- FGMRES for linear discrete ill-posed problems
- The analysis of restart DGMRES for solving singular linear systems
- Decomposition methods for large linear discrete ill-posed problems
- Orthogonal projection regularization operators
- Spectral behaviour of GMRES applied to singular systems
- An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction
- GMRES algorithms over 35 years
- Analysis of a new dimension-wise splitting iteration with selective relaxation for saddle point problems
- On the convergence of general stationary iterative methods for range-Hermitian singular linear systems.
- A Krylov subspace approach to large portfolio optimization
- GMRES On (Nearly) Singular Systems
- Implementations of range restricted iterative methods for linear discrete ill-posed problems
- On GMRES for singular EP and GP systems
- scientific article; zbMATH DE number 1916831 (Why is no real title available?)
- Some properties of range restricted GMRES methods
- On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems
- Approximate Generalized Inverses with Iterative Refinement for \epsilon-Accurate Preconditioning of Singular Systems
- Segmentation of 3D tubular structures by a PDE-based anisotropic diffusion model
- Some Properties of GMRES in Hilbert Spaces
- A block bidiagonalization method for fixed-accuracy low-rank matrix approximation
- A note on the optimal parameters of USSOR method for solving linear least squares problems
- Range restricted iterative methods for linear discrete ill-posed problems
- On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems
- Algorithms for range restricted iterative methods for linear discrete ill-posed problems
- Flexible iterative methods for linear systems of equations with multiple right-hand sides
- RSMAR: an iterative method for range-symmetric linear systems
- An inexact matrix-Newton method for solving NEPv
- A low-rank solver for conforming multipatch isogeometric analysis
- Convergence analysis and parameter estimation for the iterated Arnoldi-Tikhonov method
- A simpler DGMRES
- Evaluation of resonances: adaptivity and aaa rational approximation of randomly scalarized boundary integral resolvents
- Multigrid and bi-conjugate gradient stabilized methods for the ill-posed complex Helmholtz equation: comparative studies
- FOM accelerated by an extrapolation method for solving PageRank problems
- Inexact GMRES for singular linear systems
- A variable preconditioned GCR\((m)\) method using the GSOR method for singular and rectangular linear systems
- Cascadic multilevel methods for fast nonsymmetric blur- and noise-removal
This page was built for publication: Breakdown-free GMRES for Singular Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317638)
