Block triangular and skew-Hermitian splitting methods for positive-definite linear systems

SIAM Journal on Scientific Computing

Volumn 26, Issue 3, 2005, Pages 844-863

  Bai, Zhong Zhi ^a   Golub, Gene H ^b   Lu, Lin Zhang ^c   Yin, Jun Feng ^a  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b Stanford University   (United States)

^c XIAMEN UNIVERSITY   (China)

Author keywords

Block triangular matrix; Hermitian and skew Hermitian splitting; Non Hermitian matrix; Positive definite matrix; Splitting iteration method; Triangular matrix

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SCIENCE; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATRIX ALGEBRA;

BLOCK TRIANGULAR MATRIX; HERMITIAN AND SKEW-HERMITIAN SPLITTING; NON-HERMITIAN MATRIX; POSITIVE-DEFINITE MATRIX; SPLITTING ITERATION METHOD; TRIANGULAR MATRIX;

LINEAR SYSTEMS;

EID: 19644389909     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827503428114     Document Type: Article

References (12)

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 M.K. NG, On Successive-Overrelaxation Acceleration of the Hermitian and Skew-Hermitian Splitting Iteration, available online at http://www-sccm.stanford.edu/wrap/pub-tech.html.
3. Z.-Z. BAI, G.H. GOLUB, AND J.-Y. PAN, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numer. Math., 98 (2004), pp. 1-32.
4. M. BENZI AND G.H. GOLUB, 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, Stanford, CA, 2002. Available online at http://www-sccm.stanford.edu/wrap/pub- tech.html
5. J.R. BUNCH, A note on the stable decomposition of skew-symmetric matrices, Math. Comput., 38 (1982), pp. 475-479.
6. J.R. BUNCH, Stable algorithms for solving symmetric and skew-symmetric systems, Bull. Austral. Math. Soc., 26 (1982), pp. 107-119.
7. P. CONCUS AND G.H. GOLUB, A generalized conjugate gradient method for non-symmetric systems of linear equations, in Computing Methods in Applied Sciences and Engineering, Lecture Notes in Econom. and Math. Systems 134, R. Glowinski and J.R. Lions eds., Springer-Verlag, Berlin, 1976, pp. 56-65. Also available online at http://www-sccm.stanford.edu/wrap/pub-other.html
8. J. DOUGLAS, JR. AND H. RACHFORD, JR., Alternating direction methods for three space variables, Numer. Math., 4 (1956), pp. 41-63.
9. G.H. GOLUB AND C.F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
10. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
11. Y. SAAD AND M.H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
12. R.S. VARGA, Matrix Iterative Analysis, 2nd revised and expanded ed., Ser. Comput. Math. 27, Springer-Verlag, Berlin, 2000.