Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 3, 2003, Pages 603-626

  Bai, Zhong Zhi ^a   Golub, Gene H ^b   Ng, Michael K ^c  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b Stanford University   (United States)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Hermitian matrix; Iterative methods; Non Hermitian matrix; Skew Hermitian matrix; Splitting

Indexed keywords

EID: 0042415257     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801395458     Document Type: Article

References (27)

1. O. AXELSSON, Z.-Z. BAI, AND S.-X. Qiu, A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part, Numer. Algorithms, to appear.
2. Z.-Z. BAI, Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems, Appl. Math. Comput., 109 (2000), pp. 273-285.
3. Z.-Z. BAI, I. DUFF, AND A. J. WATHEN, A class of incomplete orthogonal factorization methods I: Methods and theories, BIT, 41 (2001), pp. 53-70.
4. M. BENZI AND D. SZYLD, Existence and uniqueness of splittings of stationary iterative methods with applications to alternating methods, Numer. Math., 76 (1997), pp. 309-321.
5. R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
6. W. CHEUNG AND M. K. No, Block-circulant preconditioned for systems arising from discretization of the three-dimensional convection-diffusion equation, J. Comput. Appl. Math., 140 (2002), pp. 143-158.
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 from http://www-sccm.stanford.edu.
8. J. DOUGLAS, JR. AND H. H. RACHFORD, JR., Alternating direction methods for three space variables, Numer. Math., 4 (1956), pp. 41-63.
9. C. GREIF AND J. VARAH, Iterative solution of cyclically reduced systems arising from discretization of the three-dimensional convection-diffusion equation, SIAM J. Sci. Comput., 19 (1998), pp. 1918-1940.
10. C. GREIF AND J. VARAH, Block stationary methods for nonsymmetric cyclically reduced systems arising from three-dimensional elliptic equations, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 1038-1059.
11. M. EIERMANN, W. NIETHAMMER, AND R. S. VARGA, Acceleration of relaxation methods for non-Hermitian linear systems, SIAM J, Matrix Anal. Appl., 13 (1992), pp. 979-991.
12. H. ELMAN AND G. H. GOLUB, Iterative methods for cyclically reduced non-self-adjoint linear systems, Math. Comput., 54 (1990), pp. 671-700.
13. H. ELMAN AND G. H. GOLUB, Iterative methods for cyclically reduced non-self-adjoint linear systems II, Math. Comput., 56 (1991), pp. 215-242.
14. E. GILADI, G. H. GOLUB, AND J. B. KELLER, Inner and outer iterations for the Chebyshev algorithm, SIAM J. Numer. Anal., 35 (1998), pp. 300-319.
15. G. H. GOLUB AND D. VANDERSTRAETEN, On the preconditioning of matrices with a dominant skew-symmetric component, Numer. Algorithms, 25 (2000), pp. 223-239.
16. G. H. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, 1996.
17. G. H. GOLUB AND A. J. WATHEN, An iteration for indefinite systems and its application to the Navier-Stokes equations, SIAM J. Sci. Comput., 19 (1998), pp. 530-539.
18. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
19. L. HEMMINGSSON AND K. OTTO, Analysis of semi-Toeplitz preconditioners for first-order PDEs, SIAM J. Sci. Comput., 17 (1996), pp. 47-64.
20. T. MANTEUFFEL, An incomplete factorization technique for positive definite linear systems, Math. Comput., 34 (1980), pp. 473-497.
21. J. MEIJERINK AND H. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comput., 31 (1977), pp. 148-162.
22. M. K. NG, Preconditioning of elliptic problems by approximation in the transform domain, BIT, 37 (1997), pp. 885-900.
23. D. W. PEACEMAN AND H. H. RACHFORD, JR., The numerical solution of parabolic and elliptic differential equations, J. Soc. Indust. Appl. Math., 3 (1955), pp. 28-41.
24. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS Publishing, Boston, 1996.
25. 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.
26. C.-L. WANG AND Z.-Z. BAI, Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices, Linear Algebra Appl., 330 (2001), pp. 215-218.
27. O. WIDLUND, A Lanczos method for a class of nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 15 (1978), pp. 801-812.