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.

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

High Resolution Schemes for Conservation Laws and Convection-Diffusion Equations with Varying Time and Space Grids

Superconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension

Fast integral equation methods for linear and semilinear heat equations in moving domains

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

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

Superconvergence of Discontinuous Galerkin Methods for Two-Dimensional Hyperbolic Equations

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

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

High Order Sub-Cell Finite Volume Schemes for Solving Hyperbolic Conservation Laws II: Extension to Two-Dimensional Systems on Unstructured Grids.

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

Spectral Analysis of High Order Continuous FEM for Hyperbolic PDEs on Triangular Meshes: Influence of Approximation, Stabilization, and Time-Stepping

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

Higher‐order generalized‐α methods for parabolic problems

Superconvergence of Arbitrary Lagrangian-Eulerian Discontinuous Galerkin Methods for Linear Hyperbolic Equations.

High Order Subcell Finite Volume Method in Solving Hyperbolic Conservation Laws

Asymptotic Errors in the Superconvergence of Discontinuous Galerkin Methods Based on Upwind-Biased Fluxes for 1D Linear Hyperbolic Equations

An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions

High Order Compact Generalized Finite Difference Methods for Solving Inviscid Compressible Flows.

Superconvergent Non-Polynomial Approximations

Graph-based methods for hyperbolic systems of conservation laws using discontinuous space discretizations, Part I: building blocks