Numerical studies of a class of composite preconditioners

Qiang Niu*, Michael Ng

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

Abstract

In this paper, we study a composite preconditioner that combines the modified tangential frequency filtering decomposition with the ILU(O) factorization. Spectral property of the composite preconditioner is examined by the approach of Fourier analysis. We illustrate that condition number of the preconditioned matrix by the composite preconditioner is asymptotically bounded by Ο(hP-2/3) on a standard model problem. Performance of the composite preconditioner is compared with other preconditioners on several problems arising from the discretization of PDEs with discontinuous coefficients. Numerical results show that performance of the proposed composite preconditioner is superior to other relative preconditioners.

Original languageEnglish
Pages (from-to)136-151
Number of pages16
JournalJournal of Computational Mathematics
Volume32
Issue number2
DOIs
Publication statusPublished - Mar 2014

Scopus Subject Areas

  • Computational Mathematics

User-Defined Keywords

  • GMRES
  • ILU
  • Preconditioner
  • Tangential frequency filtering decomposition

Fingerprint

Dive into the research topics of 'Numerical studies of a class of composite preconditioners'. Together they form a unique fingerprint.

Cite this