How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?

DOI10.1007/s11075-019-00721-xzbMath1431.65025OpenAlexW2945857578WikidataQ127879411 ScholiaQ127879411MaRDI QIDQ2299220

Ai-Li Yang, Yue Hao, Yu-Jiang Wu

Publication date: 20 February 2020

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-019-00721-x

zbMATH Keywords

preconditionerconvergence propertysingular linear systemminimum norm least squares solutionPHSS iteration method

Mathematics Subject Classification ID

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

Related Items

Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Modified parameterized inexact Uzawa method for singular saddle-point problems
• On semi-convergence of modified HSS iteration methods
• Conjugate gradient method for rank deficient saddle point problems
• On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
• The generalized HSS method for solving singular linear systems
• On semi-convergence of parameterized Uzawa methods for singular saddle point problems
• Block SOR methods for rank-deficient least-squares problems
• Constraint preconditioners for solving singular saddle point problems
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• A generalized preconditioned HSS method for singular saddle point problems
• Semi-convergence analysis of Uzawa methods for singular saddle point problems
• A generalization of parameterized inexact Uzawa method for singular saddle point problems
• On generalized parameterized inexact Uzawa methods for singular saddle-point problems
• A note on preconditioned GMRES for solving singular linear systems
• Preconditioned AHSS iteration method for singular saddle point problems
• Splitting iteration methods for non-Hermitian positive definite systems of linear equations
• Optimal parameters in the HSS-like methods for saddle-point problems
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Constraint Preconditioners for Symmetric Indefinite Matrices
• Numerical solution of sparse singular systems of equations arising from ergodic markov chains
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• A Fast Poisson Solver for the Finite Difference Solution of the Incompressible Navier--Stokes Equations
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Fourier Matrix Decomposition Methods for the Least Squares Solution of Singular Neumann and Periodic Hermite Bicubic Collocation Problems
• On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations
• Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems
• Contributions to the Theory of Generalized Inverses