{"id":"arxiv/2602.12850","url":"https://arxiv.org/abs/2602.12850","tags":["math.NA"],"score":0,"title":"Fast convolution solvers using moment-matching","domain":"math.NA","source":"arxiv","authors":["Xin Liu","Qinglin Tang","Yong Zhang"],"reviews":0,"subject":"math.NA","summary":"We propose two easy-to-implement fast algorithms based on moment-matching to compute the nonlocal potential $\\varphi(\\textbf{x})=(U\\ast ρ)(\\textbf{x})$ on bounded domain, where the kernel $U$ is singular at the origin and the density $ρ$ is a fast-decaying smooth function. Each method requires merely minor modifications to commonly-used existing methods, i.e., the sine spectral/Fourier quadrature method, and achieves a much better convergence rate. The key lies in the introduction of a smooth auxiliary function $ρ_1$ whose moments match those of the density up to an integer order $m$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-13","reactions":{}}