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.

Generalized Summation-by-Parts Operators for the Second Derivative with Variable Coefficients

Summation-by-parts operators for general function spaces: The second derivative

Summation by Parts Operators for Finite Difference Approximations of Second-Derivatives with Variable Coefficients

Summation-by-parts approximations of the second derivative: Pseudoinverses of singular operators and revisiting the sixth order accurate narrow-stencil operator

Implicit Summation by Parts Operators for Finite Difference Approximations of First and Second Derivatives

Multi-dimensional summation-by-parts operators for general function spaces: Theory and construction

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

Order Preserving Interpolation for Summation-by-Parts Operators at Non-Conforming Grid Interfaces

Generalized extrapolation methods based on compositions of a basic 2nd-order scheme

An optimization-based construction procedure for function space based summation-by-parts operators on arbitrary grids

Generalized upwind summation-by-parts operators and their application to nodal discontinuous Galerkin methods

Encapsulated generalized summation-by-parts formulations for curvilinear and non-conforming meshes

Constructing stable, high-order finite-difference operators on point clouds over complex geometries

Second-order exponential splittings in the presence of unbounded and time-dependent operators: construction and convergence

Conservative and Stable Degree Preserving SBP Operators for Non-Conforming Meshes

Full-Spectrum Dispersion Relation Preserving Summation-by-Parts Operators

Convergence of summation-by-parts finite difference methods for the wave equation

Third Order Dynamical Systems for the Sum of Two Generalized Monotone Operators

A discontinuous Galerkin discretization of elliptic problems with improved convergence properties using summation by parts operators

Accurate High-Order Tensor-Product Generalized Summation-By-Parts Discretizations of Hyperbolic Conservation Laws: General Curved Domains and Functional Superconvergence