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)


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
Issue number1-2
Publication statusPublished - 2002 Mar 1



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

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this