Breakdown-free GMRES for Singular Systems

DOI10.1137/S0895479803437803zbMath1086.65030OpenAlexW1981310773MaRDI QIDQ5317638

Qiang Ye, Lothar Reichel

Publication date: 19 September 2005

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479803437803

zbMATH Keywords

linear systemiterative methodsGMRESKrylov subspace methodgeneralized minimal residual methodArnoldi methodsingular matrixleast squares solutioninconsistent system

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)

Related Items (34)

Analysis of a new dimension-wise splitting iteration with selective relaxation for saddle point problems ⋮ A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations ⋮ A Krylov subspace approach to large portfolio optimization ⋮ A note on preconditioned GMRES for solving singular linear systems ⋮ Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems ⋮ Orthogonal projection regularization operators ⋮ Spectral behaviour of GMRES applied to singular systems ⋮ A note on augmented unprojected Krylov subspace methods ⋮ On GMRES for Singular EP and GP Systems ⋮ An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction ⋮ Range restricted iterative methods for linear discrete ill-posed problems ⋮ Implementations of range restricted iterative methods for linear discrete ill-posed problems ⋮ FOM accelerated by an extrapolation method for solving PageRank problems ⋮ On semi-convergence of parameterized SHSS method for a class of singular complex symmetric linear systems ⋮ GMRES algorithms over 35 years ⋮ FGMRES for linear discrete ill-posed problems ⋮ Algorithms for range restricted iterative methods for linear discrete ill-posed problems ⋮ Some properties of range restricted GMRES methods ⋮ 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 ⋮ A simpler DGMRES ⋮ Segmentation of 3D Tubular Structures by a PDE-Based Anisotropic Diffusion Model ⋮ Decomposition methods for large linear discrete ill-posed problems ⋮ Arnoldi-Tikhonov regularization methods ⋮ A novel iterative method for discrete Helmholtz decomposition ⋮ On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems ⋮ On the convergence of general stationary iterative methods for range-Hermitian singular linear systems ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ Some Properties of GMRES in Hilbert Spaces ⋮ A Block Bidiagonalization Method for Fixed-Accuracy Low-Rank Matrix Approximation ⋮ GMRES using pseudoinverse for range symmetric singular systems ⋮ A note on the optimal parameters of USSOR method for solving linear least squares problems ⋮ Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems

This page was built for publication: Breakdown-free GMRES for Singular Systems