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

  • Zhong Zhi Bai*
  • , Gene H. Golub
  • , Jian Yu Pan
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

507 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)1-32
Number of pages32
JournalNumerische Mathematik
Volume98
Issue number1
DOIs
StatePublished - Jul 2004
Externally publishedYes

Fingerprint

Dive into the research topics of 'Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems'. Together they form a unique fingerprint.

Cite this