DeepAI AI Chat
Log In Sign Up

A scalable exponential-DG approach for nonlinear conservation laws: with application to Burger and Euler equations

11/02/2020
by   Shinhoo Kang, et al.
0

We propose an Exponential DG approach for numerically solving partial differential equations (PDEs). The idea is to decompose the governing PDE operators into linear (fast dynamics extracted by linearization) and nonlinear (the remaining after removing the former) parts, on which we apply the discontinuous Galerkin (DG) spatial discretization. The resulting semi-discrete system is then integrated using exponential time-integrators: exact for the former and approximate for the latter. By construction, our approach i) is stable with a large Courant number (Cr > 1); ii) supports high-order solutions both in time and space; iii) is computationally favorable compared to IMEX DG methods with no preconditioner; iv) requires comparable computational time compared to explicit RKDG methods; v) is scalable in a modern massively parallel computing architecture by exploiting Krylov-subspace matrix-free exponential time integrators and compact communication stencil of DG methods. Various numerical results for both Burgers and Euler equations are presented to showcase these expected properties. For Burgers equation, we present a detailed stability and convergence analyses for the exponential Euler DG scheme.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/29/2021

Exponential integrators for second-order in time partial differential equations

Two types of second-order in time partial differential equations (PDEs),...
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...
03/16/2022

Backpropagation through Time and Space: Learning Numerical Methods with Multi-Agent Reinforcement Learning

We introduce Backpropagation Through Time and Space (BPTTS), a method fo...
07/31/2021

On the Stability of Exponential Integrators for Non-Diffusive Equations

Exponential integrators are a well-known class of time integration metho...
06/21/2021

Large deviations principles of sample paths and invariant measures of numerical methods for parabolic SPDEs

For parabolic stochastic partial differential equations (SPDEs), we show...