On an eigenvalue property of summation-by-parts operators

DOI10.1007/S10915-022-02042-ZzbMATH Open1503.65264OpenAlexW4308628159MaRDI QIDQ2103469FDOQ2103469

Authors: Viktor Linders 

Publication date: 13 December 2022

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: Summation-By-Parts (SBP) methods provide a systematic way of constructing provably stable numerical schemes. However, many proofs of convergence and accuracy rely on the assumption that the SBP operator possesses a particular eigenvalue property. In this note, three results pertaining to this property are proven. Firstly, the eigenvalue property does not hold for all nullspace consistent SBP operators. Secondly, this issue can be addressed without affecting the accuracy of the method by adding a specially designed, arbitrarily small perturbation term to the SBP operator. Thirdly, all pseudospectral methods satisfy the eigenvalue property.

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

Recommendations

• Summation-by-parts operators and high-order quadrature
• Some notes on summation by parts time integration methods
• Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
• Summation-by-parts approximations of the second derivative: pseudoinverse and revisitation of a high order accurate operator
• A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions

zbMATH Keywords

eigenvaluespseudospectral methodssummation-by-partsnullspace consistency

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalized framework for nodal first derivative summation-by-parts operators
• A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
• A stable and conservative interface treatment of arbitrary spatial accuracy
• A stable domain decomposition technique for advection-diffusion problems
• A systematic methodology for constructing high-order energy stable WENO schemes
• Analysis of the SBP-SAT stabilization for finite element methods. I: Linear problems
• Analysis of the SBP-SAT stabilization for finite element methods. II: Entropy stability
• Boundary closures for fourth-order energy stable weighted essentially non-oscillatory finite-difference schemes
• Diagonal-norm upwind SBP operators
• Extension of tensor-product generalized and dense-norm summation-by-parts operators to curvilinear coordinates
• Finite volume approximations and strict stability for hyperbolic problems
• High-order implicit time-marching methods based on generalized summation-by-parts operators
• Inertia theorems for matrices: the semidefinite case
• On discretely entropy conservative and entropy stable discontinuous Galerkin methods
• On pseudo-spectral time discretizations in summation-by-parts form
• On the convergence rates of energy-stable finite-difference schemes
• On the order of Accuracy of Finite Difference Operators on Diagonal Norm Based Summation-by-Parts Form
• On the order of accuracy for difference approximations of initial-boundary value problems
• Properties of Runge-Kutta-summation-by-parts methods
• Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
• Review of summation-by-parts schemes for initial-boundary-value problems
• Some notes on summation by parts time integration methods
• Spectral methods on arbitrary grids
• Stable and accurate artificial dissipation
• Summation by parts for finite difference approximations for \(d/dx\)
• Summation-by-parts in time
• Summation-by-parts operators and high-order quadrature
• Summation-by-parts operators for correction procedure via reconstruction
• Summation-by-parts operators with minimal dispersion error for coarse grid flow calculations
• Superconvergent functional estimates from summation-by-parts finite-difference discretizations
• The SBP-SAT technique for initial value problems
• Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
• Well-posed and stable transmission problems

Cited In (4)

• Full-spectrum dispersion relation preserving summation-by-parts operators
• Resolving entropy growth from iterative methods
• Theoretical and practical aspects of space-time DG-SEM implementations
• Summation-by-parts operators for general function spaces: the second derivative

This page was built for publication: On an eigenvalue property of summation-by-parts operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2103469)