A new multigrid formulation for high order finite difference methods on summation-by-parts form

Andrea A. Ruggiu, Per Weinerfelt, Jan Nordström

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

Multigrid schemes for high order finite difference methods on summation-by-parts form are studied by comparing the effect of different interpolation operators. By using the standard linear prolongation and restriction operators, the Galerkin condition leads to inaccurate coarse grid discretizations. In this paper, an alternative class of interpolation operators that bypass this issue and preserve the summation-by-parts property on each grid level is considered. Clear improvements of the convergence rate for relevant model problems are achieved.

Original languageEnglish
Pages (from-to)216-238
Number of pages23
JournalJournal of Computational Physics
Volume359
DOIs
Publication statusPublished - 15 Apr 2018
Externally publishedYes

Keywords

  • Convergence acceleration
  • High order finite difference methods
  • Multigrid
  • Restriction and prolongation operators
  • Summation-by-parts

ASJC Scopus subject areas

  • Numerical Analysis
  • Modeling and Simulation
  • Physics and Astronomy (miscellaneous)
  • General Physics and Astronomy
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A new multigrid formulation for high order finite difference methods on summation-by-parts form'. Together they form a unique fingerprint.

Cite this