The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems

DOI10.1016/j.cam.2008.10.012zbMath1166.65012OpenAlexW2093966594MaRDI QIDQ1023305

Ting-Zhu Huang, Cui-Xia Li, Shi-Liang Wu

Publication date: 11 June 2009

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2008.10.012

zbMATH Keywords

eigenvaluenumerical experimentspreconditioningiterative methodsplittingspectral propertygeneralized saddle point problems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

On parameterized matrix splitting preconditioner for the saddle point problems ⋮ A simplified HSS preconditioner for generalized saddle point problems ⋮ A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ A modified generalized shift-splitting method for nonsymmetric saddle point problems ⋮ An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Spectral properties of the matrix splitting preconditioners for generalized saddle point problems ⋮ Efficient HSS-based preconditioners for generalized saddle point problems ⋮ A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems ⋮ A relaxed upper and lower triangular splitting preconditioner for the linearized Navier-Stokes equation ⋮ Regularized DPSS preconditioners for generalized saddle point linear systems ⋮ Indefinite block triangular preconditioner for symmetric saddle point problems ⋮ Spectral properties of a class of matrix splitting preconditioners for saddle point problems ⋮ Generalized AOR method for solving a class of generalized saddle point problems ⋮ Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation ⋮ A note on parameterized block triangular preconditioners for generalized saddle point problems ⋮ The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems ⋮ Two new variants of the HSS preconditioner for regularized saddle point problems ⋮ The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems ⋮ On LPMHSS-based iteration methods for a class of weakly nonlinear systems ⋮ Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems ⋮ A class of modified DPSS preconditioners for generalized saddle-point linear systems ⋮ A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling

Cites Work

• The generalized Cholesky factorization method for saddle point 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
• New preconditioners for saddle point problems
• An improvement on a new upper bound for moduli of eigenvalues of iterative matrices
• On the eigenvalues of a class of saddle point matrices
• On generalized successive overrelaxation methods for augmented linear systems
• Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Numerical solution of saddle point problems
• Mixed and Hybrid Finite Element Methods
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• A Note on Preconditioning for Indefinite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
• The Factorization of Sparse Symmetric Indefinite Matrices
• Preconditioning methods for linear systems arising in constrained optimization problems
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices
• Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems
• SOR-like methods for augmented systems