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

Numerische Mathematik

Volumn 98, Issue 1, 2004, Pages 1-32

  Bai, Zhong Zhi ^a   Golub, Gene H ^b   Pan, Jian Yu ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3543005951     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-004-0521-1     Document Type: Article

References (16)

1. Arrow, K., Hurwicz, L., Uzawa, H.: Studies in Nonlinear Programming. Stanford University Press, Stanford, 1958
2. Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix. Anal. Appl. 24, 603-626 (2003)
3. Benzi, M., Golub, G.H.: An iterative method for generalized saddle point problems. Technical Report SCCM-02-14, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, 2002
4. Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34, 1072-1092 (1997)
5. Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer-Verlag, New York and London, 1991
6. Elman, H.C., Schultz, M.H.: Preconditioning by fast direct methods for nonself-adjoint nonseparable elliptic equations. SIAM J. Numer. Anal. 23, 44-57 (1986)
7. Elman, H.C., Silvester, D.J., Wathen, A.J.: Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations. Numer. Math. 90, 665-688 (2002)
8. Fortin, M., Glowinski, R.: Augmented Lagrangian Methods, Applications to the Numerical Solution of Boundary Value Problems. North-Holland, Amsterdam, 1983
9. Golub, G.H., Vanderstraeten, D.: On the preconditioning of matrices with skew-symmetric splittings. Numer. Algorithms 25, 223-239 (2000)
10. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd Edition. The Johns Hopkins University Press, Baltimore, 1996
11. Golub, G.H., Wathen, A.J.: An iteration for indefinite systems and its application to the Navier-Stokes equations. SIAM J. Sci. Comput. 19, 530-539 (1998)
12. Greenbaum, A.: Iterative Methods for Solving Linear Systems. SIAM, Philadelphia, 1997
13. Murphy, M.F., Golub, G.H., Wathen, A.J.: A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21, 1969-1972 (2000)
14. Saad, Y.: Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996
15. Wang, C.-L., Bai, Z.-Z.: Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices. Linear Algebra Appl. 330, 215-218 (2001)
16. Wathen, A.J., Silvester, D.J.: Fast iterative solution of stabilized Stokes systems. Part I: Using simple diagonal preconditioners. SIAM J. Numer. Anal. 30, 630-649 (1993)