Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Summation-by-parts approximations of the second derivative: Pseudoinverse and revisitation of a high order accurate operator
Department of Mathematics, Linnaeus University, Växjö, Sweden.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
2021 (English)In: SIAM Journal on Numerical Analysis, ISSN 0036-1429, E-ISSN 1095-7170, Vol. 59, no 5, p. 2669-2697Article in journal (Refereed) Published
Abstract [en]

We consider finite difference approximations of the second derivative, exemplified in Poisson's equation, the heat equation, and the wave equation. The finite difference operators satisfy a summation-by-parts (SBP) property, which mimics the integration-by-parts principle. Since the operators approximate the second derivative, they are singular by construction. When imposing boundary conditions weakly, these operators are modified using simultaneous approximation terms. The modification makes the discretization matrix nonsingular for most choices of boundary conditions. Recently, inverses of such matrices were derived. However, for problems with only Neumann boundary conditions, the modified matrices are still singular. For such matrices, we have derived an explicit expression for the Moore-Penrose inverse, which can be used for solving elliptic problems and some time-dependent problems. For this explicit expression to be valid, it is required that the modified matrix does not have more than one zero eigenvalue. This condition holds for the SBP operators with second and fourth order accurate interior stencil. For the sixth order accurate case, we have reconstructed the operator with a free parameter and show that there can be more than one zero eigenvalue. We have performed a detailed analysis on the free parameter to improve the properties of the second derivative SBP operator. We complement the derivations by numerical experiments to demonstrate the improvements.

Place, publisher, year, edition, pages
Society for Industrial and Applied Mathematics, 2021. Vol. 59, no 5, p. 2669-2697
Keywords [en]
Finite difference methods, Free parameter, Pseudoinverses, Singular operators, Summation-by-parts
National Category
Computational Mathematics Mathematical Analysis
Identifiers
URN: urn:nbn:se:umu:diva-189478DOI: 10.1137/20M1379083ISI: 000752750400012Scopus ID: 2-s2.0-85118297972OAI: oai:DiVA.org:umu-189478DiVA, id: diva2:1611585
Available from: 2021-11-15 Created: 2021-11-15 Last updated: 2023-09-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Wang, Siyang

Search in DiVA

By author/editor
Wang, Siyang
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
SIAM Journal on Numerical Analysis
Computational MathematicsMathematical Analysis

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 331 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf