GMRES Methods for Least Squares Problems

DOI10.1137/070696313zbMath1215.65071MaRDI 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 method; Krylov subspace method; least squares problems; generalized minimal residual (GMRES) method; conjugate gradient least squares method; overdetermined; robust incomplete factorization; undetermined; least squares QR method

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F20: Numerical solutions to overdetermined systems, pseudoinverses

65F10: Iterative numerical methods for linear systems

Related Items

Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems, Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems, 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, Towards Practical Large-Scale Randomized Iterative Least Squares Solvers through Uncertainty Quantification, 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, Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems, An augmented LSQR method, Greville's method for preconditioning least squares problems, A variable preconditioned GCR\((m)\) method using the GSOR method for singular and rectangular linear systems, On the Meany inequality with applications to convergence analysis of several row-action iteration methods, Accelerated convergence strategy of weighted least squares method for image reconstruction, A stabilized GMRES method for singular and severely ill-conditioned systems of linear equations, GMRES methods for tomographic reconstruction with an unmatched back projector, Preconditioners for rank deficient least squares problems, Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning, Solving 2D parabolic equations by using time parareal coupling with meshless collocation RBFs methods, On the preconditioned MINRES method for solving singular linear systems, GMRES algorithms over 35 years, Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems

Uses Software

• SparseMatrix