An Adaptive Fast Gauss Transform in Two Dimensions

DOI10.1137/17M1159865zbMath1398.35099arXiv1712.00380MaRDI QIDQ4641608

Jun Wang, Leslie F. Greengard

Publication date: 18 May 2018

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

Full work available at URL: https://arxiv.org/abs/1712.00380

zbMATH Keywords

heat equationadaptive mesh refinementfast Gauss transform

Mathematics Subject Classification ID

Heat equation (35K05) Numerical methods for integral transforms (65R10) Complexity and performance of numerical algorithms (65Y20) Second-order parabolic equations (35K10)

Related Items

Kernel Approximation on Algebraic Varieties ⋮ 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 ⋮ Hierarchical interpolative factorization preconditioner for parabolic equations ⋮ Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions ⋮ Explicit unconditionally stable methods for the heat equation via potential theory ⋮ A New Mixed Potential Representation for Unsteady, Incompressible Flow

Uses Software

• Algorithm 967

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A free-space adaptive FMM-based PDE solver in three dimensions
• 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
• The black-box fast multipole method
• A new version of the fast Gauss transform
• Spectral approximation of the free-space heat kernel
• An efficient direct BEM numerical scheme for phase change problems using Fourier series
• An adaptive fast multipole accelerated Poisson solver for complex geometries
• A direct adaptive Poisson solver of arbitrary order accuracy
• An adaptive fast solver for the modified Helmholtz equation in two dimensions
• A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
• The Fast Generalized Gauss Transform
• Multidimensional Fast Gauss Transforms by Chebyshev Expansions
• High Order Accurate Methods for the Evaluation of Layer Heat Potentials
• The Fast Gauss Transform with Variable Scales
• The Method of Layer Potentials for the Heat Equation in Lipschitz Cylinders
• A High-Order Solver for the Heat Equation in 1D domains with Moving Boundaries
• Application of the boundary element method to transient heat conduction
• Fast Adaptive Methods for the Free-Space Heat Equation
• A New Error Estimate of the Fast Gauss Transform
• Algorithm 967
• Multivariate polynomial approximation in the hypercube
• The Fast Gauss Transform
• A fast algorithm for particle simulations