Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation

Howard C. Elman, Alison Ramage

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

We present a Fourier analysis of multigrid for the two-dimensional discrete convection-diffusion equation. For constant coefficient problems with grid-aligned flow and semi-periodic boundary conditions, we show that the two-grid iteration matrix can be reduced via a set of orthogonal transformations to a matrix containing individual 4×4 blocks. This enables a trivial computation of the norm of the iteration matrix demonstrating rapid convergence in the case of both small and large mesh Peclet numbers, where the streamline-diffusion discretisation is used in the latter case. We also demonstrate that these results are strongly correlated with the properties of the iteration matrix arising from Dirichlet boundary conditions.

Original languageEnglish
Pages (from-to)283-306
Number of pages24
JournalBIT Numerical Mathematics
Volume46
Issue number2
DOIs
Publication statusPublished - 1 Jun 2006

Keywords

  • convection-diffusion
  • convergence
  • multigrid

Fingerprint Dive into the research topics of 'Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation'. Together they form a unique fingerprint.

Cite this