DeC and ADER: Similarities, Differences and a Unified Framework
| Autor: | Maria Han Veiga, Philipp Öffner, Davide Torlo |
|---|---|
| Přispěvatelé: | University of Zurich, Han Veiga, Maria |
| Rok vydání: | 2020 |
| Předmět: |
Relation (database)
Basis function 01 natural sciences Theoretical Computer Science Interpretation (model theory) 510 Mathematics 2604 Applied Mathematics FOS: Mathematics Applied mathematics Mathematics - Numerical Analysis 0101 mathematics 2614 Theoretical Computer Science 2612 Numerical Analysis Ansatz Mathematics Numerical Analysis Applied Mathematics General Engineering Ode Numerical Analysis (math.NA) 1712 Software 010101 applied mathematics 10123 Institute of Mathematics Computational Mathematics Computational Theory and Mathematics 2200 General Engineering Focus (optics) 2605 Computational Mathematics Software 1703 Computational Theory and Mathematics |
| DOI: | 10.48550/arxiv.2002.11764 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|