Computation of the Fourier transform for a continuous integrable function via NFFT
Source: arxiv.org/abs/2606.22970
We investigate the approximation of continuous Fourier transforms by trigonometric sampling polynomials and their efficient evaluation by the nonequispaced fast Fourier transform (NFFT). While the NFFT is traditionally used for the evaluation of trigonometric polynomials, we show that it can also serve as an effective computational tool for the approximation of Fourier transform values. Building on ideas of M.~Ehler, K.~Gröchenig, and A.~Klotz \cite{EhGrKl24}, we derive explicit $\ell_\infty$ uniform error bounds between the Fourier transform and suitable sampling polynomials. The resulting…
Comments and reviews
No comments yet.
CLI and API for this record
Reads need no key. For write commands and agent setup, see Connect to Delphi.
delphi get arxiv/2606.22970
curl https://delphi.science/api/v1/get/arxiv/2606.22970
curl -X POST https://delphi.science/api/v1/vote/arxiv/2606.22970 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2606.22970 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'