A new version of the fast Gauss transform

DOI10.4171/DMS/1-3/55MaRDI QIDQ1126853zbMATH OpenFDO

Authors Xiaobai Sun, Leslie Greengard

Publication date 6 August 1998

Published in Documenta Mathematica (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/232347, http://www.emis.de/journals/DMJDMV/xvol-icm/16/Greengard.MAN.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

algorithmsfast Gauss transformHermite expansionTaylor expansions

Mathematics Subject Classification ID

Transform methods (e.g., integral transforms) applied to PDEs (35A22) Heat equation (35K05) Convolution as an integral transform (44A35) Numerical methods for integral transforms (65R10)

Review text

An improved version of the fast Gauss transform, which evaluates the sum of \(N\) Gaussians at \(M\) arbitrarily distributed points in \(O(N+ M)\) work, is presented via the methods of the Hermite and Taylor expansions.

Recommendations

• The Fast Gauss Transform
• The fast generalized Gauss transform
• A New Error Estimate of the Fast Gauss Transform
• Multidimensional fast Gauss transforms by Chebyshev expansions

Cited in

(35)

• Fast convolution with the free space Helmholtz Green's function
• An efficient boundary integral scheme for the MBO threshold dynamics method via the NUFFT
• Rapid evaluation of radial basis functions
• Fast convolution with radial kernels at nonequispaced knots
• A remark on the fast Gauss transform
• Fast Fourier transforms of piecewise polynomials
• Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry
• Fast approximation of the discrete Gauss transform in higher dimensions
• Fast adaptive algorithms in the non-standard form for multidimensional problems
• An integral equation method for epitaxial step-flow growth simulations
• Double-exponential fast Gauss transform algorithms for pricing discrete lookback options
• Fast Nyström methods for parabolic boundary integral equations
• The fast generalized Gauss transform
• Multidimensional fast Gauss transforms by Chebyshev expansions
• The Fast Gauss Transform with Variable Scales
• Fast and Stable Multivariate Kernel Density Estimation by Fast Sum Updating
• The fast Gauss transform for non-local integral FE models
• A fast Galerkin method for parabolic space-time boundary integral equations
• A Kronecker Product Representation of the Fast Gauss Transform
• An adaptive fast Gauss transform in two dimensions
• A New Error Estimate of the Fast Gauss Transform
• scientific article; zbMATH DE number 799774 (Why is no real title available?)
• Approximating the Gaussian as a sum of exponentials and its applications to the fast Gauss transform
• A kernel-independent sum-of-Gaussians method by de La Vallée-Poussin sums
• The Fast Gauss Transform
• Fast Gauss transforms with complex parameters using NFFTs
• Kernel Approximation on Algebraic Varieties
• Independent Component Analysis and Blind Signal Separation
• On representations of the Helmholtz Green's function
• A new version of the adaptive fast Gauss transform for discrete and continuous sources
• The fast Gauss transform with complex parameters
• The uselessness of the fast Gauss transform for summing Gaussian radial basis function series
• A sharp error estimate for the fast Gauss transform
• A fast method for solving the heat equation by layer potentials
• The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials

This page was built for publication: A new version of the fast Gauss transform

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