Energy stable numerical methods for hyperbolic partial differential equations using overlapping domain decomposition

Adam Reichert, Michael T. Heath, Daniel J. Bodony

Research output: Contribution to journalArticlepeer-review

Abstract

Overlapping domain decomposition methods, otherwise known as overset grid or chimera methods, are useful for simplifying the discretization of partial differential equations in or around complex geometries. Though in wide use, such methods are prone to numerical instability unless numerical diffusion or some other form of regularization is used, especially for higher-order methods. To address this shortcoming, high-order, provably energy stable, overlapping domain decomposition methods are derived for hyperbolic initial boundary value problems. The overlap is treated by splitting the domain into pieces and using generalized summation-by-parts derivative operators and polynomial interpolation. New implicit and explicit operators are derived that do not require regularization for stability in the linear limit. Applications to linear and nonlinear problems in one and two dimensions are presented, where it is found the explicit operators are preferred to the implicit ones.

Original languageEnglish (US)
Pages (from-to)5243-5265
Number of pages23
JournalJournal of Computational Physics
Volume231
Issue number16
DOIs
StatePublished - Jun 20 2012

Keywords

  • Generalized summation-by-parts
  • High order finite difference methods
  • Numerical stability
  • Overlapping domain decomposition

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 'Energy stable numerical methods for hyperbolic partial differential equations using overlapping domain decomposition'. Together they form a unique fingerprint.

Cite this