Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation

William M. Cheung, Michael K. Ng

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

We consider the system of equations arising from finite difference discretization of a three-dimensional convection-diffusion model problem. This system is typically nonsymmetric. The GMRES method with the Strang block-circulant preconditioner is proposed for solving this linear system. We show that our preconditioners are invertible and study the spectra of the preconditioned matrices. Numerical results are reported to illustrate the effectiveness of our methods.

Original languageEnglish
Pages (from-to)143-158
Number of pages16
JournalJournal of Computational and Applied Mathematics
Volume140
Issue number1-2
DOIs
Publication statusPublished - 2002 Mar 1

    Fingerprint

Keywords

  • Circulant preconditioner
  • Convection-diffusion equations
  • Finite difference discretization
  • GMRES

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this