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

DOI10.1016/J.LAA.2014.07.014zbMATH Open1307.65032arXiv1402.5480OpenAlexW1980843658WikidataQ57644403 ScholiaQ57644403MaRDI QIDQ401212FDOQ401212

Authors: Yan Dou, Aili Yang, Yujiang Wu 

Publication date: 26 August 2014

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

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.

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

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

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)

Cites Work

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

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)