arXiv subjects

Daniel Doehring

Publications and source records attributed to Daniel Doehring.

5 recordsLinked to original sources

arXiv2026

Volume Term Adaptivity for Discontinuous Galerkin Schemes

We introduce the concept of volume term adaptivity for high-order discontinuous Galerkin (DG) schemes solving time-dependent partial differential equations. Termed v-adaptivity, we present a novel general approach that exchanges the discretization of the volume contribution of the DG scheme at every Runge-Kutta stage based on suitable indicators. Depending on whether robustness or efficiency is the main concern, different adaptation strategies can be chosen. Precisely, the weak form volume term discretization is used instead of the entropy-conserving flux-differencing volume integral whenever the former produces more entropy than the latter, resulting in an entropy-stable scheme. Conversely, if increasing the efficiency is the main objective, the weak form volume integral may be employed as long as it does not increase entropy beyond a certain threshold or cause instabilities. Thus, depending on the choice of the indicator, the v-adaptive DG scheme improves robustness, efficiency and approximation quality compared to schemes with a uniform volume term discretization. We thoroughly verify the accuracy, linear stability, and entropy-admissibility of the v-adaptive DG scheme before applying it to various compressible flow problems in two and three dimensions.

math.NA↗

arXiv2025

Paired Explicit Relaxation Runge-Kutta Methods: Entropy-Conservative and Entropy-Stable High-Order Optimized Multirate Time Integration

We present novel entropy-conservative and entropy-stable multirate Runge-Kutta methods based on Paired Explicit Runge-Kutta (P-ERK) schemes with relaxation for conservation laws and related systems of partial differential equations. Optimized schemes up to fourth-order of accuracy are derived and validated in terms of order of consistency, conservation of linear invariants, and entropy conservation/stability. We demonstrate the effectiveness of these P-ERRK methods when combined with a high-order, entropy-conservative/stable discontinuous Galerkin spectral element method on unstructured meshes. The Paired Explicit Relaxation Runge-Kutta methods(P-ERRK) are readily implemented for partitioned semidiscretizations arising from problems with equation-based scale separation such as non-uniform meshes. We highlight that the relaxation approach acts as a time-limiting technique which improves the nonlinear stability and thus robustness of the multirate schemes. The P-ERRK methods are applied to a range of problems, ranging from compressible Euler over compressible Navier-Stokes to the visco-resistive magnetohydrodynamics equations in two and three spatial dimensions. For each test case, we compare computational load and runtime to standalone relaxed Runge-Kutta methods which are outperformed by factors up to four. All results can be reproduced using a publicly available repository.

math.NA↗

arXiv2024

Fourth-Order Paired-Explicit Runge-Kutta Methods

In this paper, we extend the Paired-Explicit Runge-Kutta schemes by Vermeire et. al. to fourth-order of consistency. Based on the order conditions for partitioned Runge-Kutta methods we motivate a specific form of the Butcher arrays which leads to a family of fourth-order accurate methods. The employed form of the Butcher arrays results in a special structure of the stability polynomials, which needs to be adhered to for an efficient optimization of the domain of absolute stability. We demonstrate that the constructed fourth-order Paired-Explicit Runge-Kutta methods satisfy linear stability, internal consistency, designed order of convergence, and conservation of linear invariants. At the same time, these schemes are seamlessly coupled for codes employing a method-of-lines approach, in particular without any modifications of the spatial discretization. We apply the multirate Paired-Explicit Runge-Kutta (P-ERK) schemes to inviscid and viscous problems with locally varying wave speeds, which may be induced by non-uniform grids or multiscale properties of the governing partial differential equation. Compared to state-of-the-art optimized standalone methods, the multirate P-ERK schemes allow significant reductions in right-hand-side evaluations and wall-clock time, ranging from 40% up to factors greater than three.

math.NA↗

arXiv2024

Multirate Time-Integration based on Dynamic ODE Partitioning through Adaptively Refined Meshes for Compressible Fluid Dynamics

In this paper, we apply the Paired-Explicit Runge-Kutta (P-ERK) schemes by Vermeire et. al. (2019, 2022) to dynamically partitioned systems arising from adaptive mesh refinement. The P-ERK schemes enable multirate time-integration with no changes in the spatial discretization methodology, making them readily implementable in existing codes that employ a method-of-lines approach. We show that speedup compared to a range of state of the art Runge-Kutta methods can be realized, despite additional overhead due to the dynamic re-assignment of flagging variables and restricting nonlinear stability properties. The effectiveness of the approach is demonstrated for a range of simulation setups for viscous and inviscid convection-dominated compressible flows for which we provide a reproducibility repository. In addition, we perform a thorough investigation of the nonlinear stability properties of the Paired-Explicit Runge-Kutta schemes regarding limitations due to the violation of monotonicity properties of the underlying spatial discretization. Furthermore, we present a novel approach for estimating the relevant eigenvalues of large Jacobians required for the optimization of stability polynomials.

math.NA↗

arXiv2024

Many-Stage Optimal Stabilized Runge-Kutta Methods for Hyperbolic Partial Differential Equations

A novel optimization procedure for the generation of stability polynomials of stabilized explicit Runge-Kutta methods is devised. Intended for semidiscretizations of hyperbolic partial differential equations, the herein developed approach allows the optimization of stability polynomials with more than hundred stages. A potential application of these high degree stability polynomials are problems with locally varying characteristic speeds as found in non-uniformly refined meshes and different wave speeds. To demonstrate the applicability of the stability polynomials we construct 2N storage many-stage Runge-Kutta methods that match their designed second order of accuracy when applied to a range of linear and nonlinear hyperbolic PDEs with smooth solutions. The methods are constructed to reduce the amplification of round off errors which becomes a significant concern for these many-stage methods.

math.NA↗