A fast algorithm for the wave equation using time-windowed Fourier projection Journal: Journal of Computational Physics

Nour G. Al Hassanieh, Alex H. Barnett, Leslie Greengard · 2025

Read A fast algorithm for the wave equation using time-windowed Fourier projection Journal: Journal of Computational Physics by Nour G. Al Hassanieh, Alex H. Barnett, Leslie Greengard (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-07823.txt.

Description

Nour Al Hassanieh, Alex Barnett, and Leslie Greengard introduced a fast algorithm in twenty twenty-five for wave equation potentials. Evaluating how waves from many sources accumulate over time is naively quadratic in both space points and time steps — prohibitive at scale. Their method splits the interaction into a local part, handled directly, and a history part, compressed into a Fourier series with smooth time windows.

Non-uniform fast Fourier transforms make the history cheap, and the scheme reaches arbitrarily high order. In one dimension the cost drops to near-linear in the number of time steps. Tests on scattering from springs attached to a vibrating string — up to a million scatterers, periodic or free-space — typically reached ten digits of accuracy. The algorithm targets large time-domain wave simulations.

Catalog record

CREATORNour G. Al Hassanieh, Alex H. Barnett, Leslie Greengard
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-07823

Browse the full library · About the Tower of Babel