A Generalization of the Hermitian and Skew-Hermitian Splitting Iteration

This paper is concerned with a generalization of the Hermitian and skew-Hermitian (HSS) splitting iteration for solving positive definite, non-Hermitian linear systems. It is shown that the new scheme can outperform the standard HSS method in some situations and can be used as an effective preconditioner for certain linear systems in saddle point form. Numerical experiments using discretizations of incompressible flow problems demonstrate the effectiveness of the generalized HSS preconditioner.

[1]  Gene H. Golub,et al.  Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems , 2004, Numerische Mathematik.

[2]  Gene H. Golub,et al.  Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems , 2007 .

[3]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[4]  Raymond H. Chan,et al.  Milestones in Matrix Computation - Selected Works of Gene H. Golub, with Commentaries , 2007, Milestones in Matrix Computation.

[5]  G. Marchuk.  Methods of Numerical Mathematics , 1982 .

[6]  A. Quarteroni,et al.  Numerical Approximation of Partial Differential Equations , 2008 .

[7]  Gene H. Golub,et al.  Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

[8]  Gene H. Golub,et al.  Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems , 2005, SIAM J. Sci. Comput..

[9]  Gene H. Golub,et al.  A Preconditioner for Generalized Saddle Point Problems , 2004, SIAM J. Matrix Anal. Appl..

[10]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[11]  Michael K. Ng,et al.  Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems , 2005, SIAM J. Matrix Anal. Appl..

[12]  Barry Lee,et al.  Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics , 2006, Math. Comput..

[13]  M. Benzi,et al.  Block preconditioning of real-valued iterative algorithms for complex linear systems , 2007 .

[14]  Howard C. Elman,et al.  Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow , 2007, TOMS.

[15]  Michele Benzi,et al.  Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems , 2005, SIAM J. Matrix Anal. Appl..

[16]  Gene H. Golub,et al.  Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices , 2007, Math. Comput..

[17]  Gene H. Golub,et al.  Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation , 2005, Numerische Mathematik.

[18]  G. Golub,et al.  Optimization of the Hermitian and Skew-Hermitian Splitting Iteration for Saddle-Point Problems , 2003 .

[19]  Jia Liu,et al.  An Efficient Solver for the Incompressible Navier-Stokes Equations in Rotation Form , 2007, SIAM J. Sci. Comput..

[20]  M. Ng,et al.  Spectral Analysis for HSS Preconditioners , 2008 .

[21]  Gene H. Golub,et al.  Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices , 2006, SIAM J. Sci. Comput..