English
Related papers

Related papers: Why summation by parts is not enough

200 papers

We consider the numerical simulation of the acoustic wave equations arising from seismic applications, for which staggered grid finite difference methods are popular choices due to their simplicity and efficiency. We relax the uniform grid…

Numerical Analysis · Mathematics 2018-02-20 Longfei Gao , David C. Del Rey Fernandez , Mark Carpenter , David Keyes

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

Gauss-Lobatto quadrature nodes and weights are optimal for closed summation-by-parts (SBP) formulations based on polynomial approximation spaces in the sense that for a prescribed function space they yield an SBP operator of minimal…

Numerical Analysis · Mathematics 2026-04-28 Nicholas Hale , Charis Harley , Prince Nchupang , Jan Nordström

Some properties of numerical time integration methods using summation by parts operators and simultaneous approximation terms are studied. These schemes can be interpreted as implicit Runge-Kutta methods with desirable stability properties…

Numerical Analysis · Mathematics 2024-12-20 Hendrik Ranocha

High-order accurate summation-by-parts (SBP) finite difference (FD) methods constitute efficient numerical methods for simulating large-scale hyperbolic wave propagation problems. Traditional SBP FD operators that approximate first-order…

Numerical Analysis · Mathematics 2021-07-27 Kenneth Duru , Frederick Fung , Christopher Williams

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

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

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

Several types of simultaneous approximation term (SAT) for diffusion problems discretized with diagonal-norm multidimensional summation-by-parts (SBP) operators are analyzed based on a common framework. Conditions under which the SBP-SAT…

Numerical Analysis · Mathematics 2021-08-17 Zelalem Arega Worku , 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

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 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

The Active Flux method is a numerical method for conservation laws using a combination of cell averages and point values, based on ideas from finite volumes and finite differences. This unusual mix has been shown to work well in many…

Numerical Analysis · Mathematics 2025-07-16 Wasilij Barsukow , Christian Klingenberg , Lisa Lechner , Jan Nordström , Sigrun Ortleb , Hendrik Ranocha

We develop a numerical method for solving the acoustic wave equation in covariant form on staggered curvilinear grids in an energy conserving manner. The use of a covariant basis decomposition leads to a rotationally invariant scheme that…

Numerical Analysis · Mathematics 2020-04-22 Ossian O'Reilly , N. Anders Petersson

We develop a new finite difference method for the wave equation in second order form. The finite difference operators satisfy a summation-by-parts (SBP) property. With boundary conditions and material interface conditions imposed weakly by…

Numerical Analysis · Mathematics 2022-03-29 Siyang Wang , Daniel Appelö , Gunilla Kreiss

We employ the summation-by-parts (SBP) framework to extend the recent domain-of-dependence (DoD) stabilization for cut cells to linear kinetic models in diffusion scaling. Numerical methods for these models are challenged by increased…

Numerical Analysis · Mathematics 2026-01-12 Louis Petri , Sigrun Ortleb , Gunnar Birke , Christian Engwer , Hendrik Ranocha

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

Since integration by parts is an important tool when deriving energy or entropy estimates for differential equations, one may conjecture that some form of summation by parts (SBP) property is involved in provably stable numerical methods.…

Numerical Analysis · Mathematics 2021-03-12 Hendrik Ranocha , Jan Nordström

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