Abstract:Robust and stable high order numerical methods for solving partial differential equations are attractive because they are efficient on modern and next generation hardware architectures. However, the design of provably stable numerical methods for nonlinear hyperbolic conservation laws pose a significant challenge. We present the dual-pairing (DP) and upwind summation-by-parts (SBP) finite difference (FD) framework for accurate and robust numerical approximations of nonlinear conservation laws. The framework has an inbuilt "limiter" whose goal is to detect and effectively resolve regions where the solution is poorly resolved and/or discontinuities are found. The DP SBP FD operators are a dual-pair of backward and forward FD stencils, which together preserve the SBP property. In addition, the DP SBP FD operators are designed to be upwind, that is they come with some innate dissipation everywhere, as opposed to traditional SBP and collocated discontinuous Galerkin spectral element methods which can only induce dissipation through numerical fluxes acting at element interfaces. We combine the DP SBP operators together with skew-symmetric and upwind flux splitting of nonlinear hyperbolic conservation laws. Our semi-discrete approximation is provably entropy-stable for arbitrary nonlinear hyperbolic conservation laws. The framework is high order accurate, provably entropy-stable, convergent, and avoids several pitfalls of current state-of-the-art high order methods. We give specific examples using the in-viscid Burger's equation, nonlinear shallow water equations and compressible Euler equations of gas dynamics. Numerical experiments are presented to verify accuracy and demonstrate the robustness of our numerical framework.

Numerical preservation of multiple local conservation laws

A dual-pairing summation-by-parts finite difference framework for nonlinear conservation laws

High-order conservative and accurately dissipative numerical integrators via auxiliary variables

Conservation laws that depend on functions and PDE reduction: extending Noether $1\tfrac{1}{2}$

Numerical Analysis of Two Local Conservative Methods for Two-Dimensional Nonlinear Schrödinger Equation

An Efficient Invariant-Region-preserving Central Scheme for Hyperbolic Conservation Laws

A New Spectral Difference Method Using Hierarchical Polynomial Bases for Hyperbolic Conservation Laws

Conservative iterative methods for implicit discretizations of conservation laws

Structure-preserving Approach for Infinite Dimensional Nonconservative System

Numerical schemes for hyperbolic conservation laws with stiff relaxation terms

On the Numerical Integration of Scalar Nonlocal Conservation Laws

A multi-physical structure-preserving method and its analysis for the conservative Allen-Cahn equation with nonlocal constraint

The Using of Conservation Laws in Symmetry-Preserving Difference Scheme

Parallel Kinetic Schemes for Conservation Laws, with Large Time Steps

Numerical schemes for coupled systems of nonconservative hyperbolic equations

Numerical Simulations of Stochastic Differential Equations with Multiple Conserved Quantities by Conservative Methods

Invariant Reduction for Partial Differential Equations. I: Conservation Laws and Systems with Two Independent Variables

Conformal Structure‐preserving Method for Two‐dimensional Damped Nonlinear Fractional Schrödinger Equation

A class of linearly implicit energy-preserving schemes for conservative systems

Parallel-in-time solution of scalar nonlinear conservation laws

New Adaptive Artificial Viscosity Method for Hyperbolic Systems of Conservation Laws