Fast SGL Fourier transforms for scattered data

DOI10.1016/J.ACHA.2019.07.001MaRDI QIDQ6307422arXivFDO

Authors Christian Wülker

Publication date 27 September 2018

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.ACHA.2019.07.001

Mathematics Subject Classification ID

Approximations and expansions (41-XX) Numerical analysis (65-XX)

arXiv classification

cs.NAmath.NA

Abstract: Spherical Gauss-Laguerre (SGL) basis functions, i. e., normalized functions of the type $L_{n-l-1}^{(l+1/2)}(r^2)r^l{Y}_{lm}(vartheta,varphi)$, $|m|leql<ninmathbbN$, $L_{n-l-1}^{(l+1/2)}$ being a generalized Laguerre polynomial, $Y_{lm}$ a spherical harmonic, constitute an orthonormal polynomial basis of the space $L^2$ on $mathbb{R}^3$ with radial Gaussian (multivariate Hermite) weight $exp(-r^2)$. We have recently described fast Fourier transforms for the SGL basis functions based on an exact quadrature formula with certain grid points in $mathbb{R}^3$. In this paper, we present fast SGL Fourier transforms for scattered data. The idea is to employ well-known basal fast algorithms to determine a three-dimensional trigonometric polynomial that coincides with the bandlimited function of interest where the latter is to be evaluated. This trigonometric polynomial can then be evaluated efficiently using the well-known non-equispaced FFT (NFFT). We proof an error estimate for our algorithms and validate their practical suitability in extensive numerical experiments.

Cited in

(1)

• Fast Approximate Fourier Transforms for Irregularly Spaced Data

This page was built for publication: Fast SGL Fourier transforms for scattered data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6307422)