On an eigenvalue property of summation-by-parts operators

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

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)