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.

Full Discretisations for Nonlinear Evolutionary Inequalities Based on Stiffly Accurate Runge-Kutta and hp-Finite Element Methods

On a Full Discretisation for Nonlinear Second-Order Evolution Equations with Monotone Damping: Construction, Convergence, and Error Estimates

High order linearly implicit methods for semilinear evolution PDEs

Convergence of the family of the deformed Euler–Halley iterations under the Hölder condition of the second derivative

Easily implementable iterative methods for variational inequalities with nonlinear diffusion–convection operator and constraints to the gradient of solution

Non-conforming FEM for the quasi-static contact problem

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

The Existence the Solution of Nonlinear Discrete Schemes and Convergence of a Linearized Iterative Method for time-dependent PNP Equations

Unconditionally optimal H1-norm error estimates of a fast and linearized Galerkin method for nonlinear subdiffusion equations

Nonconforming Finite Element Discretisation for Semilinear Problems with Trilinear Nonlinearity

A randomized and fully discrete Galerkin finite element method for semilinear stochastic evolution equations

A Linearized L1-Galerkin FEM for Non-smooth Solutions of Kirchhoff type Quasilinear Time-fractional Integro-differential Equation

On the stability and convergence of Discontinuous Galerkin schemes for incompressible flow

Finite Element Exterior Calculus for Evolution Problems

A priori error estimates of Runge-Kutta discontinuous Galerkin schemes to smooth solutions of fractional conservation laws

High-order bounds-satisfying approximation of partial differential equations via finite element variational inequalities

A narrow-stencil framework for convergent numerical approximations of fully nonlinear second order PDEs

Conformal variational discretisation of infinite dimensional Hamiltonian systems with gradient flow dissipation

Discrete approximation of the minimizing movement scheme for evolution equations of Wasserstein gradient flow type with nonlinear mobility

Convergence of a Time Discretization for Nonlinear Second Order Inclusion