Preconditioned AHSS iteration method for singular saddle point problems

DOI10.1007/S11075-012-9638-YMaRDI QIDQ2391878zbMATH OpenOpenAlexFDO

Authors Shanshan Wang, Guo-Feng Zhang

Publication date 5 August 2013

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-012-9638-y

zbMATH Keywords

Hermitian and skew-Hermitian splittingiterative methodnumerical experimentspreconditioningsaddle point problemssemi-convergencesingular linear systems

Mathematics Subject Classification ID

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

Review text

The authors present a preconditioned iterative method based on accelerated Hermitian and skew-Hermitian splitting (AHSS) method. They discuss the semi-convergence properties of this method, and analyze the spectral properties of the preconditioned iteration matrix. The theoretical results are illustrated on numerical experiments.

Recommendations

• Spectral properties of the preconditioned AHSS iteration method for generalized saddle point problems
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• A generalized preconditioned HSS method for singular saddle point problems
• A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems
• Preconditioning of saddle point problems by the method of Hermitian and skew-Hermitian splitting iterations

Cites work

• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Algorithm 866
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Conjugate gradient method for rank deficient saddle point problems
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Minimum residual methods for augmented systems
• 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
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Practical methods for optimal control using nonlinear programming
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• SOR-like methods for augmented systems
• Spectral properties of the preconditioned AHSS iteration method for generalized saddle point problems
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Weak-convergence theory of quasi-nonnegative splittings for singular matrices.

Cited in

(45)

• On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems
• Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems
• The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems
• Modified PHSS iterative methods for solving nonsingular and singular saddle point problems
• On convergence of EVHSS iteration method for solving generalized saddle-point linear systems
• On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem
• The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems
• A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems
• The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems
• A new Uzawa-type method for saddle point problems
• Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems
• Generalized ASOR and modified ASOR methods for saddle point problems
• Analysis of modified SSOR method for augmented linear systems
• On the semi-convergence of regularized HSS iteration methods for singular saddle point problems
• Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems
• Convergence analysis for modified PAHSS-PU method with new parameter setting
• A general fast shift-splitting iteration method for nonsymmetric saddle point problems
• A generalized preconditioned HSS method for singular saddle point problems
• Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems
• How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?
• Semi-convergence analysis of parameterized ULT splitting iteration methods for singular saddle point problems
• Semi-convergence analysis of the GSS iteration methods for singular saddle point problems
• A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems
• On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem
• Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems
• Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems
• A class of accelerated Uzawa algorithms for 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
• A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Dependence on the reaction in porous convection
• A block diagonal preconditioner for generalised saddle point problems
• PAHSS-PTS alternating splitting iterative methods for nonsingular saddle point problems
• Spectral properties of the preconditioned AHSS iteration method for generalized saddle point problems
• On the preconditioned APSS iterative method for singular coupled saddle point problems
• Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems
• A generalized shift-splitting preconditioner for singular saddle point problems
• A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems
• On the semi-convergence of regularized DPSS iteration methods for singular non-Hermitian saddle point problems
• Global accelerated Hermitian and skew-Hermitian splitting preconditioner for the solution of discrete Stokes problems
• The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems
• Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems
• Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems
• A class of triangular splitting methods for saddle point problems

Describes a project that uses

Uses Software

• IFISS

This page was built for publication: Preconditioned AHSS iteration method for singular saddle point problems

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