On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems

DOI10.1016/J.LAA.2014.07.014MaRDI QIDQ401212zbMATH OpenOpenAlexWikidataFDO

Authors Yan Dou, Aili Yang, Yujiang Wu

Publication date 26 August 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.5480

zbMATH Keywords

singular value decompositioniteration methodMoore-Penrose inversesemi-convergencesingular saddle-point problemsskew-Hermitian triangular splitting

Mathematics Subject Classification ID

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

Abstract: Recently, Krukier et al. [Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems, Numer. Linear Algebra Appl. 21 (2014) 152-170] proposed an efficient generalized skew-Hermitian triangular splitting (GSTS) iteration method for nonsingular saddle-point linear systems with strong skew-Hermitian parts. In this work, we further use the GSTS method to solve singular saddle-point problems. The semi-convergence properties of GSTS method are analyzed by using singular value decomposition and Moore-Penrose inverse, under suitable restrictions on the involved iteration parameters. Numerical results are presented to demonstrate the feasibility and efficiency of the GSTS iteration methods, both used as solvers and preconditioners for GMRES method.

Recommendations

• On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems
• Semi-convergence of the local Hermitian and skew-Hermitian splitting iteration methods for singular generalized saddle point problems
• On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
• Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems.
• On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems

Cites work

• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• A Preconditioner for Generalized Saddle Point Problems
• Block SOR methods for rank-deficient least-squares problems
• Conjugate gradient method for rank deficient saddle point problems
• Constraint Preconditioning for Indefinite Linear Systems
• Constraint preconditioners for solving singular saddle point problems
• GMRES On (Nearly) Singular Systems
• Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems.
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Minimum residual methods for augmented systems
• Mixed and Hybrid Finite Element Methods
• Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface
• Numerical solution of saddle point problems
• On generalized successive overrelaxation methods for augmented linear systems
• On parameterized inexact Uzawa methods for generalized saddle point problems
• On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
• On semi-convergence of parameterized Uzawa methods for singular saddle point problems
• On the Convergence of General Stationary Linear Iterative Methods for Singular Linear Systems
• On the Moore–Penrose inverse in solving saddle‐point systems with singular diagonal blocks
• On the convergence of general stationary iterative methods for range-Hermitian singular linear systems.
• Optimal parameters in the HSS-like methods for saddle-point problems
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• Semi-convergence analysis of Uzawa methods for singular saddle point problems
• The generalized HSS method for solving singular linear systems

Cited in

(13)

• GSTS-Uzawa method for a class of complex singular saddle point problems
• On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem
• A generalized shift-splitting preconditioner for singular saddle point problems
• On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems
• The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems
• On semi-convergence of a class of Uzawa methods for singular saddle-point problems
• On semi-convergence of the Uzawa-HSS method for singular saddle-point problems
• Modified PHSS iterative methods for solving nonsingular and singular saddle point problems
• A new Uzawa-type method for saddle point problems
• On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem
• Semi-convergence analysis of the GSS iteration methods for singular saddle point problems
• Semi-convergence of the local Hermitian and skew-Hermitian splitting iteration methods for singular generalized saddle point problems
• A general fast shift-splitting iteration method for nonsymmetric saddle point problems

This page was built for publication: On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems

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