An algorithmic exploration of the existence of high-order summation by parts operators with diagonal norm
arXiv:1403.5750 · doi:10.1007/s10915-016-0211-z
Abstract
This paper explores a common class of diagonal-norm summation by parts (SBP) operators found in the literature, which can be parameterized by an integer triple representing the interior order of accuracy (, the boundary order of accuracy (), and the dimension of the boundary closure (). There is no simple formula for determining whether or not an SBP operator exists for a given triple of parameters. Instead, one must check that certain compatibility conditions are met: namely that a particular linear system of equations has a positive solution. Partly because of the complexity involved, not much is known about diagonal-norm SBP operators with . By utilizing a new algorithm for answering the question "Does an SBP operator exist for the parameters ?", it is possible to explore the existence of SBP operators with high order accuracy, and previously unknown SBP operators with interior order of accuracy as large as are found. Additionally, a method for optimizing the spectral radius of the SBP derivative is introduced, and the effectiveness of this method is explored through numerical experiment.
arXiv commentVersion 3 incorporates some numerical experiments demonstrating the effectiveness of the new operators. Version 2 fixes a mistaken interpretation of previous results. In particular, it is not true, as the previous version stated, that the SBP equations are typically solved as a large nonlinear system
References in corpus (4)
- Review of Summation-by-parts schemes for initial-boundary-value problems
- Summation-By-Parts Operators and High-Order Quadrature
- New, efficient, and accurate high order derivative and dissipation operators satisfying summation by parts, and applications in three-dimensional multi-block evolutions
- Orbiting binary black hole evolutions with a multipatch high order finite-difference approach