On the convergence of general stationary iterative methods for range-Hermitian singular linear systems

DOI10.1002/NLA.663zbMath1240.65120OpenAlexW2055254885WikidataQ112878910 ScholiaQ112878910MaRDI QIDQ3090785

Naimin Zhang, Yi-Min Wei

Publication date: 2 September 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.663

zbMATH Keywords

numerical resultssemi-convergencematrix splittingsKeller theoremOrtega-Plemmons theoremsingular preconditionergeneral stationary iterative methodrange-Hermitian singular linear system

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (32)

A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems ⋮ A new SOR-like method for the saddle point problems ⋮ DGMRES method augmented with eigenvectors for computing the Drazin-inverse solution of singular linear systems ⋮ A triple-parameter modified SSOR method for solving singular saddle point problems ⋮ Group inverse for block matrices and some related sign analysis ⋮ A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems ⋮ Semi-convergence analysis of parameterized ULT splitting iteration methods for singular saddle point problems ⋮ On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem ⋮ A generalized modified SOR-like method for the singular saddle point problems ⋮ Three-step alternating iterations for index 1 and non-singular matrices ⋮ On the preconditioned MINRES method for solving singular linear systems ⋮ On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems ⋮ Perturbation bounds for the group inverse and its oblique projection ⋮ Greville's method for preconditioning least squares problems ⋮ Gradient methods for computing the Drazin-inverse solution ⋮ On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem ⋮ A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems ⋮ On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem ⋮ GSTS-Uzawa method for a class of complex singular saddle point problems ⋮ Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems ⋮ On semi-convergence of ULT iterative method for the singular saddle point problems ⋮ A generalized preconditioned HSS method for singular saddle point problems ⋮ Semi-convergence analysis of Uzawa methods for singular saddle point problems ⋮ General constraint preconditioning iteration method for singular saddle-point problems ⋮ An algorithm to study the nonnegativity, regularity and stability via state-feedbacks of singular systems of arbitrary index ⋮ A simpler DGMRES ⋮ The saddle point problem and the Manteuffel algorithm ⋮ A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems ⋮ Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems ⋮ Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems ⋮ ON THE UPSS METHOD FOR NON-HERMITIAN SINGULAR SADDLE POINT PROBLEMS ⋮ Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems

Cites Work

• Unnamed Item
• Unnamed Item
• On products of EP matrices
• Semiconvergence of P-regular splittings for solving singular linear systems
• Equivalent conditions for the convergence of extrapolated method for linear systems
• Convergence and quotient convergence of iterative methods for solving singular linear equations with index one
• On the solution of singular linear systems of algebraic equations by semiiterative methods
• Subproper splitting for rectangular matrices
• Two sets of new characterizations for normal and EP matrices.
• The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case
• GMRES-type methods for inconsistent systems
• Necessary and sufficient conditions for the convergence of \(\text{Orthomin}(k)\) on singular and inconsistent linear systems
• On the convergence of iterative methods for solving singular linear systems
• Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index
• Semiconvergence of nonnegative splittings for singular matrices
• Convergence conditions for splitting iteration methods for non-Hermitian linear systems
• Theorems on products of \(EP_{r}\) matrices
• Projection method for solving a singular system of linear equations and its applications
• Spectral behaviour of GMRES applied to singular systems
• Characterizations of EP, normal, and Hermitian matrices
• On the Convergence of General Stationary Linear Iterative Methods for Singular Linear Systems
• Convergence of Stationary Iterative Methods for Hermitian Semidefinite Linear Systems and Applications to Schwarz Methods
• Consistency and Splittings
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• Constraint Preconditioning for Indefinite Linear Systems
• Solving EP singular linear systems
• A Note on Constraint Preconditioning for Nonsymmetric Indefinite Matrices
• On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling
• On the Convergence of Iterative Methods for Semidefinite Linear Systems
• Breakdown-free GMRES for Singular Systems
• A unified approach to Krylov subspace methods for the Drazin-inverse solution of singular nonsymmetric linear systems
• Projective iterative algorithms with application to multicomponent transport

This page was built for publication: On the convergence of general stationary iterative methods for range-Hermitian singular linear systems