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

Authors:
Ting-Zhu Huang;Shi-Liang Wu;Cui-Xia Li
Affiliations:
School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, PR China;School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, PR China;Department of Mathematics, Yunnan University, Kunming, Yunnan, 650091, PR China
Venue:
Journal of Computational and Applied Mathematics
Year:
2009

Citing 14
Cited 5

Mixed and hybrid finite element methods

Mixed and hybrid finite element methods
Inexact and preconditioned Uzawa algorithms for saddle point problems

SIAM Journal on Numerical Analysis - Special issue: the articles in this issue are dedicated to Seymour V. Parter
Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems

ACM Transactions on Mathematical Software (TOMS)
Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems

SIAM Journal on Numerical Analysis
The generalized Cholesky factorization method for saddle point problems

Applied Mathematics and Computation
A Note on Preconditioning for Indefinite Linear Systems

SIAM Journal on Scientific Computing
Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems

SIAM Journal on Matrix Analysis and Applications
Preconditioners for saddle point problems arising in computational fluid dynamics

Applied Numerical Mathematics
Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems

Numerische Mathematik
A Preconditioner for Generalized Saddle Point Problems

SIAM Journal on Matrix Analysis and Applications
Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems

SIAM Journal on Matrix Analysis and Applications
Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems

SIAM Journal on Matrix Analysis and Applications
Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems

Journal of Computational and Applied Mathematics
Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

SIAM Journal on Scientific Computing

The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems

Journal of Computational and Applied Mathematics
Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation

Journal of Computational and Applied Mathematics
Eigenvalue Estimates for Preconditioned Nonsymmetric Saddle Point Matrices

SIAM Journal on Matrix Analysis and Applications
Indefinite block triangular preconditioner for symmetric saddle point problems

Calcolo: a quarterly on numerical analysis and theory of computation
Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	7.29

Visualization

Abstract

In this paper, we consider the Hermitian and skew-Hermitian splitting (HSS) preconditioner for generalized saddle point problems with nonzero (2, 2) blocks. The spectral property of the preconditioned matrix is studied in detail. Under certain conditions, all eigenvalues of the preconditioned matrix with the original system being non-Hermitian will form two tight clusters, one is near (0, 0) and the other is near (2, 0) as the iteration parameter approaches to zero from above, so do all eigenvalues of the preconditioned matrix with the original system being Hermitian. Numerical experiments are given to demonstrate the results.