A multigrid formulation for finite difference methods on summation-by-parts form: An initial investigation

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Several multigrid iteration schemes for high order finite difference methods are studied by comparing the effect of different interpolation operators. The usual choice of prolongation and restriction operators based on linear interpolation in combination with the Galerkin condition leads to coarse grid operators which are less accurate than their fine grid counterparts. Moreover, these operators do not mimic the integration-by-parts property possessed by the original fine grid summation-by-part schemes and hence are intuitively less stable. In this paper, an alternative class of interpolation operators is considered to overcome these issues and improve the stability of the overall multigrid iteration scheme. As a pleasant side effect we find that also the efficiency of the iteration scheme is improved.

Original languageEnglish
Title of host publicationECCOMAS Congress 2016 - Proceedings of the 7th European Congress on Computational Methods in Applied Sciences and Engineering
EditorsM. Papadrakakis, V. Plevris, G. Stefanou, V. Papadopoulos
PublisherNational Technical University of Athens
Pages7274-7284
Number of pages11
ISBN (Electronic)9786188284401
DOIs
Publication statusPublished - 2016
Externally publishedYes
Event7th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS Congress 2016 - Crete, Greece
Duration: 5 Jun 201610 Jun 2016

Publication series

NameECCOMAS Congress 2016 - Proceedings of the 7th European Congress on Computational Methods in Applied Sciences and Engineering
Volume4

Conference

Conference7th European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS Congress 2016
Country/TerritoryGreece
CityCrete
Period5/06/1610/06/16

Keywords

  • High order finite difference methods
  • Improved convergence
  • Multigrid
  • Restriction and prolongation operators
  • Summation-by-parts

ASJC Scopus subject areas

  • Artificial Intelligence
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A multigrid formulation for finite difference methods on summation-by-parts form: An initial investigation'. Together they form a unique fingerprint.

Cite this