Abstract:We present a new class of efficient and robust discontinuous spectral-element methods of arbitrary order for nonlinear hyperbolic systems of conservation laws on curved triangular and tetrahedral unstructured grids. Such discretizations employ a recently introduced family of sparse tensor-product summation-by-parts (SBP) operators in collapsed coordinates within an entropy-stable modal formulation. The proposed algorithms exploit the structure of such SBP operators alongside that of the Proriol-Koornwinder-Dubiner polynomial basis, and a weight-adjusted approximation is used to efficiently invert the local mass matrix for curvilinear elements. Using such techniques, the number of required entropy-conservative two-point flux evaluations between pairs of quadrature nodes is significantly reduced relative to existing entropy-stable formulations using (non-tensor-product) multidimensional SBP operators, particularly for high polynomial degrees, with an improvement in time complexity from $\mathcal{O}(p^{2d})$ to $\mathcal{O}(p^{d+1})$, where $p$ is the polynomial degree of the approximation and $d$ is the number of spatial dimensions. In numerical experiments involving smooth solutions to the compressible Euler equations, the proposed tensor-product schemes demonstrate similar levels of accuracy for a given mesh and polynomial degree to those using multidimensional SBP operators based on symmetric quadrature rules. Furthermore, both operator families are shown to give rise to entropy-stable methods which exhibit excellent robustness for under-resolved problems. Such results suggest that the algorithmic advantages resulting from the use of tensor-product operators are obtained without compromising accuracy or robustness, enabling the efficient extension of the benefits of entropy stability to higher polynomial degrees than previously considered for triangular and tetrahedral elements.

Spectral/HP element method with hierarchical reconstruction for solving nonlinear hyperbolic conservation laws

Spectral/hp element methods: recent developments, applications, and perspectives

High Order Subcell Finite Volume Method in Solving Hyperbolic Conservation Laws

High-Order Oscillation-Eliminating Hermite WENO Method for Hyperbolic Conservation Laws

High Order Sub-Cell Finite Volume Schemes for Solving Hyperbolic Conservation Laws I: Basic Formulation and One-Dimensional Analysis

A fifth-order finite difference HWENO scheme combined with limiter for hyperbolic conservation laws

An Oscillation-Free Spectral Volume Method for Hyperbolic Conservation Laws

High-order spectral/ hp element discretisation for reaction-diffusion problems on surfaces: Application to cardiac electrophysiology

Hermite Spectral Method with Hyperbolic Cross Approximations to High-Dimensional Parabolic Pdes

A Fifth-Order Finite Difference HWENO Scheme Combined with Limiter for Hyperbolic Conservation Laws.

Analysis of Spectral Volume Methods for 1D Linear Scalar Hyperbolic Equations

The Multi-Dimensional Limiters for Solving Hyperbolic Conservation Laws on Unstructured Grids II: Extension to High Order Finite Volume Schemes

Hybrid Compact-WENO Finite Difference Scheme with Radial Basis Function Based Shock Detection Method for Hyperbolic Conservation Laws.

High-order adaptive multiresolution wavelet upwind schemes for hyperbolic conservation laws

$hp$-error analysis of mixed-order hybrid high-order methods for elliptic problems on simplicial meshes

Efficient Entropy-Stable Discontinuous Spectral-Element Methods Using Tensor-Product Summation-by-Parts Operators on Triangles and Tetrahedra

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

Provably convergent Newton-Raphson methods for recovering primitive variables with applications to physical-constraint-preserving Hermite WENO schemes for relativistic hydrodynamics

Spectral Volume from a DG perspective: Oscillation Elimination, Stability, and Optimal Error Estimates

A moment-based Hermite WENO scheme with unified stencils for hyperbolic conservation laws

Effective high-order energy stable flux reconstruction methods for first-order hyperbolic linear and nonlinear systems