An Energy-Preserving Domain of Dependence Stabilization for the Linear Wave Equation on Cut-Cell Meshes

Gunnar Birke, Christian Engwer, Sandra May, Louis Petri, Hendrik Ranocha · 2026

Read An Energy-Preserving Domain of Dependence Stabilization for the Linear Wave Equation on Cut-Cell Meshes by Gunnar Birke, Christian Engwer, Sandra May, Louis Petri, Hendrik Ranocha (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19877.txt.

Introduction

Gunnar Birke and four colleagues design a numerical method for wave propagation on awkward grids. Cut-cell meshes arise when a grid is sliced by a curved boundary, leaving tiny sliver cells. Standard time stepping is forced into tiny steps by those cells. A domain-of-dependence stabilization fixes this by widening the stencil where cells are cut.

Their scheme preserves energy: the discrete energy is either conserved or dissipated, never spuriously created. Space is handled by a discontinuous Galerkin method and time by an explicit Runge-Kutta scheme. The test problem is the linear wave equation. Energy control plus large stable steps make simulations near complex boundaries practical. Such meshes appear in engineering and geophysics alike.

Catalog record

CREATORGunnar Birke, Christian Engwer, Sandra May, Louis Petri, Hendrik Ranocha
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-19877

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

An Energy-Preserving Domain of Dependence Stabilization for the Linear Wave Equation on Cut-Cell Meshes Gunnar Birke, Christian Engwer, Sandra May, Louis Petri, Hendrik Ranocha Abstract We present an energy-preserving (either energy-conservative or energy-dissipative) domain of dependence stabilization method for the linear wave equation on cut-cell meshes. Our scheme is based on a standard discontinuous Galerkin discretization in space and an explicit (strong stability preserving) Runge Kutta method in time. Tailored stabilization terms allow for selecting the time step length based on the size of the background cells rather than the small cut cells by propagating information across small cut cells. The stabilization terms preserve the energy stability or energy conservation property of the underlying discontinuous Galerkin space discretization. Numerical results display the high accuracy and stability properties of our scheme. 1 Introduction Cut-cell meshes have been the focus of considerable research over the years due to their easy generation compared to more traditional meshing methods. Objects or interfaces are placed inside a so-called background mesh, often Cartesian, and their intersections with elements from the background mesh are removed. Although this process can be implemented very efficiently, it gives up nearly any control over the shape and sizes of mesh elements, resulting potentially in arbitrarily small cut cells. In the context of solving first-order hyperbolic conservation laws, this leads to the small cell problem : severe and practically infeasible time step size restrictions when explicit time stepping methods are employed. Over the last few decades a variety of different approaches have emerged to handle the small cell problem . Perhaps the conceptually easiest method is so called cell merging/agglomeration where small cut cells are merged with their bigger neighbors, forming a new grid without small cut cells; see, e.g., [ 4 , 29 ] and also [ 28 , 25 ] for more recent developments. Although cell merging is conceptually simple, a general implementation is very involved and requires working directly on the mesh. The alternative line of attack is a suitable modification of the numerical scheme in the neighborhood of small cut cells. Here, several solution approaches for solving hyperbolic conservation laws have been developed in the context of finite volume (FV) and discontinuous Galerkin (DG) schemes. Examples for FV schemes are the h-box -method [ 6 , 5 ] , flux redistribution [ 12 , 13 ] , dimensionally split methods [ 22 , 20 ] , state redistribution (SRD) [ 7 , 19 ] , and mixed explicit-implicit methods [ 23 ] . To our knowledge only few approaches exist for higher-order DG finite element methods discretizations. Specifically we want to mention the extension of SRD to DG [ 19 ] , the Domain of Dependence (DoD) stabilization [ 16 , 24 ] and adaptations of the ghost penalty stabilization hyperbolic problems [ 18 , 32 ] , originally developed for elliptic equations [ 11 ] . Despite this active development, the small cell problem still poses a significant challenge w.r.t. the aim of explicit, higher-order methods with provable stability and conservative guarantees. Regarding the analysis of higher-order cut-cell methods for the wave equation, we are aware of two approaches in the context of DG schemes. Sticko and Kreiss [ 32 , 33 ] proposed a ghost penalty type stabilization for the second-order formulation and proved energy stability. Chan and co-authors [ 41 ] obtained results for the SRD method applied to the wave equation in first-order formulation. Both approaches rely on a stabilization that is not based on physical properties of the PDE operator; as a consequence the authors are able to prove energy stability, but energy conservation is violated. Our approach for designing an energy-stable and energy-conservative scheme that solves the small cell problem is based on the DoD method, first introduced in [ 16 ] for the linear advection equation. The idea is to augment a standard DG scheme by spatial stabilization terms on small cut cells to ensure stability of the time discretization under reasonable time step sizes. The design of the stabilization terms depends on the problem that needs to be solved. The DoD stabilization was extended to nonlinear equations in 1d in [ 24 ] , and as a first-order version to linear systems in 2d in [ 9 ] . Both works are not straightforward to generalize; [ 24 ] makes significant use of the 1d structure, whereas the construction in [ 9 ] is only feasible for for piecewise constant polynomials. Regarding the analysis of the DoD method, fully discrete stability results were obtained for the linear advection equation; in 2d for piecewise constant polynomials [ 8 ] and in 1d for arbitrary order polynomials [ 26 ] . Using the stability proof, [ 8 ] further derives an a-priori error estimate in 2d. Additionally in [ 27 ] a SBP property was shown for the DoD stabilization, again in 1d and for the linear advection equation. This work uses a splitting between central and dissipative fluxes and we will apply a very similar idea here. The main contribution of this paper is a generalization of the original DoD stabilization [ 16 ] which allows us to derive cut-cell stabilizations for the linear wave equation, including an appropriate handling of reflecting boundary conditions. The generalized construction is based on a distinction between central fluxes and dissipative fluxes, which are handled separately. To stabilize high-order discretizations, we introduce the concept of, as we call them, propagation forms , generalizing the initial extension of fluxes. These propagation forms need to fulfill a particular integration-by-parts style structure. Using this abstract property, we can prove energy stability and even derive an energy-conservative semi-discretization in space, by controlling the added dissipation. A technical challenge was the handling of reflecting boundary conditions, which is again simplified by the distinction of central fluxes and dissipative fluxes and the construction of suitable propagation forms. This article is structured as follows: In Section 2 we introduce the linear wave equation as our model equation as well as the standard DG scheme on which our stabilized scheme is based upon. Section 3 contains the description of the generalized DoD stabilization itself and the particular construction for the wave equation. Our main theoretical result is presented in Section 4 where we prove that our stabilized scheme is energy-stable/conservative, i.e., it preserves the energy stability/conservation property of the underlying DG scheme. In Section 5 we present numerical results, displaying the accuracy and long term stability properties of our scheme. We also provide a short discussion on numerical precision issues. 2 General setting We consider the acoustic wave equation written in its first-order form. Let \displaystyle u \displaystyle:\Omega\times[0,T]\rightarrow\mathbb{R}^{3},\quad u(x,t)=\begin{pmatrix}p(x,t)\\ v_{1}(x,t)\\ v_{2}(x,t)\end{pmatrix},\quad\Omega\subset\mathbb{R}^{2} (1) be the state vector with pressure p and velocity components v=(v_{1},v_{2})^{T} . In the following we will drop the explicit dependence on x and t . Let \displaystyle f(u) \displaystyle=\begin{pmatrix}f_{1}(u)\\ f_{2}(u)\end{pmatrix}=\begin{pmatrix}A_{1}u\\ A_{2}u\end{pmatrix},\quad A_{1}={\footnotesize\left(\begin{array}[]{@{}c@{~\,}c@{~\,}c@{}}0\hfil\penalty\ &c\hfil\penalty\ &0\\ c\hfil\penalty\ &0\hfil\penalty\ &0\\ 0\hfil\penalty\ &0\hfil\penalty\ &0\end{array}\right)},\;A_{2}={\footnotesize\left(\begin{array}[]{@{}c@{~\,}c@{~\,}c@{}}0\hfil\penalty\ &0\hfil\penalty\ &c\\ 0\hfil\penalty\ &0\hfil\penalty\ &0\\ c\hfil\penalty\ &0\hfil\penalty\ &0\end{array}\right)}, be the flux function with c>0 a constant denoting the speed of sound. Given a unit vector n the flux in direction n is given as f_{n}=f\cdot n=n_{1}f_{1}+n_{2}f_{2} and can be computed as f_{n}(u)=A_{n}u with A_{n}=A\cdot n=n_{1}A_{1}+n_{2}A_{2}. (8) We point out that

Read the complete text