Summation-by-parts operators and high-order quadrature
From MaRDI portal
(Redirected from Publication:455831)
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 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 norm for functions, and multi-dimensional SBP discretizations accurately mimic the divergence theorem.
This paper highlights that a quadrature rule is particularly well suited for high-order summation-by-parts (SBP) finite-difference methods. The high-order quadrature in question is based on the weight matrix that forms a part of the definition of SBP operators. This result is somewhat surprising, because the accuracy of the quadrature induced by the weight matrix is not explicitly part of the SBP definition. The relationship between SBP operators and the quadrature has not been discussed previously in the literature. In this paper, this relationship is presented and its importance is demonstrated. The authors derive conditions on the quadrature weights for the class of trapezoid rules with end corrections. They use these conditions to establish the accuracy of SBP-based quadrature. They consider the impact of coordinate transformations on diagonal-norm SBP quadrature and show that the quadrature remains accurate on curvilinear multi-dimensional domains. Finally, the theoretical results are verified with several numerical examples.
Recommendations
- Optimization of multidimensional diagonal-norm summation-by-parts operators on simplices
- Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
- On coordinate transformations for summation-by-parts operators
- Multidimensional summation-by-parts operators: general theory and application to simplex elements
- On the order of Accuracy of Finite Difference Operators on Diagonal Norm Based Summation-by-Parts Form
Cited in
(67)- On coordinate transformations for summation-by-parts operators
- An improved high order finite difference method for non-conforming grid interfaces for the wave equation
- Conservative and stable degree preserving SBP operators for non-conforming meshes
- A dual consistent finite difference method with narrow stencil second derivative operators
- Time-stable overset grid method for hyperbolic problems using summation-by-parts operators
- Generalised summation-by-parts operators and variable coefficients
- A hybrid framework for coupling arbitrary summation-by-parts schemes on general meshes
- Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
- The Bassi Rebay 1 scheme is a special case of the symmetric interior penalty formulation for discontinuous Galerkin discretisations with Gauss-Lobatto points
- Extended skew-symmetric form for summation-by-parts operators and varying Jacobians
- Corner-corrected diagonal-norm summation-by-parts operators for the first derivative with increased order of accuracy
- SBP-SAT finite difference discretization of acoustic wave equations on staggered block-wise uniform grids
- Stable dynamical adaptive mesh refinement
- A novel strategy for deriving high-order stable boundary closures based on global conservation. I: Basic formulas
- An algorithmic exploration of the existence of high-order summation by parts operators with diagonal norm
- A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions
- Stability and functional superconvergence of narrow-stencil second-derivative generalized summation-by-parts discretizations
- On an eigenvalue property of summation-by-parts operators
- Entropy-stable discontinuous Galerkin difference methods for hyperbolic conservation laws
- Summation-by-parts finite-difference shallow water model on the cubed-sphere grid. I: Non-staggered grid
- Properties of Runge-Kutta-summation-by-parts methods
- Simultaneous approximation terms and functional accuracy for diffusion problems discretized with multidimensional summation-by-parts operators
- A new kinetic-energy-preserving method based on the convective rotational form
- An energy-based summation-by-parts finite difference method for the wave equation in second order form
- On the convergence rates of energy-stable finite-difference schemes
- High-order entropy stable discontinuous Galerkin methods for the shallow water equations: curved triangular meshes and GPU acceleration
- Inverses of SBP-SAT finite difference operators approximating the first and second derivative
- 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
- Boundary optimized diagonal-norm SBP operators
- Combining finite element and finite difference methods for isotropic elastic wave simulations in an energy-conserving manner
- Summation-by-parts operators for correction procedure via reconstruction
- Exact non-reflecting boundary conditions revisited: well-posedness and stability
- Robust boundary conditions for stochastic incompletely parabolic systems of equations
- On the impact of boundary conditions on dual consistent finite difference discretizations
- On stability and monotonicity requirements of finite difference approximations of stochastic conservation laws with random viscosity
- Discrete vector calculus and Helmholtz Hodge decomposition for classical finite difference summation by parts operators
- A non-stiff summation-by-parts finite difference method for the scalar wave equation in second order form: characteristic boundary conditions and nonlinear interfaces
- High-order implicit time-marching methods based on generalized summation-by-parts operators
- Dual consistency and functional accuracy: a finite-difference perspective
- Duality based boundary conditions and dual consistent finite difference discretizations of the Navier-Stokes and Euler equations
- PDE-constrained optimization with error estimation and control
- Review of summation-by-parts schemes for initial-boundary-value problems
- The SBP-SAT technique for initial value problems
- Adjoint-based error estimation and mesh adaptation for the correction procedure via reconstruction method
- A generalized framework for nodal first derivative summation-by-parts operators
- Output error estimation for summation-by-parts finite-difference schemes
- On the order of Accuracy of Finite Difference Operators on Diagonal Norm Based Summation-by-Parts Form
- Summation-by-parts approximations of the second derivative: pseudoinverse and revisitation of a high order accurate operator
- Order-preserving interpolation for summation-by-parts operators at nonconforming grid interfaces
- Multidimensional summation-by-parts operators: general theory and application to simplex elements
- Summation-by-Parts Operators for General Function Spaces
- A Finite Difference–Discontinuous Galerkin Method for the Wave Equation in Second Order Form
- A Method-of-Lines Framework for Energy Stable Arbitrary Lagrangian–Eulerian Methods
- Mimetic finite difference operators and higher order quadratures
- Quadrature rules on triangles and tetrahedra for multidimensional summation-by-parts operators
- Finite-difference compatible entropy-conserving schemes for the compressible Euler equations
- Energy preserving high order mimetic methods for Hamiltonian equations
- Generalized upwind summation-by-parts operators and their application to nodal discontinuous Galerkin methods
- An energy consistent summation-by-parts finite difference discretization for the non-hydrostatic atmospheric dynamics equations on the cubed-sphere grid
- Strongly stable dual-pairing summation by parts finite difference schemes for the vector invariant nonlinear shallow water equations. I: Numerical scheme and validation on the plane
- Diagonal-norm summation by parts operators for finite difference approximations of third and fourth derivatives
- A practical discrete-adjoint method for high-fidelity compressible turbulence simulations
- High order mimetic symplectic methods for Hamiltonian systems
- Latent space dynamics identification for interface tracking with application to shock-induced pore collapse
- LR-WaveHoltz: a low-rank Helmholtz solver
- Optimization of multidimensional diagonal-norm summation-by-parts operators on simplices
This page was built for publication: Summation-by-parts operators and high-order quadrature
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q455831)
