English
Related papers

Related papers: A SBP-SAT FDTD Subgridding Method Using Staggered …

200 papers

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

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

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

We consider energy stable summation by parts finite difference methods (SBP-FD) for the homogeneous and piecewise homogeneous dynamic beam equation (DBE). Previously the constant coefficient problem has been solved with SBP-FD together with…

Numerical Analysis · Mathematics 2023-01-25 Gustav Eriksson , Jonatan Werpers , David Niemelä , Niklas Wik , Valter Zethrin , Ken Mattsson

We investigate the construction and performance of summation-by-parts (SBP) operators, which offer a powerful framework for the systematic development of structure-preserving numerical discretizations of partial differential equations.…

Numerical Analysis · Mathematics 2026-02-12 Jan Glaubitz , Armin Iske , Joshua Lampert , Philipp Öffner

We propose a method to interpolate Signed Distance Function (SDF) data from a discrete set of samples. Unlike prior work, our approach ensures that the new SDF data values are fully consistent with the input and each other, such that the…

Graphics · Computer Science 2026-05-05 Letao Chen , Sanju Mupparaju , Christopher Batty , Silvia Sellán , Oded Stein

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

Simulation of 3D low-frequency electromagnetic fields propagating in the Earth is computationally expensive. We present a fictitious wave domain high-order finite-difference time-domain (FDTD) modelling method on nonuniform grids to compute…

Numerical Analysis · Mathematics 2023-02-13 Pengliang Yang , Rune Mittet

We study the numerical solutions of time-dependent systems of partial differential equations, focusing on the implementation of boundary conditions. The numerical method considered is a finite difference scheme constructed by high order…

Numerical Analysis · Mathematics 2017-10-31 Sofia Eriksson

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

In wave propagation problems, finite difference methods implemented on staggered grids are commonly used to avoid checkerboard patterns and to improve accuracy in the approximation of short-wavelength components of the solutions. In this…

Numerical Analysis · Mathematics 2026-01-15 Micol Bassanini , Simone Deparis , Paolo Ricci

This work focuses on multidimensional summation-by-parts (SBP) discretizations of linear elliptic operators with variable coefficients. We consider a general SBP discretization with dense simultaneous approximation terms (SATs), which serve…

Numerical Analysis · Mathematics 2016-12-28 Jianfeng Yan , Jared Crean , Jason E. Hicken

The high-order accurate continuous Galerkin finite element method offers attractive computational efficiency for computational fluid dynamics. A challenge is however spurious oscillations which result for convection dominated flows over…

Numerical Analysis · Mathematics 2023-11-10 Arnaud G. Malan , Jan Nordstrom

The scalar, one-dimensional advection equation and heat equation are considered. These equations are discretized in space, using a finite difference method satisfying summation-by-parts (SBP) properties. To impose the boundary conditions,…

Numerical Analysis · Mathematics 2020-04-21 Sofia Eriksson

This is the second part in a series of papers on multi-step schemes for solving coupled forward backward stochastic differential equations (FBSDEs). We extend the basic idea in our former paper [W. Zhao, Y. Fu and T. Zhou, SIAM J. Sci.…

Numerical Analysis · Mathematics 2016-07-26 Yu Fu , Weidong Zhao , Tao Zhou

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

We develop summation by parts (SBP) approach for generating high-order finite-difference schemes on the interval and propose new sets of schemes up to the 12th order. The coefficients of the schemes are governed by values of grid spacing…

Numerical Analysis · Mathematics 2017-12-08 Leonid Dovgilovich , Rustem Maksyutov , Ivan Sofronov

We develop a space-time spectral element method for topology optimization of transient heat conduction. The forward problem is discretized with summation-by-parts (SBP) operators, and interface/boundary and initial/terminal conditions are…

Numerical Analysis · Mathematics 2026-01-15 Sarah Nataj , Magnus Appel , Joe Alexandersen

We describe high order accurate and stable finite difference schemes for the initial-boundary value problem associated with the magnetic induction equations. These equations model the evolution of a magnetic field due to a given velocity…

Analysis of PDEs · Mathematics 2012-09-11 Ujjwal Koley , Siddhartha Mishra , Nils Henrik Risebro , Magnus Svärd

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