Summary.
For the positive semidefinite system of linear equations of a block two-by-two structure, by making use of the Hermitian/skew-Hermitian splitting iteration technique we establish a class of preconditioned Hermitian/skew-Hermitian splitting iteration methods. Theoretical analysis shows that the new method converges unconditionally to the unique solution of the linear system. Moreover, the optimal choice of the involved iteration parameter and the corresponding asymptotic convergence rate are computed exactly. Numerical examples further confirm the correctness of the theory and the effectiveness of the method.
Similar content being viewed by others
References
Arrow, K., Hurwicz, L., Uzawa, H.: Studies in Nonlinear Programming. Stanford University Press, Stanford, 1958
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)
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
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)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer-Verlag, New York and London, 1991
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)
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)
Fortin, M., Glowinski, R.: Augmented Lagrangian Methods, Applications to the Numerical Solution of Boundary Value Problems. North-Holland, Amsterdam, 1983
Golub, G.H., Vanderstraeten, D.: On the preconditioning of matrices with skew-symmetric splittings. Numer. Algorithms 25, 223–239 (2000)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd Edition. The Johns Hopkins University Press, Baltimore, 1996
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)
Greenbaum, A.: Iterative Methods for Solving Linear Systems. SIAM, Philadelphia, 1997
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)
Saad, Y.: Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996
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)
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classification: 65F10, 65F50, CR: G1.3
Subsidized by The Special Funds For Major State Basic Research Projects G1999032803
Research supported, in part, by DOE-FC02-01ER4177
Revised version received November 5, 2003
Rights and permissions
About this article
Cite this article
Bai, ZZ., Golub, G. & Pan, JY. Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004). https://doi.org/10.1007/s00211-004-0521-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-004-0521-1