Searcharxiv⌕ Search

arXiv · 2610.13245

ADER-ZIST - a mixed explicit ADER-DG and zonally implicit space-time DG approach for Cartesian cut cell meshes

Abstract

We present high order accurate mixed explicit-implicit discontinuous Galerkin (DG) schemes for the solution of hyperbolic systems of conservation laws on Cartesian cut cell meshes. Such meshes may contain arbitrarily small cut cells, which leads to the well-known small cell problem: the CFL condition of explicit schemes would severely restrict the admissible time step. To overcome this difficulty, we use high order explicit fully-discrete one-step ADER-DG schemes only on Cartesian cells away from the embedded boundaries. The zone close to the embedded boundary, which consists of cut cells and their direct face neighbors, is discretized with an implicit space-time DG scheme that is coupled to the explicit scheme directly via the numerical flux. The resulting scheme, called ADER-ZIST (ADER-DG with Zonally Implicit Space-Time DG), is conservative by construction, and its time step is determined only by the size of the Cartesian background cells. Curved embedded boundaries are represented by high order isoparametric sub-triangles inside the cut cells, and the nonlinear system of the implicit cells is solved via an inexact matrix-free Newton-Krylov method. For problems with shock waves, we add an artificial viscosity term whose strength is controlled by an oscillation-eliminating smoothness sensor. ADER-ZIST is assessed on a comprehensive set of test problems for the compressible Euler equations, ranging from smooth flows around straight and curved embedded boundaries to acoustic scattering and shock-dominated flows. The scheme essentially reaches its nominal order of accuracy N+1 for smooth solutions and for polynomial degrees up to N=5, on meshes with minimal volume fractions of the small cut cells down to the order of 10^-7.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Michael Dumbser, Christian Engwer, Sandra May, Peter Munch. 2026-10-09. ADER-ZIST - a mixed explicit ADER-DG and zonally implicit space-time DG approach for Cartesian cut cell meshes. https://arxiv.org/abs/2610.13245

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Symmetric two-level preconditioning for the method of reflections

We develop and analyze a symmetric two-level preconditioner for the method of reflections for Laplace problems in perforated domains. Using constant boundary modes, we define a coarse correction through a symmetric coercive dual formulation. Combining this coarse correction with parallel reflection corrections gives a symmetric positive definite preconditioner for solving the dual system by the conjugate gradient method. Under a geometric separation condition, we prove a condition number bound independent of the number and sizes of the holes and the diameter of the ambient domain. We also derive geometry-dependent convergence estimates for the one-level methods that explain the need for a coarse correction.

math.NA↗

Convergence of Least Squares Methods for PDEs on R^d with Shallow ReLU^k Networks

We establish inverse inequalities in Gaussian Sobolev norms for shallow $\mathrm{ReLU}^k$ trial spaces. The estimates identify the sharp regularity threshold and quantify the dependence on parameter separation and bias magnitude. Based on these estimates, we prove convergence of weighted least squares discretizations of linear PDEs on $\mathbb R^d$ using shallow networks with prescribed inner parameters and finitely many residual samples in an expanding ball. Under suitable stability and regularity assumptions, we obtain an error bound of order $h^{k+(d+1)/2-r}δ_\pm^{-(S-r)}$ in the Gaussian Sobolev norm of order $S$, up to logarithmic factors, where $r$ is the PDE order, $h$ is the parameter fill distance, and $δ_\pm$ is the antipodal separation. The convergence results cover deterministic and random sampling and extend to fixed bounded regions by restriction. We construct parameter sets with $δ_\pm\asymp h$, yielding a convergence rate in terms of the network width that matches a lower bound up to logarithmic factors. Numerical experiments support the theoretical results and provide practical guidance on balancing accuracy and stability.

math.NA↗

Memory-Augmented Phase-Field Modeling: Onsager Formulation, Internal-Variable Lifting, and Structure-Preserving Computation

In this work, we develop a general memory-augmented phase-field (MAPF) framework based on Onsager's variational principle, in which memory effects are incorporated through a general relaxation kernel while preserving the thermodynamic consistency of the underlying system. Rather than treating fractional models as fundamental formulations, we show that they can be interpreted as reduced descriptions associated with specific power-law memory kernels. The proposed MAPF equations provide a unified modeling framework for non-Markovian phase-field dynamics. To facilitate analysis and computation, we further introduce an equivalent internal-variable representation that transforms the original nonlocal-in-time dynamics into an extended Markovian gradient system. This formulation preserves key structural properties, including energy dissipation and mass conservation, and enables the development of efficient structure-preserving numerical schemes. In particular, we construct an energy-stable scalar auxiliary variable approach combined with a fast rank-one implementation that exploits the relaxation-spectrum-induced coupling structure, resulting in a computationally efficient algorithm with reduced storage requirements. The proposed framework establishes a systematic connection between memory-dependent phase-field modeling, internal-variable thermodynamics, and structure-preserving numerical computation. Numerical experiments demonstrate the accuracy, stability, and efficiency of the proposed methods for phase-field dynamics with long-time memory effects.

math.NA↗