On the order of accuracy of finite difference operators on diagonal norm based summation-by-parts form

Viktor Linders, Tomas Lundquist, Jan Nordström

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

In this paper we generalize results regarding the order of accuracy of finite difference operators on summation-by-parts (SBP) form, previously known to hold on uniform grids, to grids with arbitrary point distributions near domain boundaries. We give a definite proof that the order of accuracy in the interior of a diagonal norm based SBP operator must be at least twice that of the boundary stencil, irrespective of the grid point distribution near the boundary. Additionally, we prove that if the order of accuracy in the interior is precisely twice that of the boundary, then the diagonal norm defines a quadrature rule of the same order as the interior stencil. Again, this result is independent of the grid point distribution near the domain boundaries.

Original languageEnglish
Pages (from-to)1048-1063
Number of pages16
JournalSIAM Journal on Numerical Analysis
Volume56
Issue number2
DOIs
Publication statusPublished - 2018
Externally publishedYes

Keywords

  • Finite difference schemes
  • Numerical differentiation
  • Order of accuracy
  • Quadrature rules
  • Summation-by-parts operators

ASJC Scopus subject areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On the order of accuracy of finite difference operators on diagonal norm based summation-by-parts form'. Together they form a unique fingerprint.

Cite this