Inverses of SBP-SAT finite difference operators approximating the first and second derivative
From MaRDI portal
finite differencessummation by partssimultaneous approximation termdiscrete fundamental solutionsdiscrete Green's functionsdiscretization matrix inverses
Theory of matrix inversion and generalized inverses (15A09) Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite difference methods for boundary value problems involving PDEs (65N06)
Abstract: The scalar, one-dimensional advection equation and heat equation are considered. These equations are discretized in space, using a finite difference method satisfying summation-by-parts (SBP) properties. To impose the boundary conditions, we use a penalty method called simultaneous approximation term (SAT). Together, this gives rise to two semi-discrete schemes where the discretization matrices approximate the first and the second derivative operators, respectively. The discretization matrices depend on free parameters from the SAT treatment. We derive the inverses of the discretization matrices, interpreting them as discrete Green's functions. In this direct way, we also find out precisely which choices of SAT parameters that make the discretization matrices singular. In the second derivative case, it is shown that if the penalty parameters are chosen such that the semi-discrete scheme is dual consistent, the discretization matrix can become singular even when the scheme is energy stable. The inverse formulas hold for SBP-SAT operators of arbitrary order of accuracy. For second and fourth order accurate operators, the inverses are provided explicitly.
Recommendations
- Summation-by-parts approximations of the second derivative: pseudoinverse and revisitation of a high order accurate operator
- Summation by parts operators for finite difference approximations of second derivatives
- Compatible diagonal-norm staggered and upwind SBP operators
- Interior penalties for summation-by-parts discretizations of linear second-order differential equations
- Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
Cites work
- scientific article; zbMATH DE number 3748342 (Why is no real title available?)
- scientific article; zbMATH DE number 3553701 (Why is no real title available?)
- scientific article; zbMATH DE number 194709 (Why is no real title available?)
- scientific article; zbMATH DE number 3229938 (Why is no real title available?)
- A dual consistent finite difference method with narrow stencil second derivative operators
- A generalized framework for nodal first derivative summation-by-parts operators
- A solution to the stability issues with block norm summation by parts operators
- A stable and conservative interface treatment of arbitrary spatial accuracy
- A stable high-order finite difference scheme for the compressible Navier-Stokes equations: No-slip wall boundary conditions
- Analysis of the order of accuracy for node-centered finite volume schemes
- Application of a perfectly matched layer to the nonlinear wave equation
- Convergence of summation-by-parts finite difference methods for the wave equation
- Discrete Green's functions
- Discrete fundamental solution preconditioning for hyperbolic systems of PDE
- Instability and non-monotonicity phenomena in discretizations to boundary value problems
- Order-preserving interpolation for summation-by-parts operators at nonconforming grid interfaces
- Parallel Preconditioning with Sparse Approximate Inverses
- 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
- Stable and accurate schemes for the compressible Navier-Stokes equations
- Stable and accurate wave-propagation in discontinuous media
- Summation by parts for finite difference approximations for \(d/dx\)
- Summation by parts operators for finite difference approximations of second derivatives
- Summation-by-parts operators and high-order quadrature
- Superconvergent functional estimates from summation-by-parts finite-difference discretizations
- Superconvergent functional output for time-dependent problems using finite differences on summation-by-parts form
- Time dependent problems and difference methods
- Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
Cited in
(4)- Summation-by-parts approximations of the second derivative: pseudoinverse and revisitation of a high order accurate operator
- Inverting the sum of two singular matrices
- An energy-based summation-by-parts finite difference method for the wave equation in second order form
- Summation by parts operators for finite difference approximations of second derivatives
This page was built for publication: Inverses of SBP-SAT finite difference operators approximating the first and second derivative
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2233967)
