DeC and ADER: similarities, differences and a unified framework
From MaRDI portal
Publication:1995991
DOI10.1007/S10915-020-01397-5zbMATH Open1459.76086arXiv2002.11764OpenAlexW3132675191MaRDI QIDQ1995991FDOQ1995991
Philipp Öffner, Maria Han Veiga, Davide Torlo
Publication date: 2 March 2021
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Abstract: In this paper, we demonstrate that the explicit ADER approach as it is used inter alia in [1] can be seen as a special interpretation of the deferred correction (DeC) method as introduced in [2]. By using this fact, we are able to embed ADER in a theoretical background of time integration schemes and prove the relation between the accuracy order and the number of iterations which are needed to reach the desired order. Next, we extend our investigation to stiff ODEs, treating these source terms implicitly. Some differences in the interpretation and implementation can be found. Using DeC yields typically a much simpler implementation, while ADER benefits from a higher accuracy, at least for our numerical simulations. Then, we also focus on the PDE case and present common space-time discretizations using DeC and ADER in closed forms. Finally, in the numerical section we investigate A-stability for the ADER approach - this is done for the first time up to our knowledge - for different order using several basis functions and compare them with the DeC ansatz. Then, we compare the performance of ADER and DeC for stiff and non-stiff ODEs and verify our analysis focusing on two basic hyperbolic problems. [1] O. Zanotti, F. Fambri, M. Dumbser, and A. Hidalgo. Space-time adaptive ader discontinuous galerkin finite element schemes with a posteriori sub-cell finite volume limiting. Computers & Fluids, 118:204-224, 2015. [2] A. Dutt, L. Greengard, and V. Rokhlin. Spectral Deferred Correction Methods for Ordinary Differential Equations. BIT Numerical Mathematics, 40(2):241-266, 2000.
Full work available at URL: https://arxiv.org/abs/2002.11764
Recommendations
- Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes -- speed comparisons with Runge-Kutta methods
- scientific article; zbMATH DE number 5258407
- ADER methods for hyperbolic equations with a time-reconstruction solver for the generalized Riemann problem: the scalar case
- ADER schemes for nonlinear systems of stiff advection-diffusion-reaction equations
- A numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs
Finite difference methods applied to problems in fluid mechanics (76M20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite volume methods applied to problems in fluid mechanics (76M12)
Cites Work
- Title not available (Why is that?)
- Riemann Solvers and Numerical Methods for Fluid Dynamics
- Numerical Methods for Ordinary Differential Equations
- Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws
- ADER: Arbitrary high-order Godunov approach
- A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
- Efficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes -- speed comparisons with Runge-Kutta methods
- Spectral difference method for unstructured grids. I. Basic formulation
- Solution of the generalized Riemann problem for advection–reaction equations
- A Short History of Mathematical Population Dynamics
- Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Spectral deferred correction methods for ordinary differential equations
- Residual distribution schemes: current status and future trends
- ADER: A high-order approach for linear hyperbolic systems in 2D
- Towards very high order Godunov schemes
- Summation-by-parts in time
- Integral deferred correction methods constructed with high order Runge–Kutta integrators
- Title not available (Why is that?)
- ADER methods for hyperbolic equations with a time-reconstruction solver for the generalized Riemann problem: the scalar case
- Analysis of ADER and ADER-WAF schemes
- High order schemes for hyperbolic problems using globally continuous approximation and avoiding mass matrices
- Relaxation Runge--Kutta Methods: Conservation and Stability for Inner-Product Norms
- Relaxation Runge--Kutta Methods: Fully Discrete Explicit Entropy-Stable Schemes for the Compressible Euler and Navier--Stokes Equations
- Revisiting the spectral analysis for high-order spectral discontinuous methods
- Error boundedness of discontinuous Galerkin methods with variable coefficients
- On the eigenvalues of the ADER-WENO Galerkin predictor
- High-order residual distribution scheme for the time-dependent Euler equations of fluid dynamics
- Application of modal filtering to a spectral difference method
- Arbitrary high-order, conservative and positivity preserving Patankar-type deferred correction schemes
- Positivity-preserving time discretizations for production-destruction equations with applications to non-equilibrium flows
- Stable discretisations of high-order discontinuous Galerkin methods on equidistant and scattered points
- Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
- High Order Asymptotic Preserving Deferred Correction Implicit-Explicit Schemes for Kinetic Models
- Title not available (Why is that?)
Cited In (18)
- Relaxation deferred correction methods and their applications to residual distribution schemes
- Reinterpretation and extension of entropy correction terms for residual distribution and discontinuous Galerkin schemes: application to structure preserving discretization
- High order entropy preserving ADER-DG schemes
- Shifted boundary polynomial corrections for compressible flows: high order on curved domains using linear meshes
- Well balanced finite volume schemes for shallow water equations on manifolds
- Novel well-balanced continuous interior penalty stabilizations
- Arbitrary high order ADER-DG method with local DG predictor for solutions of initial value problems for systems of first-order ordinary differential equations
- A new efficient explicit deferred correction framework: analysis and applications to hyperbolic PDEs and adaptivity
- Hyperbolic balance laws: modeling, analysis, and numerics. Abstracts from the workshop held February 28 -- March 6, 2021 (hybrid meeting)
- A study of the local dynamics of modified Patankar DeC and higher order modified Patankar–RK methods
- Discontinuous Galerkin schemes for hyperbolic systems in non-conservative variables: quasi-conservative formulation with subcell finite volume corrections
- ``\textit{A posteriori} limited high order and robust schemes for transient simulations of fluid flows in gas dynamics
- Time parallelism and Newton-adaptivity of the two-derivative deferred correction discontinuous Galerkin method
- Continuous Finite Element Subgrid Basis Functions for Discontinuous Galerkin Schemes on Unstructured Polygonal Voronoi Meshes
- Arbitrary high order WENO finite volume scheme with flux globalization for moving equilibria preservation
- High order ADER-DG method with local DG predictor for solutions of differential-algebraic systems of equations
- An arbitrary high order and positivity preserving method for the shallow water equations
- An arbitrary high-order spectral difference method for the induction equation
Uses Software
This page was built for publication: DeC and ADER: similarities, differences and a unified framework
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1995991)
