A generalized shift-splitting preconditioner for saddle point problems

DOI10.1016/J.AML.2014.12.001zbMath1315.65030OpenAlexW3146410598MaRDI QIDQ2344423

Cai-Rong Chen, Chang-Feng Ma

Publication date: 15 May 2015

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2014.12.001

zbMATH Keywords

convergenceStokes problempreconditionernumerical experimentsaddle point problemgeneralized shift-splitting

Mathematics Subject Classification ID

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

Related Items (45)

On parameterized matrix splitting preconditioner for the saddle point problems ⋮ The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems ⋮ A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A two-sweep shift-splitting iterative method for complex symmetric linear systems ⋮ Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems ⋮ Unnamed Item ⋮ An effective algorithm for mean curvature-based image deblurring problem ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems ⋮ A parameterized shift-splitting preconditioner for saddle point problems ⋮ An inexact relaxed DPSS preconditioner for saddle point problem ⋮ Semi-convergence analysis of the GSS iteration methods for singular saddle point problems ⋮ A modified generalized shift-splitting method for nonsymmetric saddle point problems ⋮ A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems ⋮ Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ On quasi shift-splitting iteration method for a class of saddle point problems ⋮ A note on preconditioning for the \(3\times 3\) block saddle point problem ⋮ Extensive generalized shift-splitting preconditioner for \(3 \times 3\) block saddle point problems ⋮ A new block preconditioner for weighted Toeplitz regularized least-squares problems ⋮ Generalized AOR method for solving a class of generalized saddle point problems ⋮ Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems ⋮ Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ A generalized shift-splitting preconditioner for singular saddle point problems ⋮ On the generalized shift-splitting preconditioner for saddle point problems ⋮ A shift-splitting preconditioner for asymmetric saddle point problems ⋮ A modified shift-splitting method for nonsymmetric saddle point problems ⋮ Generalized shift-splitting iteration method for a class of two-by-two linear systems ⋮ A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems ⋮ The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems ⋮ SPECTRAL ANALYSIS OF THE MGSS PRECONDITIONER FOR SINGULAR SADDLE POINT PROBLEMS ⋮ A modified generalized shift-splitting iteration method for complex symmetric linear systems ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ A generalized shift-splitting preconditioner for complex symmetric linear systems ⋮ Generalized ASOR and modified ASOR methods for saddle point problems ⋮ A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems ⋮ A new block-diagonal preconditioner for a class of \(3\times 3\) block saddle point problems ⋮ Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems ⋮ A two-parameter shift-splitting preconditioner for saddle point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On HSS-based sequential two-stage method for non-Hermitian saddle point problems
• A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations
• On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
• A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
• New choices of preconditioning matrices for generalized inexact parameterized iterative methods
• On parameterized inexact Uzawa methods for generalized saddle point problems
• On parameterized block triangular preconditioners for generalized saddle point problems
• On the augmented system approach to sparse least-squares problems
• Block SOR methods for rank-deficient least-squares problems
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Preconditioners for saddle point problems arising in computational fluid dynamics
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Numerical methods for generalized least squares problems
• Preconditioned conjugate gradient method for generalized least squares problems
• Shift-splitting preconditioners for saddle point problems
• On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems
• New preconditioners for saddle point problems
• A modified dimensional split preconditioner for generalized saddle point problems
• On the eigenvalues of a class of saddle point matrices
• On generalized successive overrelaxation methods for augmented linear systems
• A Note on Preconditioning Nonsymmetric Matrices
• A splitting preconditioner for saddle point problems
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Numerical solution of saddle point problems
• Solution of Sparse Indefinite Systems of Linear Equations
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Constraint Preconditioning for Indefinite Linear Systems
• A Note on Preconditioning for Indefinite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• A null space algorithm for mixed finite-element approximations of Darcy's equation
• Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
• On Inexact Preconditioners for Nonsymmetric Matrices
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

This page was built for publication: A generalized shift-splitting preconditioner for saddle point problems