Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
ACM Transactions on Mathematical Software (TOMS)
The uselessness of the Fast Gauss Transform for summing Gaussian radial basis function series
Journal of Computational Physics
Nonequispaced Hyperbolic Cross Fast Fourier Transform
SIAM Journal on Numerical Analysis
Dithering by Differences of Convex Functions
SIAM Journal on Imaging Sciences
MuST: The Multilevel Sinc Transform
SIAM Journal on Scientific Computing
Faster fast evaluation of thin plate splines in two dimensions
Journal of Computational and Applied Mathematics
Hi-index | 0.01 |
We develop a new algorithm for the fast evaluation of linear combinations of radial functions * based on the recently developed fast Fourier transform at nonequispaced knots. For smooth kernels, e.g. the Gaussian, our algorithm requires * arithmetic operations. In case of singular kernels an additional regularization procedure must be incorporated and the algorithm has the arithmetic complexity * if either the points yj or the points xk are “reasonably uniformly distributed”. We prove error estimates to obtain clues about the choice of the involved parameters and present numerical examples for various singular and smooth kernels in two dimensions.