A spectral method for the rapid evaluation of hyperbolic potentials in two dimensions using windowed Fourier projection

Nour G. Al Hassanieh; Leslie Greengard; Alex H. Barnett

A spectral method for the rapid evaluation of hyperbolic potentials in two dimensions using windowed Fourier projection

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

arXivarxiv/2604.07170Apr 8, 2026math.NAscore 0

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

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.07170
curl -X POST /api/v1/records/arxiv/2604.07170/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.07170/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'