{"id":"arxiv/2608.25264","url":"https://arxiv.org/abs/2608.25264","tags":["math.NA"],"score":0,"title":"\"Truncated Fourier Filtering\" method for fast and high-order evaluation of integrals and convolutions in general domains","domain":"math.NA","source":"arxiv","authors":["Oscar P. Bruno","Ambuj Pandey","Krishna Y. Poojara"],"reviews":0,"subject":"math.NA","summary":"This paper introduces and analyzes a novel algorithm---Truncated Fourier Filtering (TFF)---for the fast, high-order accurate evaluation of standard integrals and convolutions involving piecewise-smooth (possibly discontinuous) integrands over general $m$-dimensional domains ($m \\ge 1$) employing an $m$-dimensional Cartesian grid. For an $N$-point discretization, the method runs at a computational cost of $\\mathcal{O}(N)$ operations for standard integrals and $\\mathcal{O}(N \\log N)$ operations for convolutions, following, in either case, a one-time $\\mathcal{O}(N \\log N)$ precomputation step…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}