English
Related papers

Related papers: Multi-dimensional summation-by-parts operators for…

200 papers

We present an extension of the summation-by-parts (SBP) framework to tensor-product spectral-element operators in collapsed coordinates. The proposed approach enables the construction of provably stable discretizations of arbitrary order…

Numerical Analysis · Mathematics 2025-04-29 Tristan Montoya , David W. Zingg

This article extends the theory of classical finite-difference summation-by-parts (FD-SBP) time-marching methods to the generalized summation-by-parts (GSBP) framework. Dual-consistent GSBP time-marching methods are shown to retain: A and…

Numerical Analysis · Mathematics 2016-01-26 Pieter D. Boom , David W. Zingg

Stochastic Barrier Functions (SBFs) certify the safety of stochastic systems by formulating a functional optimization problem, which state-of-the-art methods solve using Sum-of-Squares (SoS) polynomials. This work focuses on polynomial SBFs…

Optimization and Control · Mathematics 2025-06-12 Peter Amorese , Morteza Lahijanian

In this paper, we propose the first of its kind space-time dual-pairing summation by parts (DP-SBP) numerical framework for forward and adjoint wave propagation problems. This novel approach enables us to achieve spatial and temporal high…

Numerical Analysis · Mathematics 2026-05-13 Kenny Wiratama , Kenneth Duru , Yunho Kim

The paper presents high-order accurate, energy-, and entropy-stable discretizations constructed from summation-by-parts (SBP) operators. Notably, the discretizations assemble global SBP operators and use continuous solutions, unlike…

Numerical Analysis · Mathematics 2020-02-13 Jason E. Hicken

We examine stability of summation by parts (SBP) numerical schemes that use hyperboloidal slices to include future null infinity in the computational domain. This inclusion serves to mitigate outer boundary effects and, in the future, will…

General Relativity and Quantum Cosmology · Physics 2021-04-28 Shalabh Gautam , Alex Vañó-Viñuales , David Hilditch , Sukanta Bose

Multidimensional diagonal-norm summation-by-parts (SBP) operators with collocated volume and facet nodes, known as diagonal-$ \mathsf{E} $ operators, are attractive for entropy-stable discretizations from an efficiency standpoint. However,…

Numerical Analysis · Mathematics 2023-11-28 Zelalem Arega Worku , Jason E. Hicken , David W. Zingg

This work focuses on developing high-order energy-stable schemes for wave-dominated problems in closed domains using staggered finite-difference summation-by-parts (SBP FD) operators. We extend the previously presented uniform staggered…

Numerical Analysis · Mathematics 2025-01-14 V. Shashkin , G. Goyman , I. Tretyak

We present a new class of efficient and robust discontinuous spectral-element methods of arbitrary order for nonlinear hyperbolic systems of conservation laws on curved triangular and tetrahedral unstructured grids. Such discretizations…

Numerical Analysis · Mathematics 2025-04-29 Tristan Montoya , David W. Zingg

A provably stable summation-by-parts simultaneous approximation term (SBP-SAT) finite-difference time-domain (FDTD) subgridding method without region split is proposed. By designing projection SBP operators tailored for embedded topological…

Computational Engineering, Finance, and Science · Computer Science 2026-04-17 Yuhui Wang , Langran Deng , Weibo Wu , Hanhong Liu , Xinyue Zhang , Xingqi Zhang , Jian Wang , Wei-Jie Wang , Zhizhang Chen , Shunchuan Yang

We construct new, efficient, and accurate high-order finite differencing operators which satisfy summation by parts. Since these operators are not uniquely defined, we consider several optimization criteria: minimizing the bandwidth, the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Peter Diener , Ernst Nils Dorband , Erik Schnetter , Manuel Tiglio

In this paper we study dual bases functions in subspaces. These are bases which are dual to functionals on larger linear space. Our goal is construct and derive properties of certain bases obtained from the construction, with primary focus…

Numerical Analysis · Mathematics 2017-04-28 Scott N. Kersey

High-order finite difference methods are efficient, easy to program, scales well in multiple dimensions and can be modified locally for various reasons (such as shock treatment for example). The main drawback have been the complicated and…

Numerical Analysis · Mathematics 2015-06-17 Magnus Svärd , Jan Nordström

A general classification of linear differential and finite-difference operators possessing a finite-dimensional invariant subspace with a polynomial basis is given. The main result is that any operator with the above property must have a…

High Energy Physics - Theory · Physics 2008-02-03 Alexander Turbiner

A widely used method for solving SOS (Sum Of Squares) decomposition problem is to reduce it to the problem of semi-definite programs (SDPs) which can be efficiently solved in theory. In practice, although many SDP solvers can work out some…

Symbolic Computation · Computer Science 2018-01-31 Haokun Li , Bican Xia

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

A novel method of summation for power series is developed. The method is based on the self-similar approximation theory. The trick employed is in transforming, first, a series expansion into a product expansion and in applying the…

Statistical Mechanics · Physics 2009-11-10 V. I. Yukalov , S. Gluzman , D. Sornette

Consider an $s$-dimensional function being evaluated at $n$ points of a low discrepancy sequence (LDS), where the objective is to approximate the one-dimensional functions that result from integrating out $(s-1)$ variables. Here, the…

Numerical Analysis · Mathematics 2019-11-11 Chaitanya Joshi , Paul T. Brown , Stephen Joe

For various Hilbert spaces of analytic functions on the unit disk, we characterize when a function $f$ has optimal polynomial approximants given by truncations of a single power series. We also introduce a generalized notion of optimal…

Functional Analysis · Mathematics 2023-07-11 Christopher Felder

In the spaces $S^p$ of functions of several variables, $2\pi$-periodic in each variable, we study the approximative properties of operators $A^\vartriangle_{\varrho,r}$ and $P^\vartriangle_{\varrho,s}$, which generate two summation methods…

Classical Analysis and ODEs · Mathematics 2016-10-03 Viktor V. Savchuk , Andriy L. Shidlich