Solving ill-posed linear systems with GMRES and a singular preconditioner

DOI10.1137/110832793MaRDI QIDQ4918170zbMATH OpenOpenAlexFDO

Authors Lars Eldén, Valeria Simoncini

Publication date 23 April 2013

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

Full work available at URL https://semanticscholar.org/paper/6cc31e090e143f34590b36c1f678c7b97d93d18b

zbMATH Keywords

GMRESill-posedlinear systemnearly singularsingular preconditioner

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical methods for ill-posed problems for initial value and initial-boundary value problems involving PDEs (65M30)

Recommendations

• GMRES On (Nearly) Singular Systems
• Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems
• Right-hand side dependent bounds for GMRES applied to ill-posed problems
• On the regularizing properties of the GMRES method
• Some results about GMRES in the singular case

Cited in

(22)

• A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems
• A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations
• A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations
• A modified Tikhonov regularization method
• Multistep matrix splitting iteration preconditioning for singular linear systems
• A note on preconditioned GMRES for solving singular linear systems
• GMRES algorithms over 35 years
• Solving an Ill-Posed Cauchy Problem for a Two-Dimensional Parabolic PDE with Variable Coefficients Using a Preconditioned GMRES Method
• Right-hand side dependent bounds for GMRES applied to ill-posed problems
• Right preconditioned MINRES for singular systems.
• On ill-conditioned linear systems and regularized GMRES method
• GMRES implementations and residual smoothing techniques for solving ill-posed linear systems
• On GMRES for singular EP and GP systems
• Augmented GMRES-type versus CGNE methods for the solution of linear ill-posed problems
• A GMRES convergence analysis for localized invariant subspace ill-conditioning
• Preconditioners for Krylov subspace methods: An overview
• Time-series forecasting using manifold learning, radial basis function interpolation, and geometric harmonics
• RSMAR: an iterative method for range-symmetric linear systems
• Obtaining pseudoinverse solutions with MINRES
• An inexact matrix-Newton method for solving NEPv
• Efficient sparsity-promoting MAP estimation for Bayesian linear inverse problems
• Multigrid and bi-conjugate gradient stabilized methods for the ill-posed complex Helmholtz equation: comparative studies

This page was built for publication: Solving ill-posed linear systems with GMRES and a singular preconditioner

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4918170)