On improving the efficiency of ADER methods

05/22/2023
by   Maria Han Veiga, et al.
0

The (modern) arbitrary derivative (ADER) approach is a popular technique for the numerical solution of differential problems based on iteratively solving an implicit discretization of their weak formulation. In this work, focusing on an ODE context, we investigate several strategies to improve this approach. Our initial emphasis is on the order of accuracy of the method in connection with the polynomial discretization of the weak formulation. We demonstrate that precise choices lead to higher-order convergences in comparison to the existing literature. Then, we put ADER methods into a Deferred Correction (DeC) formalism. This allows to determine the optimal number of iterations, which is equal to the formal order of accuracy of the method, and to introduce efficient p-adaptive modifications. These are defined by matching the order of accuracy achieved and the degree of the polynomial reconstruction at each iteration. We provide analytical and numerical results, including the stability analysis of the new modified methods, the investigation of the computational efficiency, an application to adaptivity and an application to hyperbolic PDEs with a Spectral Difference (SD) space discretization.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/15/2022

Efficient iterative arbitrary high order methods: an adaptive bridge between low and high order

We propose a new paradigm for designing efficient p-adaptive arbitrary h...
research
01/02/2021

Fast parallel solution of fully implicit Runge-Kutta and discontinuous Galerkin in time for numerical PDEs, Part I: the linear setting

Fully implicit Runge-Kutta (IRK) methods have many desirable properties ...
research
12/27/2020

Exponentially fitted two-derivative DIRK methods for oscillatory differential equations

In this work, we construct and derive a new class of exponentially fitte...
research
09/10/2021

Two-derivative deferred correction time discretization for the discontinuous Galerkin method

In this paper, we use an implicit two-derivative deferred correction tim...
research
10/06/2022

A new efficient explicit Deferred Correction framework: analysis and applications to hyperbolic PDEs and adaptivity

The Deferred Correction is an iterative procedure used to design numeric...
research
03/18/2021

Smooth Aggregation for Difficult Stretched Mesh and Coefficient Variation Problems

Four adaptations of the smoothed aggregation algebraic multigrid (SA-AMG...
research
03/29/2022

Adaptive Hermite Spectral Methods in Unbounded Domains

Recently, new adaptive techniques were developed that greatly improved t...

Please sign up or login with your details

Forgot password? Click here to reset