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.

A Positive and Moment-Preserving Fourier Spectral Method

A positive and moment-preserving Fourier spectral method

Anti-symmetric and Positivity Preserving Formulation of a Spectral Method for Vlasov-Poisson Equations

Positivity Preserving and Mass Conservative Projection Method for the Poisson–Nernst–Planck Equation

A Positivity-Preserving and Robust Fast Solver for Time-Fractional Convection–Diffusion Problems

An Efficient and Accurate Numerical Method for the Spectral Fractional Laplacian Equation

Fast Poisson solvers for spectral methods

Solving moment and polynomial optimization problems on Sobolev spaces

Optimal error estimate of a conservative Fourier pseudo-spectral method for the space fractional nonlinear Schrödinger equation

Long-time Momentum and Actions Behaviour of Energy-Preserving Methods for Semi-Linear Wave Equations Via Spatial Spectral Semi-Discretisations

An optimization-based positivity-preserving limiter in semi-implicit discontinuous Galerkin schemes solving Fokker-Planck equations

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

From "Dirac combs" to Fourier-positivity

A New Positivity-Preserving Technique for High-Order Schemes to Solve Extreme Problems of Euler Equations on Structured Meshes

Direct/split invariant-preserving Fourier pseudo-spectral methods for the rotation-two-component Camassa–Holm system with peakon solitons

Positivity-Preserving Entropy-Based Adaptive Filtering for Discontinuous Spectral Element Methods

An efficient spectral method for two-dimensional Benjamin–Bona–Mahony–Burgers equation

A novel linearized and momentum-preserving Fourier pseudo-spectral scheme for the Rosenau-Korteweg de Vries equation

Positivity preserving and mass conservative projection method for the Poisson-Nernst-Planck equation

A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor

Fast computation of spectral densities for generalized eigenvalue problems