An energy-minimizing interpolation for robust multigrid methods

W. L. Wan*, Tony Chan, Barry Smith

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

76 Scopus citations

Abstract

We propose a robust interpolation for multigrid based on the concepts of energy minimization and approximation. It can handle PDE coefficients of various types on structured or unstructured grids under one framework. The formulation is general; it can be applied to any dimension. We demonstrate numerically the effectiveness of the multigrid method in two dimensions by applying it to a discontinuous coefficient problem, an oscillatory coefficient problem, and an anisotropic problem. Empirically, the convergence rate is independent of the coefficients of the underlying PDE, in addition to being independent of the mesh size. The proposed method is primarily designed for second-order elliptic PDEs, with possible extensions to other classes of problems such as integral equations.

Original languageEnglish (US)
Pages (from-to)1632-1649
Number of pages18
JournalSIAM Journal of Scientific Computing
Volume21
Issue number4
DOIs
StatePublished - Jan 1 1999

Keywords

  • Elliptic differential equations
  • Energy minimization
  • Interpolation
  • Multigrid
  • Nonsmooth coefficient

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'An energy-minimizing interpolation for robust multigrid methods'. Together they form a unique fingerprint.

Cite this