Multidimensional Summation-by-Parts Operators: General Theory and Application to Simplex Elements

DOI10.1137/15M1038360zbMath1382.65355arXiv1505.03125OpenAlexW2963482900MaRDI QIDQ5739954

David C. Del Rey Fernández, David W. Zingg, Jason E. Hicken

Publication date: 7 July 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.03125

zbMATH Keywords

finite-difference methodunstructured gridsummation-by-partsspectral-element methodspectral-difference methodmimetic discretization

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (53)

Elastic wave propagation in anisotropic solids using energy-stable finite differences with weakly enforced boundary and interface conditions ⋮ High-order accurate entropy-stable discontinuous collocated Galerkin methods with the summation-by-parts property for compressible CFD frameworks: scalable SSDC algorithms and flow solver ⋮ Summation-by-Parts Operators for General Function Spaces ⋮ Simultaneous approximation terms and functional accuracy for diffusion problems discretized with multidimensional summation-by-parts operators ⋮ Efficient computation of Jacobian matrices for entropy stable summation-by-parts schemes ⋮ Entropy stable modal discontinuous Galerkin schemes and wall boundary conditions for the compressible Navier-Stokes equations ⋮ Conservative and stable degree preserving SBP operators for non-conforming meshes ⋮ High-Order Implicit Time-Marching Methods Based on Generalized Summation-By-Parts Operators ⋮ Generalised summation-by-parts operators and variable coefficients ⋮ On discretely entropy conservative and entropy stable discontinuous Galerkin methods ⋮ More continuous mass-lumped triangular finite elements ⋮ Interior penalties for summation-by-parts discretizations of linear second-order differential equations ⋮ Energy stable boundary conditions for the nonlinear incompressible Navier–Stokes equations ⋮ Unisolvency for polynomial interpolation in simplices with symmetrical nodal distributions ⋮ A unifying algebraic framework for discontinuous Galerkin and flux reconstruction methods based on the summation-by-parts property ⋮ Preventing pressure oscillations does not fix local linear stability issues of entropy-based split-form high-order schemes ⋮ Comparison of some entropy conservative numerical fluxes for the Euler equations ⋮ Entropy-stable multidimensional summation-by-parts discretizations on \textit{hp}-adaptive curvilinear grids for hyperbolic conservation laws ⋮ Convergence of discontinuous Galerkin schemes for the Euler equations via dissipative weak solutions ⋮ Extended skew-symmetric form for summation-by-parts operators and varying Jacobians ⋮ Multi-dimensional summation-by-parts operators for general function spaces: theory and construction ⋮ Corner-corrected diagonal-norm summation-by-parts operators for the first derivative with increased order of accuracy ⋮ A flux-differencing formulation with Gauss nodes ⋮ Entropy stable high order discontinuous Galerkin methods with suitable quadrature rules for hyperbolic conservation laws ⋮ An extended range of energy stable flux reconstruction methods on triangles ⋮ Entropy-stable Gauss collocation methods for ideal magneto-hydrodynamics ⋮ Effective high-order energy stable flux reconstruction methods for first-order hyperbolic linear and nonlinear systems ⋮ Architecture-based and target-oriented algorithm optimization of high-order methods via complete-search tensor contraction ⋮ Entropy-stable summation-by-parts discretization of the Euler equations on general curved elements ⋮ Encapsulated high order difference operators on curvilinear non-conforming grids ⋮ Analysis of the SBP-SAT stabilization for finite element methods. I: Linear problems ⋮ Staggered-grid entropy-stable multidimensional summation-by-parts discretizations on curvilinear coordinates ⋮ Construction of modern robust nodal discontinuous Galerkin spectral element methods for the compressible Navier-Stokes equations ⋮ On the order of Accuracy of Finite Difference Operators on Diagonal Norm Based Summation-by-Parts Form ⋮ Summation-by-Parts Operators for Non-Simply Connected Domains ⋮ Stability of artificial dissipation and modal filtering for flux reconstruction schemes using summation-by-parts operators ⋮ Simultaneous approximation terms for multi-dimensional summation-by-parts operators ⋮ Some remarks about conservation for residual distribution schemes ⋮ A Broad Class of Conservative Numerical Methods for Dispersive Wave Equations ⋮ A general framework to construct schemes satisfying additional conservation relations. Application to entropy conservative and entropy dissipative schemes ⋮ A kinetic energy preserving DG scheme based on Gauss-Legendre points ⋮ Kinetic functions for nonclassical shocks, entropy stability, and discrete summation by parts ⋮ Direct reconstruction method for discontinuous Galerkin methods on higher-order mixed-curved meshes III. Code optimization via tensor contraction ⋮ Superconvergent functional estimates from tensor-product generalized summation-by-parts discretizations in curvilinear coordinates ⋮ Entropy-stable, high-order summation-by-parts discretizations without interface penalties ⋮ Stability and functional superconvergence of narrow-stencil second-derivative generalized summation-by-parts discretizations ⋮ On the rate of error growth in time for numerical solutions of nonlinear dispersive wave equations ⋮ On discretely entropy stable weight-adjusted discontinuous Galerkin methods: curvilinear meshes ⋮ Optimization of multidimensional diagonal-norm summation-by-parts operators on simplices ⋮ Eigenanalysis and non-modal analysis of collocated discontinuous Galerkin discretizations with the summation-by-parts property ⋮ Extension of tensor-product generalized and dense-norm summation-by-parts operators to curvilinear coordinates ⋮ Skew-symmetric entropy stable modal discontinuous Galerkin formulations ⋮ Entropy-stable discontinuous Galerkin difference methods for hyperbolic conservation laws

Uses Software

• Matplotlib
• polyquad

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A generalized framework for nodal first derivative summation-by-parts operators
• Output error estimation for summation-by-parts finite-difference schemes
• Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients
• Summation-by-parts operators and high-order quadrature
• Conservative finite difference formulations, variable coefficients, energy estimates and artificial dissipation
• A diagonal-mass-matrix triangular-spectral-element method based on cubature points
• A stable and conservative high order multi-block method for the compressible Navier-Stokes equations
• On certain configurations of points in \(\mathbb{R}{}^ n\) which are unisolvent for polynomial interpolation
• Spectral methods on triangles and other domains
• A stable and conservative interface treatment of arbitrary spatial accuracy
• Fully conservative higher order finite difference schemes for incompressible flow
• Summation by parts for finite difference approximations for \(d/dx\)
• Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
• Exact integrations of polynomials and symmetric quadrature formulas over arbitrary polyhedral grids
• On coordinate transformations for summation-by-parts operators
• Entropy splitting and numerical dissipation
• Finite volume methods, unstructured meshes and strict stability for hyperbolic problems
• Summation by parts operators for finite difference approximations of second derivatives
• On the identification of symmetric quadrature rules for finite element methods
• Spectral difference method for unstructured grids. I. Basic formulation
• Spectral methods on arbitrary grids
• Steady-state computations using summation-by-parts operators
• Higher Order Triangular Finite Elements with Mass Lumping for the Wave Equation
• A Skew-Symmetric Discontinuous Galerkin Spectral Element Discretization and Its Relation to SBP-SAT Finite Difference Methods
• HIGHER-ORDER MASS-LUMPED FINITE ELEMENTS FOR THE WAVE EQUATION
• Generalized Summation-by-Parts Operators for the Second Derivative
• A New Method of Imposing Boundary Conditions in Pseudospectral Approximations of Hyperbolic Equations
• A Conservative Mesh-Free Scheme and Generalized Framework for Conservation Laws
• Finite Difference Approximation for Pricing the American Lookback Option

This page was built for publication: Multidimensional Summation-by-Parts Operators: General Theory and Application to Simplex Elements