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.

Asymptotic-preserving finite difference method for partially dissipative hyperbolic systems

Large time asymptotics for partially dissipative hyperbolic systems without Fourier analysis: application to the nonlinearly damped p-system

Numerical schemes for hyperbolic conservation laws with stiff relaxation terms

Asymptotic-preserving Methods for Hyperbolic and Transport Equations with Random Inputs and Diffusive Scalings

Approximating Continuous Spectra of Hyperbolic Systems with Summation-by-Parts Finite Difference Operators

Convergence of a finite volume scheme and dissipative measure-valued-strong stability for a hyperbolic-parabolic cross-diffusion system

Asymptotic preserving finite volume method for the compressible Euler equations: analysis via dissipative measure-valued solutions

Development of discontinuous Galerkin methods for hyperbolic systems that preserve a curl or a divergence constraint

Asymptotic-Preserving Monte Carlo Methods for Transport Equations in the Diffusive Limit

Asymptotic-Preserving Schemes for Multiscale Hyperbolic and Kinetic Equations

A New Entropy Stable Finite Difference Scheme for Hyperbolic Systems of Conservation Laws

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

Asymptotics for A Dissipative Dynamical System with Linear and Gradient-Driven Damping

Local Oscillations in Finite Difference Solutions of Hyperbolic Conservation Laws.

On structure preservation for fully discrete finite difference schemes of stochastic heat equation with Lévy space-time white noise

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

Global Classical Solutions to Partially Dissipative Hyperbolic Systems Violating the Kawashima Condition

Adaptive Uncertainty Quantification for Stochastic Hyperbolic Conservation Laws

Numerical preservation of multiple local conservation laws

Asymptotic preserving and uniformly unconditionally stable finite difference schemes for kinetic transport equations

Weakly Nonlinear-Dissipative Approximations of Hyperbolic-Parabolic Systems with Entropy