GMRES Methods for Least Squares Problems

DOI10.1137/070696313zbMath1215.65071OpenAlexW2083229815MaRDI QIDQ3079752

Jun-Feng Yin, Ken Hayami, Tokushi Ito

Publication date: 2 March 2011

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

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

zbMATH Keywords

iterative methodKrylov subspace methodleast squares problemsgeneralized minimal residual (GMRES) methodconjugate gradient least squares methodoverdeterminedrobust incomplete factorizationundeterminedleast squares QR method

Mathematics Subject Classification ID

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

Related Items (22)

Solving linearly constrained matrix least squares problem by LSQR ⋮ A new error in variables model for solving positive definite linear system using orthogonal matrix decompositions ⋮ A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations ⋮ GMRES methods for tomographic reconstruction with an unmatched back projector ⋮ Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems ⋮ Solving 2D parabolic equations by using time parareal coupling with meshless collocation RBFs methods ⋮ An augmented LSQR method ⋮ On the preconditioned MINRES method for solving singular linear systems ⋮ Towards Practical Large-Scale Randomized Iterative Least Squares Solvers through Uncertainty Quantification ⋮ GMRES algorithms over 35 years ⋮ On the Meany inequality with applications to convergence analysis of several row-action iteration methods ⋮ Greville's method for preconditioning least squares problems ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ A variable preconditioned GCR\((m)\) method using the GSOR method for singular and rectangular linear systems ⋮ Preconditioners for rank deficient least squares problems ⋮ Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems ⋮ Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems ⋮ KRYLOV SUBSPACE METHODS WITH DEFLATION AND BALANCING PRECONDITIONERS FOR LEAST SQUARES PROBLEMS ⋮ Accelerated convergence strategy of weighted least squares method for image reconstruction ⋮ Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems

Uses Software

• SparseMatrix

This page was built for publication: GMRES Methods for Least Squares Problems