Analysis for Implicit and Implicit-Explicit ADER and DeC Methods for Ordinary Differential Equations, Advection-Diffusion and Advection-Dispersion Equations
arXiv:2404.18626 · doi:10.1016/j.apnum.2024.12.013
Abstract
In this manuscript, we present the development of implicit and implicit-explicit ADER and DeC methodologies within the DeC framework using the two-operators formulation, with a focus on their stability analysis both as solvers for ordinary differential equations (ODEs) and within the context of linear partial differential equations (PDEs). To analyze their stability, we reinterpret these methods as Runge-Kutta schemes and uncover significant variations in stability behavior, ranging from A-stable to bounded stability regions, depending on the chosen order, method, and quadrature nodes. This differentiation contrasts with their explicit counterparts. When applied to advection-diffusion and advection-dispersion equations employing finite difference spatial discretization, the von Neumann stability analysis demonstrates stability under CFL-like conditions. Particularly noteworthy is the stability maintenance observed for the advection-diffusion equation, even under spatial-independent constraints. Furthermore, we establish precise boundaries for relevant coefficients and provide suggestions regarding the suitability of specific schemes for different problem.
32 pages, 18 figures, 2 tables. For the associated repository, see https://github.com/accdavlo/IMEX_DeC_ADER . Submitted to Elsevier
References in corpus (13)
- Lagrangian ADER-WENO Finite Volume Schemes on Unstructured Tetrahedral Meshes for Conservative and Nonconservative Hyperbolic Systems in 3D
- High order ADER schemes for continuum mechanics
- A multi-level spectral deferred correction method
- Arbitrary high-order, conservative and positive preserving Patankar-type deferred correction schemes
- High order entropy preserving ADER scheme
- Asymptotic preserving Deferred Correction Residual Distribution schemes
- Relaxation Deferred Correction Methods and their Applications to Residual Distribution Schemes
- Efficient iterative arbitrary high order methods: an adaptive bridge between low and high order
- A new efficient explicit Deferred Correction framework: analysis and applications to hyperbolic PDEs and adaptivity
- Entropy production by implicit Runge-Kutta schemes
- On improving the efficiency of ADER methods
- Spectral analysis of high order continuous FEM for hyperbolic PDEs on triangular meshes: influence of approximation, stabilization, and time-stepping
- On the Stability of IMEX Upwind gSBP Schemes for 1D Linear Advection-Diffusion Equations