Stability analysis of Arbitrary-Lagrangian-Eulerian ADER-DG methods on classical and degenerate spacetime geometries

Mauro Bonafini, Davide Torlo, Elena Gaburro · 2026

Read Stability analysis of Arbitrary-Lagrangian-Eulerian ADER-DG methods on classical and degenerate spacetime geometries by Mauro Bonafini, Davide Torlo, Elena Gaburro (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-2602-09198.txt.

Introduction

Mauro Bonafini and two co-authors analyze the steadiness of Arbitrary-Lagrangian-Eulerian ADER broken Galerkin methods, high-order schemes for curve equations on moving meshes. They strictly study Courant steadiness limits for the open method, backing widely used results while marking their limits. They pin down the allowed grid speeds once a target Courant number is fixed.

The study extends to flat spacetime pieces, which start and end the time step with zero size yet nonzero spacetime volume. Such pieces, brought in to relink Voronoi tilings after shape changes, are modeled in a one-dimensional stand-in by inserting fake flat pieces between cells. Both open and hidden schemes yield the same Courant limits as on old shapes, backing their use in moving-mesh methods.

Catalog record

CREATORMauro Bonafini, Davide Torlo, Elena Gaburro
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-09198

Browse the full library · About the Tower of Babel

Full text

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

Stability analysis of Arbitrary-Lagrangian-Eulerian ADER-DG methods on classical and degenerate spacetime geometries Thanks: Submitted to the editors DATE. Mauro Bonafini, Davide Torlo, Elena Gaburro Abstract In this paper, we present a thorough von Neumann stability analysis of explicit and implicit Arbitrary-Lagrangian-Eulerian (ALE) ADER discontinuous Galerkin (DG) methods on classical and degenerate spacetime geometries for hyperbolic equations. First, we rigorously study the CFL stability conditions for the explicit ADER-DG method, confirming results widely used in the literature while specifying their limitations. Moreover, we highlight under which conditions on the mesh velocity the ALE methods, constrained to a given CFL , are actually stable. Next, we extend the stability study to ADER-DG in the presence of degenerate spacetime elements , with zero size at the beginning and the end of the time step, but with a non zero spacetime volume . This kind of elements has been introduced in a series of articles on direct ALE methods by Gaburro et al. to connect via spacetime control volumes regenerated Voronoi tessellations after a topology change. Here, we imitate this behavior in 1d by fictitiously inserting degenerate elements in between two cells. Then, we show that over this degenerate spacetime geometry, both for the explicit and implicit ADER-DG, the CFL stability constraints remain the same as those for classical geometries, laying the theoretical foundations for their use in the context of ALE methods. keywords Von Neumann stability analysis, CFL stability constraints, Arbitrary-Lagrangian-Eulerian methods, ADER discontinous Galerkin methods, explicit and implicit high order methods, degenerate spacetime geometries Funding. This work was funded by the ERC Starting Grant ALcHyMiA (grant agreement No. 101114995). Further details can be found in the Acknowledgments Section. † † runningheads: Stability analysis of ALE ADER-DG methods / M. Bonafini, D. Torlo, E. Gaburro MSC 65M12, 65M60, 35L02, 65M50. 1 Introduction The spacetime predictor-corrector ADER approach, introduced in its original formulation in [ 53 , 71 ] , extended to nonlinear systems in [ 72 , 70 ] and to unstructured domains in [ 39 , 40 , 17 , 10 ] , and finally presented with a modern and effective approach in [ 16 ] , is nowadays widely used to reach high order of accuracy also in time when solving hyperbolic partial differential equations (PDEs). It consists of an element-local iterative method to construct a piece-wise polynomial, called predictor, that represents an approximation of high order of accuracy both in space and time of the PDE solution. Then, in the corrector phase, the predictor is directly inserted into a one-step update formula to evolve the solution from one time step to the next one. The method has been shown to be very reliable and effective since it introduces minimal dissipation and can be parallelized with minimal communication overhead [ 24 , 20 ] . In particular, ADER approaches can be used within the framework of discontinuous Galerkin (DG) finite element methods, as originally proposed in [ 62 , 18 , 45 , 34 ] . Later, the ADER-DG methods have been applied to many different hyperbolic systems, starting from the classical Euler and shallow water equations [ 63 , 26 , 66 , 14 ] , multiphase models [ 66 , 41 ] , magnetohydrodynamics [ 2 , 25 ] , dispersive, turbulent and reactive flows [ 8 , 76 , 9 , 58 ] , up to the study of much more complex systems, as unified models for continuum mechanics [ 21 , 22 , 69 , 7 , 13 , 42 ] and various first order reformulations of the Einstein field equations for general relativity [ 23 , 77 , 54 ] . Over the years, many authors have worked with ADER-DG schemes proposing performance improvements [ 35 , 50 , 73 , 59 , 47 ] , implicit [ 19 ] and semi-implicit [ 56 , 6 , 61 ] formulations, and in particular their use in the context of direct Arbitrary-Lagrangian-Eulerian (ALE) methods [ 5 ] . In this latter framework, the mesh moves following as close as possible the local fluid flow and, in order to evolve the PDE from one mesh to the next one, an effective approach consists in connecting them via space-time control volumes, eventually degenerate [ 28 , 29 , 33 ] , over which integrating the PDE. Here, ADER-DG methods offer the ideal tools to build a one-step solver that is automatically able to integrate the PDE in space and time and to perform directly the time update (without any need for projection and reconstruction procedures, typical of indirect approaches [ 46 , 3 ] ). Given the widespread adoption of ADER and ADER-DG methods, a rigorous theoretical investigation of their fundamental properties becomes necessary. While the convergence of the local spacetime predictor has been established for linear problems in [ 38 ] and extended to nonlinear systems in [ 7 ] , stability studies still require further investigation. Regarding stability, some authors have addressed ADER-type schemes in the simplified framework of ordinary differential equations [ 36 , 61 , 60 ] , but a comprehensive analysis in the PDE setting is still missing. The seminal work [ 16 ] provides stability considerations only for low polynomial degrees, while for higher orders the admissible CFL numbers are typically determined empirically. Moreover, to the best of our knowledge, no dedicated analysis has been carried out for the newly introduced ALE ADER-DG methods on possibly degenerate spacetime geometries. For the above reasons, it is of general interest to establish a rigorous stability analysis of ADER-DG methods. There are several strategies to study the stability of numerical methods, some of which apply only to linear problems, while others are also able to treat nonlinear problems. For linear problems, one can look at the Lax–Richtmyer stability [ 43 ] , which, however, turns out to be difficult to prove in many situations. In the context of periodic domains, the von Neumann stability analysis guarantees Lax–Richtmyer stability and can be easily performed using Fourier modes instead of fully discretized problems, strongly reducing the complexity of the stability analysis. Indeed, there are many works that have studied the von Neumann stability to deduce CFL conditions or other parameter conditions, e.g. for residual distribution in 1d and 2d [ 51 , 52 ] and for DG in 1d [ 68 ] . The extension of linear analyses to nonlinear problems is not straightforward, but the results obtained in the linear setting are often a good indicator of the CFL that should be used in the presence of non linearities. A direct study of the L^{2} stability can be done also in the non linear case, but it would still require an analysis of all the degrees of freedom and it is typically easy to apply only to simple time discretization (explicit/implicit Euler, SSPRK) [ 15 , 44 ] . Another way to tackle the stability would be to mimic the integration by parts at the discrete level to guarantee energy or entropy stability in the spatial discretization [ 27 , 55 ] , and also to apply relaxation in time to preserve or dissipate a global entropy [ 64 , 1 , 32 ] . 1.1 Aim

Read the complete text