当前位置: X-MOL 学术Appl. Comput. Harmon. Anal. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Fast SGL Fourier transforms for scattered data
Applied and Computational Harmonic Analysis ( IF 2.6 ) Pub Date : 2019-07-08 , DOI: 10.1016/j.acha.2019.07.001
Christian Wülker

Spherical Gauss-Laguerre (SGL) basis functions, i.e., normalized functions of the type Lnl1(l+1/2)(r2)rlYlm(ϑ,φ), |m|l<nN, Lnl1(l+1/2) being a generalized Laguerre polynomial, Ylm a spherical harmonic, constitute an orthonormal polynomial basis of the space L2 on R3 with radial Gaussian (multivariate Hermite) weight exp(r2). We have recently described fast Fourier transforms for the SGL basis functions based on an exact quadrature formula with certain grid points in R3. 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 prove an error estimate for our algorithms and validate their practical suitability in extensive numerical experiments.



中文翻译:

分散数据的快速SGL傅立叶变换

球形高斯-拉格瑞(SGL)基函数,类型的归一化函数大号ñ--1个+1个/2[R2[Rÿϑφ||<ññ大号ñ--1个+1个/2 是广义的Laguerre多项式, ÿ 球谐函数,构成空间的正交多项式基础 大号2[R3 径向高斯(多元Hermite)权重 经验值-[R2。最近,我们已经针对SGL基函数描述了基于具有特定网格点的精确正交公式的快速傅里叶变换。[R3。在本文中,我们提出了用于分散数据的快速SGL傅立叶变换。想法是采用众所周知的基础快速算法来确定与要评估的带限函数相符的三维三角多项式。然后可以使用众所周知的非等距FFT(NFFT)有效地评估该三角多项式。我们证明了我们算法的误差估计,并在广泛的数值实验中验证了它们的实际适用性。

更新日期:2019-07-08
down
wechat
bug