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
| CREATOR | Nour G. Al Hassanieh, Alex H. Barnett, Leslie Greengard |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 90 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-07823