Splitting iteration methods for non-Hermitian positive definite systems of linear equations

Hokkaido Mathematical Journal

Volumn 36, Issue 4, 2007, Pages 801-814

  Bai, Zhong Zhi ^a  

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

Author keywords

Block triangular matrix; Hermitian and skew Hermitian splitting; Non Hermitian matrix; Normal Skew Hermitian splitting; Positive definite matrix; Positivedefinite Skew Hermitian splitting; Splitting iteration method

Indexed keywords

EID: 60349110598     PISSN: 03854035     EISSN: None     Source Type: Journal    
DOI: 10.14492/hokmj/1272848034     Document Type: Review

References (28)

1. Axelsson O., Bai Z.-Z. And Qiu S.-X., A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part. Numer. Algorithms 35 (2004), 351–372.
2. Bai Z.-Z. And Golub G.H., Generalized preconditioned Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. Tech. Report SCCM-04-07, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, 2002. Available on line at http://www-sccm.stanford.edu/.
3. Bai Z.-Z. And Golub G.H., Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27 (2007), 1–23.
4. Bai Z.-Z., Golub G.H. And Li C.-K., Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices. SIAMJ. Sci. Comput. 28 (2006), 583–603.
5. Bai Z.-Z., Golub G.H. And Li C.-K., Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math. Comput. 76 (2007), 287–298.
6. Bai Z.-Z., Golub G.H., Lu L.-Z. And Yin J.-F., Block triangular and skew-Hermitian splitting methods for positive-definite linear systems. SIAM J. Sci. Comput. 26 (2005), 844–863.
7. Bai Z.-Z., Golub G.H. And Ng M.K., Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24 (2003), 603–626.
8. Bai Z.-Z., Golub G.H. And Ng M.K., On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations. Tech. Report SCCM-02-06, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, 2002. Available on line at http://www-sccm.stanford.edu/.
9. Bai Z.-Z., Golub G.H. And Ng M.K., On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations. Numer. Linear Algebra Appl. 14 (2007), 319–335.
10. Bai Z.-Z., Golub G.H. And Pan J.-Y., Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98 (2004), 1–32.
11. Bai Z.-Z. And Li C.-K., On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. (2006) preprint.
12. Benzi M., Gander M.J. And Golub G.H., Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems. BIT 43 (2003), 881–900.
13. Benzi M. And Golub G.H., A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26 (2004), 20–41.
14. Benzi M. And Ng M.K., Preconditioned iterative methods for weighted Toeplitz least squares problems. SIAM J. Matrix Anal. Appl. 27 (2006), 1106–1124.
15. Bertaccini D., Golub G.H., Serra-Capizzano S. And Possio C.T., Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation. Numer. Math. 99 (2005), 441–484.
16. Concus P. And Golub G.H., A generalized conjugate gradient method for nonsymmetric 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 at http://www-sccm.stanford.edu/.
17. Douglas J. Jr. And Rachford H. Jr., Alternating direction methods for three space variables. Numer. Math. 4 (1956), 41–63.
18. Eiermann M., Niethammer W. And Varga R.S., Acceleration of relaxation methods for non-Hermitian linear systems. SIAM J. Matrix Anal. Appl. 13 (1992), 979–991.
19. Golub G.H. And Vanderstraeten D., On the preconditioning of matrices with a dominant skew-symmetric component. Numer. Algorithms 25 (2000), 223–239.
20. Golub G.H. And Wathen A.J., An iteration for indefinite systems and its application to the Navier-Stokes equations. SIAM J. Sci. Comput. 19 (1998), 530–539.
21. Ho M.-K. And Ng M.K., Splitting iterations for circulant-plus-diagonal systems. Numer. Linear Algebra Appl. 12 (2005), 779–792.
22. Ng M.K., Circulant and skew-circulant splitting methods for Toeplitz systems. J. Comput. Appl. Math. 159 (2003), 101–108.
23. Pan J.-Y., Bai Z.-Z. And Ng M.K., Two-step waveform relaxation methods for implicit linear initial value problems. Numer. Linear Algebra Appl. 12 (2005), 293–304.
24. Pan J.-Y., Ng M.K. And Bai Z.-Z., New preconditioners for saddle point problems. Appl. Math. Comput. 172 (2006), 762–771.
25. Peaceman D. And Rachford H. Jr., The numerical solution of parabolic and elliptic differential equations. J. Soc. Indust. Appl. Math. 3 (1955), 28–41.
26. Simoncini V. And Benzi M., Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems. SIAM J. Matrix Anal. Appl. 26.
27. Wang C.-L. And Bai Z.-Z., Sufficient conditions for the convergent splittings of non- Hermitian positive definite matrices. Linear Algebra Appl. 330 (2001), 215–218.
28. Widlund O., A Lanczos method for a class of nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 15 (1978), 801–812.