An adaptive fast Gauss transform in two dimensions
From MaRDI portal
Abstract: A variety of problems in computational physics and engineering require the convolution of the heat kernel (a Gaussian) with either discrete sources, densities supported on boundaries, or continuous volume distributions. We present a unified fast Gauss transform for this purpose in two dimensions, making use of an adaptive quad-tree discretization on a unit square which is assumed to contain all sources. Our implementation permits either free-space or periodic boundary conditions to be imposed, and is efficient for any choice of variance in the Gaussian.
Recommendations
Cites work
- A direct adaptive Poisson solver of arbitrary order accuracy
- A fast algorithm for particle simulations
- A free-space adaptive FMM-based PDE solver in three dimensions
- A High-Order Solver for the Heat Equation in 1D domains with Moving Boundaries
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- A New Error Estimate of the Fast Gauss Transform
- A new fast-multipole accelerated Poisson solver in two dimensions
- A new version of the fast Gauss transform
- A sharp error estimate for the fast Gauss transform
- Algorithm 967
- An adaptive fast multipole accelerated Poisson solver for complex geometries
- An adaptive fast solver for the modified Helmholtz equation in two dimensions
- An efficient direct BEM numerical scheme for phase change problems using Fourier series
- Application of the boundary element method to transient heat conduction
- Chebyshev and Fourier spectral methods.
- Fast Adaptive Methods for the Free-Space Heat Equation
- High order accurate methods for the evaluation of layer heat potentials
- scientific article; zbMATH DE number 1001544 (Why is no real title available?)
- scientific article; zbMATH DE number 4100558 (Why is no real title available?)
- scientific article; zbMATH DE number 3223072 (Why is no real title available?)
- Multidimensional fast Gauss transforms by Chebyshev expansions
- Multivariate polynomial approximation in the hypercube
- Spectral approximation of the free-space heat kernel
- The black-box fast multipole method
- The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials
- The Fast Gauss Transform
- The Fast Gauss Transform with Variable Scales
- The fast generalized Gauss transform
- The Method of Layer Potentials for the Heat Equation in Lipschitz Cylinders
Cited in
(13)- Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions
- Hierarchical interpolative factorization preconditioner for parabolic equations
- Explicit unconditionally stable methods for the heat equation via potential theory
- The fast generalized Gauss transform
- The Fast Gauss Transform with Variable Scales
- Approximating the Gaussian as a sum of exponentials and its applications to the fast Gauss transform
- A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation
- A new mixed potential representation for unsteady, incompressible flow
- The Fast Gauss Transform
- Kernel Approximation on Algebraic Varieties
- A new version of the adaptive fast Gauss transform for discrete and continuous sources
- Boundary integral methods for particle diffusion in complex geometries: shielding, confinement, and escape
- Fast algorithm for quasi-2D Coulomb systems
This page was built for publication: An adaptive fast Gauss transform in two dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4641608)
