Summation-By-Parts Operators and High-Order Quadrature

Abstract

Summation-by-parts (SBP) operators are finite-difference operators that mimic integration by parts. This property can be useful in constructing energy-stable discretizations of partial differential vequations. SBP operators are defined by a weight matrix and a difference operator, with the latter designed to approximate $d/dx$ to a specified order of accuracy. The accuracy of the weight matrix as a quadrature rule is not explicitly part of the SBP definition. We show that SBP weight matrices are related to trapezoid rules with end corrections whose accuracy matches the corresponding difference operator at internal nodes. The accuracy of SBP quadrature extends to curvilinear domains provided the Jacobian is approximated with the same SBP operator used for the quadrature. This quadrature has significant implications for SBP-based discretizations; for example, the discrete norm accurately approximates the $L^2$ norm for functions, and multi-dimensional SBP discretizations accurately mimic the divergence theorem.

18 pages, 3 figures

References in corpus (1)

• Orbiting binary black hole evolutions with a multipatch high order finite-difference approach

Cited by in corpus (26)

• Review of Summation-by-parts schemes for initial-boundary-value problems
• Summation-by-parts operators for correction procedure via reconstruction
• High-Order Implicit Time-Marching Methods Based on Generalized Summation-By-Parts Operators
• Generalised Summation-by-Parts Operators and Variable Coefficients
• Extended Skew-Symmetric Form for Summation-by-Parts Operators and Varying Jacobians
• On Strong Stability of Explicit Runge-Kutta Methods for Nonlinear Semibounded Operators
• Combining finite element and finite difference methods for isotropic elastic wave simulations in an energy-conserving manner
• Entropy-stable, high-order summation-by-parts discretizations without interface penalties
• Non-stiff narrow-stencil finite difference approximations of the Laplacian on curvilinear multiblock grids
• A Non-stiff Summation-By-Parts Finite Difference Method for the Scalar Wave Equation in Second Order Form: Characteristic Boundary Conditions and Nonlinear Interfaces
• Order Preserving Interpolation for Summation-by-Parts Operators at Non-Conforming Grid Interfaces
• Summation-by-parts operators for general function spaces
• Construction and application of provable positive and exact cubature formulas
• A dual consistent finite difference method with narrow stencil second derivative operators
• Discrete Vector Calculus and Helmholtz Hodge Decomposition for Classical Finite Difference Summation by Parts Operators
• An algorithmic exploration of the existence of high-order summation by parts operators with diagonal norm
• High-order entropy stable discontinuous Galerkin methods for the shallow water equations: curved triangular meshes and GPU acceleration
• Simultaneous approximation terms and functional accuracy for diffusion problems discretized with multidimensional summation-by-parts operators
• Generalized upwind summation-by-parts operators and their application to nodal discontinuous Galerkin methods
• Finite-difference compatible entropy-conserving schemes for the compressible Euler equations
• A New Class of $A$ Stable Summation by Parts Time Integration Schemes with Strong Initial Conditions
• Summation-by-parts approximations of the second derivative: Pseudoinverses of singular operators and revisiting the sixth order accurate narrow-stencil operator
• Conservative and Stable Degree Preserving SBP Operators for Non-Conforming Meshes
• SBP-SAT finite difference discretization of acoustic wave equations on staggered block-wise uniform grids
• Stability and Functional Superconvergence of Narrow-Stencil Second-Derivative Generalized Summation-By-Parts Discretizations
• Explicit coupling of acoustic and elastic wave propagation in finite difference simulations