An Adaptive Fast Gauss Transform in Two Dimensions
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.
- Authors:
-
- New York Univ. (NYU), New York, NY (United States)
- Publication Date:
- Research Org.:
- New York Univ. (NYU), NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1511004
- Grant/Contract Number:
- FG02-88ER25053
- Resource Type:
- Accepted Manuscript
- Journal Name:
- SIAM Journal on Scientific Computing
- Additional Journal Information:
- Journal Volume: 40; Journal Issue: 3; Journal ID: ISSN 1064-8275
- Publisher:
- SIAM
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; fast Gauss transform; heat equation; adaptive mesh refinement
Citation Formats
Wang, Jun, and Greengard, Leslie. An Adaptive Fast Gauss Transform in Two Dimensions. United States: N. p., 2018.
Web. doi:10.1137/17m1159865.
Wang, Jun, & Greengard, Leslie. An Adaptive Fast Gauss Transform in Two Dimensions. United States. https://doi.org/10.1137/17m1159865
Wang, Jun, and Greengard, Leslie. Thu .
"An Adaptive Fast Gauss Transform in Two Dimensions". United States. https://doi.org/10.1137/17m1159865. https://www.osti.gov/servlets/purl/1511004.
@article{osti_1511004,
title = {An Adaptive Fast Gauss Transform in Two Dimensions},
author = {Wang, Jun and Greengard, Leslie},
abstractNote = {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.},
doi = {10.1137/17m1159865},
journal = {SIAM Journal on Scientific Computing},
number = 3,
volume = 40,
place = {United States},
year = {Thu May 03 00:00:00 EDT 2018},
month = {Thu May 03 00:00:00 EDT 2018}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Cited by: 6 works
Citation information provided by
Web of Science
Web of Science
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
An adaptive fast multipole accelerated Poisson solver for complex geometries
journal, September 2017
- Askham, T.; Cerfon, A. J.
- Journal of Computational Physics, Vol. 344
The Method of Layer Potentials for the Heat Equation in Lipschitz Cylinders
journal, April 1989
- Brown, Russell M.
- American Journal of Mathematics, Vol. 111, Issue 2
An adaptive fast solver for the modified Helmholtz equation in two dimensions
journal, January 2006
- Cheng, Hongwei; Huang, Jingfang; Leiterman, Terry Jo
- Journal of Computational Physics, Vol. 211, Issue 2
Application of the boundary element method to transient heat conduction
journal, May 1991
- Dargush, G. F.; Banerjee, P. K.
- International Journal for Numerical Methods in Engineering, Vol. 31, Issue 6
A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
journal, January 2001
- Ethridge, Frank; Greengard, Leslie
- SIAM Journal on Scientific Computing, Vol. 23, Issue 3
The black-box fast multipole method
journal, December 2009
- Fong, William; Darve, Eric
- Journal of Computational Physics, Vol. 228, Issue 23
A Direct Adaptive Poisson Solver of Arbitrary Order Accuracy
journal, May 1996
- Greengard, Leslie; Lee, June-Yub
- Journal of Computational Physics, Vol. 125, Issue 2
Spectral Approximation of the Free-Space Heat Kernel
journal, July 2000
- Greengard, Leslie; Lin, Patrick
- Applied and Computational Harmonic Analysis, Vol. 9, Issue 1
A Fast Algorithm for Particle Simulations
journal, August 1997
- Greengard, L.; Rokhlin, V.
- Journal of Computational Physics, Vol. 135, Issue 2
The Fast Gauss Transform
journal, January 1991
- Greengard, Leslie; Strain, John
- SIAM Journal on Scientific and Statistical Computing, Vol. 12, Issue 1
An efficient direct BEM numerical scheme for phase change problems using Fourier series
journal, March 2002
- Ibáñez, M. T.; Power, H.
- Computer Methods in Applied Mechanics and Engineering, Vol. 191, Issue 21-22
A free-space adaptive FMM-Based PDE solver in three dimensions
journal, January 2011
- Langston, Harper; Greengard, Leslie; Zorin, Denis
- Communications in Applied Mathematics and Computational Science, Vol. 6, Issue 1
High Order Accurate Methods for the Evaluation of Layer Heat Potentials
journal, January 2009
- Li, Jing-Rebecca; Greengard, Leslie
- SIAM Journal on Scientific Computing, Vol. 31, Issue 5
Algorithm 967: A Distributed-Memory Fast Multipole Method for Volume Potentials
journal, September 2016
- Malhotra, Dhairya; Biros, George
- ACM Transactions on Mathematical Software, Vol. 43, Issue 2
The Fast Generalized Gauss Transform
journal, January 2010
- Spivak, Marina; Veerapaneni, Shravan K.; Greengard, Leslie
- SIAM Journal on Scientific Computing, Vol. 32, Issue 5
The Fast Gauss Transform with Variable Scales
journal, September 1991
- Strain, John
- SIAM Journal on Scientific and Statistical Computing, Vol. 12, Issue 5
Fast Adaptive Methods for the Free-Space Heat Equation
journal, January 1994
- Strain, John
- SIAM Journal on Scientific Computing, Vol. 15, Issue 1
Multidimensional Fast Gauss Transforms by Chebyshev Expansions
journal, January 2009
- Tausch, Johannes; Weckiewicz, Alexander
- SIAM Journal on Scientific Computing, Vol. 31, Issue 5
Multivariate polynomial approximation in the hypercube
journal, June 2017
- Trefethen, Lloyd N.
- Proceedings of the American Mathematical Society, Vol. 145, Issue 11
A High-Order Solver for the Heat Equation in 1D domains with Moving Boundaries
journal, January 2007
- Veerapaneni, Shravan K.; Biros, George
- SIAM Journal on Scientific Computing, Vol. 29, Issue 6
The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials
journal, August 2008
- Veerapaneni, Shravan K.; Biros, George
- Journal of Computational Physics, Vol. 227, Issue 16
A sharp error estimate for the fast Gauss transform
journal, November 2006
- Wan, Xiaoliang; Karniadakis, George Em
- Journal of Computational Physics, Vol. 219, Issue 1
A kernel-independent adaptive fast multipole algorithm in two and three dimensions
journal, May 2004
- Ying, Lexing; Biros, George; Zorin, Denis
- Journal of Computational Physics, Vol. 196, Issue 2
A sharp error estimate for the fast Gauss transform
journal, November 2006
- Wan, Xiaoliang; Karniadakis, George Em
- Journal of Computational Physics, Vol. 219, Issue 1
Efficient kernel density estimation using the fast gauss transform with applications to color modeling and tracking
journal, November 2003
- Elgammal, A.; Duraiswami, R.; Davis, L. S.
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, Issue 11
High Order Accurate Methods for the Evaluation of Layer Heat Potentials
journal, January 2009
- Li, Jing-Rebecca; Greengard, Leslie
- SIAM Journal on Scientific Computing, Vol. 31, Issue 5
Multidimensional Fast Gauss Transforms by Chebyshev Expansions
journal, January 2009
- Tausch, Johannes; Weckiewicz, Alexander
- SIAM Journal on Scientific Computing, Vol. 31, Issue 5
The Fast Gauss Transform
journal, January 1991
- Greengard, Leslie; Strain, John
- SIAM Journal on Scientific and Statistical Computing, Vol. 12, Issue 1
A New Error Estimate of the Fast Gauss Transform
journal, January 2002
- Baxter, B. J. C.; Roussos, George
- SIAM Journal on Scientific Computing, Vol. 24, Issue 1
Works referencing / citing this record:
Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions
journal, October 2018
- Wang, Jun; Greengard, Leslie
- Advances in Computational Mathematics, Vol. 45, Issue 2
Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions
preprint, January 2018
- Wang, Jun; Greengard, Leslie
- arXiv