"Truncated Fourier Filtering" method for fast and high-order evaluation of integrals and convolutions in general domains
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.25264
curl -X POST /api/v1/records/arxiv/2608.25264/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.25264/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'