{"id":"arxiv/2604.07170","url":"https://arxiv.org/abs/2604.07170","tags":["math.NA"],"score":0,"title":"A spectral method for the rapid evaluation of hyperbolic potentials in two dimensions using windowed Fourier projection","domain":"math.NA","source":"arxiv","authors":["Nour G. Al Hassanieh","Leslie Greengard","Alex H. Barnett"],"reviews":0,"subject":"math.NA","summary":"We present a fast algorithm for evaluating the (non-smooth) solution of the free-space two-dimensional (2D) scalar wave equation with many point sources, each with a high-frequency band-limited time signature. Such an algorithm is key to an efficient time-domain scattering solver using spatially-discretized hyperbolic layer potentials. Given $M$ sources/targets and $N_t$ time steps, direct evaluation costs $O(M^2N_t^2)$, due to the history dependence. We develop a quasi-linear scaling algorithm that splits the solution at a given time into (a) a non-smooth time-local part, (b) a (smooth)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}