{"id":"arxiv/2610.12821","url":"https://arxiv.org/abs/2610.12821","tags":["math.NA"],"score":0,"title":"A kernel-independent precorrected-FFT method","domain":"math.NA","source":"arxiv","authors":["Tristan Goodwill","Owen Melia"],"reviews":0,"subject":"math.NA","summary":"The precorrected-FFT has been used to rapidly evaluate $N$-body sums arising in electromagnetics and acoustics settings. It has, however, been historically limited to kernels that satisfy a Green's identity. In this work, we demonstrate that, using an improved version of the method of proxy points, the precorrected-FFT can be used to efficiently compute $N$-body sums with a wide variety of kernels. This algorithm requires no analytic information beyond pointwise access to the kernel. Our examples include kernels from non-local PDEs, Matern kernels, anisotropic kernels, and the Green's…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}