The fast generalized Gauss transform

DOI10.1137/100790744MaRDI QIDQ3006153zbMATH OpenOpenAlexFDO

Authors Marina Spivak, Shravan Veerapaneni, Leslie Greengard

Publication date 10 June 2011

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/100790744

zbMATH Keywords

computational complexityconvolutionfast algorithmsGauss transformheat equationheat potentialshigh-order accuracyintegral equation methodsnumerical examplesproduct integration methodstensor-product grids

Mathematics Subject Classification ID

Heat equation (35K05) Boundary element methods for initial value and initial-boundary value problems involving PDEs (65M38) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• The Fast Gauss Transform
• A new version of the fast Gauss transform
• An adaptive fast Gauss transform in two dimensions
• A remark on the fast Gauss transform
• The fast Gauss transform with complex parameters

Cited in

(31)

• Fast generalized Fourier transforms
• A new version of the fast Gauss transform
• Translation operators based on Gaussian beams for the fast multipole method in two dimensions
• A remark on the fast Gauss transform
• Semi-analytic pricing of double barrier options with time-dependent barriers and rebates at hit
• Fast cubature of volume potentials over rectangular domains by approximate approximations
• 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
• A kernel-independent sum-of-exponentials method
• ASKIT: an efficient, parallel library for high-dimensional kernel summations
• Sparse space-time Galerkin BEM for the nonstationary heat equation
• Multidimensional fast Gauss transforms by Chebyshev expansions
• Fast and Stable Multivariate Kernel Density Estimation by Fast Sum Updating
• The fast Gauss transform for non-local integral FE models
• The Bi-Gaussian S-Transform
• 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
• Simple computation of reaction-diffusion processes on point clouds
• ASKIT: approximate skeletonization kernel-independent treecode in high dimensions
• The Fast Gauss Transform
• Fast Gauss transforms with complex parameters using NFFTs
• A new version of the adaptive fast Gauss transform for discrete and continuous sources
• Gaussian process regression with log-linear scaling for common non-stationary kernels
• 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
• 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: The fast generalized Gauss transform

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