Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 2, 2005, Pages 377-389

  Simoncini, Valeria ^a,b   Benzi, Michele ^c  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b CNR   (Italy)

^c EMORY UNIVERSITY   (United States)

Author keywords

Eigenvalues; Iterative methods; Preconditioning; Saddle point problems

Indexed keywords

PRECONDITIONING; SADDLE POINT PROBLEMS; SKEW-HERMITIAN SPLITTING;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; PROBLEM SOLVING; VECTORS;

MATRIX ALGEBRA;

EID: 17444384127     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479803434926     Document Type: Article

References (11)

1. Z. Z. BAI, G. H. GOLUB, AND M. K. NG, Hermitian and Skew-Hermitian Splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 603-626.
2. Z. Z. BAI, G. H. GOLUB, AND J. Y. PAN, Preconditioned Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Semidefinite Linear Systems, Technical Report SCCM-02-12, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, Stanford, CA, 2002.
3. M. BENZI, M. J. GANDER, AND G. H. GOLUB, Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems, BIT, 43 (2003), pp. 881-900.
4. M. BENZI AND G. H. GOLUB, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 20-41.
5. M. GANDER, Optimization of a Preconditioner for Its Performance with a Krylov Method, talk delivered at the Dagstuhl Seminar 03421 on Theoretical and Computational Properties of Matrix Algorithms, Dagstuhl, Germany, 2003 (http://www.dagstuhl.de/03421/).
6. I. GOHBERG, P. LANCASTER, AND L. RODMAN, Matrix Polynomials, Academic Press, New York, 1982.
7. J. MARYŠKA, M. ROZLOŽNÍK, AND M. TŮMA, Mixed-hybrid finite element approximation of the potential fluid flow problem, J. Comput. Appl. Math., 63 (1995), pp. 383-392.
8. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
9. D. SILVESTER, Private communication, 2002.
10. F. TISSEUR AND K. MEERBERGEN, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.
11. H. A. VAN DER VORST, Iterative Krylov Methods for Large Linear Systems, Cambridge Monogr. Appl. Comput. Math. 13, Cambridge University Press, Cambridge, UK, 2003.