Multidimensional fast Gauss transforms by Chebyshev expansions

DOI10.1137/080732729MaRDI QIDQ3162118zbMATH OpenOpenAlexFDO

Authors Johannes Tausch, Alexander Weckiewicz

Publication date 19 October 2010

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

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

zbMATH Keywords

curse of dimensionalityerror estimatefast algorithmGauss transformhigh dimensional

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Multidimensional problems (41A63) Remainders in approximation formulas (41A80) Algorithms for approximation of functions (65D15) Numerical methods for integral transforms (65R10)

Recommendations

• A new version of the fast Gauss transform
• The Fast Gauss Transform
• A sharp error estimate for the fast Gauss transform
• The fast generalized Gauss transform
• Approximating the Gaussian as a sum of exponentials and its applications to the fast Gauss transform

Cited in

(19)

• A new version of the fast Gauss transform
• Telescoping fast multipole methods using Chebyshev economization
• Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions
• Hierarchical interpolative factorization preconditioner for parabolic equations
• Fast approximation of the discrete Gauss transform in higher dimensions
• Sparse space-time Galerkin BEM for the nonstationary heat equation
• Fast Nyström methods for parabolic boundary integral equations
• The Fast Gauss Transform with Variable Scales
• 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
• Approximating the Gaussian as a sum of exponentials and its applications to the fast Gauss transform
• A parallel fast multipole method for a space-time boundary element method for the heat equation
• Kernel Approximation on Algebraic Varieties
• A time-adaptive space-time FMM for the heat equation
• A new version of the adaptive fast Gauss transform for discrete and continuous sources
• The dimension weighted fast multipole method for scattered data approximation
• 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: Multidimensional fast Gauss transforms by Chebyshev expansions

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