On preconditioning schur complement and schur complement preconditioning

Jun Zhang

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

We study two implementation strategies to utilize Schur complement technique in multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. The first strategy constructs a RILUM to precondition the original matrix. The second strategy solves the first Schur complement matrix using the lower level parts of the RILUM as the preconditioner. We discuss computational and memory costs of both strategies and the potential effect on grid independent convergence rate of RILUM with different implementation strategies.

Original languageEnglish
Pages (from-to)115-130
Number of pages16
JournalElectronic Transactions on Numerical Analysis
Volume10
StatePublished - 2000

Keywords

  • Preconditioning techniques
  • RILUM
  • Schur complement
  • Sparse matrices

ASJC Scopus subject areas

  • Analysis
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On preconditioning schur complement and schur complement preconditioning'. Together they form a unique fingerprint.

Cite this