solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看2968次
Fast SGL Fourier transforms for scattered data. (arXiv:1809.10786v1 [math.NA])
来源于:arXiv
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|
\leq l < n \in \mathbb{N}$, $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
esti 查看全文>>