English

An optimization-based construction procedure for function space based summation-by-parts operators on arbitrary grids

Numerical Analysis 2024-05-15 v1 Numerical Analysis Optimization and Control

Abstract

We introduce a novel construction procedure for one-dimensional summation-by-parts (SBP) operators. Existing construction procedures for FSBP operators of the form D=P1QD = P^{-1} Q proceed as follows: Given a boundary operator BB, the norm matrix PP is first determined and then in a second step the complementary matrix QQ is calculated to finally get the FSBP operator DD. In contrast, the approach proposed here determines the norm and complementary matrices, PP and QQ, simultaneously by solving an optimization problem. The proposed construction procedure applies to classical SBP operators based on polynomial approximation and the broader class of function space SBP (FSBP) operators. According to our experiments, the presented approach yields a numerically stable construction procedure and FSBP operators with higher accuracy for diagonal norm difference operators at the boundaries than the traditional approach. Through numerical simulations, we highlight the advantages of our proposed technique.

Cite

@article{arxiv.2405.08770,
  title  = {An optimization-based construction procedure for function space based summation-by-parts operators on arbitrary grids},
  author = {Jan Glaubitz and Jan Nordström and Philipp Öffner},
  journal= {arXiv preprint arXiv:2405.08770},
  year   = {2024}
}

Comments

18 pages, 8 Figures

R2 v1 2026-06-28T16:27:16.374Z