Abstract:In this paper we present a new high order semi-implicit DG scheme on two-dimensional staggered triangular meshes applied to different nonlinear systems of hyperbolic conservation laws such as advection-diffusion models, incompressible Navier-Stokes equations and natural convection problems. While the temperature and pressure field are defined on a triangular main grid, the velocity field is defined on a quadrilateral edge-based staggered mesh. A semi-implicit time discretization is proposed, which separates slow and fast time scales by treating them explicitly and implicitly, respectively. The nonlinear convection terms are evolved explicitly using a semi-Lagrangian approach, whereas we consider an implicit discretization for the diffusion terms and the pressure contribution. High-order of accuracy in time is achieved using a new flexible and general framework of IMplicit-EXplicit (IMEX) Runge-Kutta schemes specifically designed to operate with semi-Lagrangian methods. To improve the efficiency in the computation of the DG divergence operator and the mass matrix, we propose to approximate the numerical solution with a less regular polynomial space on the edge-based mesh, which is defined on two sub-triangles that split the staggered quadrilateral elements. Due to the implicit treatment of the fast scale terms, the resulting numerical scheme is unconditionally stable for the considered governing equations. Contrarily to a genuinely space-time discontinuous-Galerkin scheme, the IMEX discretization permits to preserve the symmetry and the positive semi-definiteness of the arising linear system for the pressure that can be solved at the aid of an efficient matrix-free implementation of the conjugate gradient method. We present several convergence results, including nonlinear transport and density currents, up to third order of accuracy in both space and time.

Arbitrary high-order methods for one-sided direct event location in discontinuous differential problems with nonlinear event function

Time Reparametrization and Event Location for Discontinuous Differential Algebraic Equations

Higher order time discretization method for a class of semilinear stochastic partial differential equations with multiplicative noise

Higher order numerical methods for SDEs without globally monotone coefficients

High-Order Numerical Method for 1D Non-local Diffusive Equation

Numerical analysis of a class of penalty discontinuous Galerkin methods for nonlocal diffusion problems

Numerical Methods for Linear Diffusion Equations in the Presence of an Interface

An Ultraweak-Local Discontinuous Galerkin Method for PDEs with High Order Spatial Derivatives.

A new class of efficient high order semi-Lagrangian IMEX discontinuous Galerkin methods on staggered unstructured meshes

Discontinuous Galerkin Methods for Nonlinear Parabolic Delay-Equations of Nonmonotone Type

Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems

Order-one strong convergence of numerical methods for SDEs without globally monotone coefficients

Parameter‐robust higher‐order time‐accurate computational method for singularly perturbed time‐dependent semilinear convection‐diffusion PDEs with discontinuous data

Random walk algorithm for the Dirichlet problem for parabolic integro-differential equation

A Monotone Discretization for the Fractional Obstacle Problem

Boundary-value problems of functional differential equations with state-dependent delays

Two Numerical Schemes Via an Auxiliary Function for Nonlocal Problems With Integrable Kernels

A Numerical Framework for Nonlinear Peridynamics on Two-Dimensional Manifolds Based on Implicit P-(EC)[math] Schemes

Finite Difference Methods for Linear Transport Equations with Sobolev Velocity Fields

High order Well-Balanced Arbitrary-Lagrangian-Eulerian ADER discontinuous Galerkin schemes on general polygonal moving meshes