An Adaptive Fast Gauss Transform in Two Dimensions

Wang, Jun; Greengard, Leslie

doi:10.1137/17m1159865

Title: An Adaptive Fast Gauss Transform in Two Dimensions

Journal Article · Thu May 03 00:00:00 EDT 2018 · SIAM Journal on Scientific Computing

DOI:https://doi.org/10.1137/17m1159865· OSTI ID:1511004

Wang, Jun ^[1]; Greengard, Leslie ^[1]

New York Univ. (NYU), New York, NY (United States)

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.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: New York Univ. (NYU), NY (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: FG02-88ER25053

OSTI ID:: 1511004

Journal Information:: SIAM Journal on Scientific Computing, Vol. 40, Issue 3; ISSN 1064-8275

Publisher:: SIAMCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 6 works

Citation information provided by
Web of Science

References (25)

An adaptive fast multipole accelerated Poisson solver for complex geometries Askham, T.; Cerfon, A. J. Journal of Computational Physics, Vol. 344 https://doi.org/10.1016/j.jcp.2017.04.063	journal	September 2017
The Method of Layer Potentials for the Heat Equation in Lipschitz Cylinders Brown, Russell M. American Journal of Mathematics, Vol. 111, Issue 2 https://doi.org/10.2307/2374513	journal	April 1989
An adaptive fast solver for the modified Helmholtz equation in two dimensions Cheng, Hongwei; Huang, Jingfang; Leiterman, Terry Jo Journal of Computational Physics, Vol. 211, Issue 2 https://doi.org/10.1016/j.jcp.2005.06.006	journal	January 2006
Application of the boundary element method to transient heat conduction Dargush, G. F.; Banerjee, P. K. International Journal for Numerical Methods in Engineering, Vol. 31, Issue 6 https://doi.org/10.1002/nme.1620310613	journal	May 1991
A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions Ethridge, Frank; Greengard, Leslie SIAM Journal on Scientific Computing, Vol. 23, Issue 3 https://doi.org/10.1137/S1064827500369967	journal	January 2001
The black-box fast multipole method Fong, William; Darve, Eric Journal of Computational Physics, Vol. 228, Issue 23 https://doi.org/10.1016/j.jcp.2009.08.031	journal	December 2009
A Direct Adaptive Poisson Solver of Arbitrary Order Accuracy Greengard, Leslie; Lee, June-Yub Journal of Computational Physics, Vol. 125, Issue 2 https://doi.org/10.1006/jcph.1996.0103	journal	May 1996
Spectral Approximation of the Free-Space Heat Kernel Greengard, Leslie; Lin, Patrick Applied and Computational Harmonic Analysis, Vol. 9, Issue 1 https://doi.org/10.1006/acha.2000.0310	journal	July 2000
A Fast Algorithm for Particle Simulations Greengard, L.; Rokhlin, V. Journal of Computational Physics, Vol. 135, Issue 2 https://doi.org/10.1006/jcph.1997.5706	journal	August 1997
The Fast Gauss Transform Greengard, Leslie; Strain, John SIAM Journal on Scientific and Statistical Computing, Vol. 12, Issue 1 https://doi.org/10.1137/0912004	journal	January 1991
An efficient direct BEM numerical scheme for phase change problems using Fourier series Ibáñez, M. T.; Power, H. Computer Methods in Applied Mechanics and Engineering, Vol. 191, Issue 21-22 https://doi.org/10.1016/S0045-7825(01)00416-9	journal	March 2002
A free-space adaptive FMM-Based PDE solver in three dimensions Langston, Harper; Greengard, Leslie; Zorin, Denis Communications in Applied Mathematics and Computational Science, Vol. 6, Issue 1 https://doi.org/10.2140/camcos.2011.6.79	journal	January 2011
High Order Accurate Methods for the Evaluation of Layer Heat Potentials Li, Jing-Rebecca; Greengard, Leslie SIAM Journal on Scientific Computing, Vol. 31, Issue 5 https://doi.org/10.1137/080732389	journal	January 2009
Algorithm 967: A Distributed-Memory Fast Multipole Method for Volume Potentials Malhotra, Dhairya; Biros, George ACM Transactions on Mathematical Software, Vol. 43, Issue 2 https://doi.org/10.1145/2898349	journal	September 2016
The Fast Generalized Gauss Transform Spivak, Marina; Veerapaneni, Shravan K.; Greengard, Leslie SIAM Journal on Scientific Computing, Vol. 32, Issue 5 https://doi.org/10.1137/100790744	journal	January 2010
The Fast Gauss Transform with Variable Scales Strain, John SIAM Journal on Scientific and Statistical Computing, Vol. 12, Issue 5 https://doi.org/10.1137/0912059	journal	September 1991
Fast Adaptive Methods for the Free-Space Heat Equation Strain, John SIAM Journal on Scientific Computing, Vol. 15, Issue 1 https://doi.org/10.1137/0915013	journal	January 1994
Multidimensional Fast Gauss Transforms by Chebyshev Expansions Tausch, Johannes; Weckiewicz, Alexander SIAM Journal on Scientific Computing, Vol. 31, Issue 5 https://doi.org/10.1137/080732729	journal	January 2009
Multivariate polynomial approximation in the hypercube Trefethen, Lloyd N. Proceedings of the American Mathematical Society, Vol. 145, Issue 11 https://doi.org/10.1090/proc/13623	journal	June 2017
A High-Order Solver for the Heat Equation in 1D domains with Moving Boundaries Veerapaneni, Shravan K.; Biros, George SIAM Journal on Scientific Computing, Vol. 29, Issue 6 https://doi.org/10.1137/060677896	journal	January 2007
The Chebyshev fast Gauss and nonuniform fast Fourier transforms and their application to the evaluation of distributed heat potentials Veerapaneni, Shravan K.; Biros, George Journal of Computational Physics, Vol. 227, Issue 16 https://doi.org/10.1016/j.jcp.2008.05.003	journal	August 2008
A sharp error estimate for the fast Gauss transform Wan, Xiaoliang; Karniadakis, George Em Journal of Computational Physics, Vol. 219, Issue 1 https://doi.org/10.1016/j.jcp.2006.04.016	journal	November 2006
A kernel-independent adaptive fast multipole algorithm in two and three dimensions Ying, Lexing; Biros, George; Zorin, Denis Journal of Computational Physics, Vol. 196, Issue 2 https://doi.org/10.1016/j.jcp.2003.11.021	journal	May 2004
Efficient kernel density estimation using the fast gauss transform with applications to color modeling and tracking Elgammal, A.; Duraiswami, R.; Davis, L. S. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, Issue 11 https://doi.org/10.1109/tpami.2003.1240123	journal	November 2003
A New Error Estimate of the Fast Gauss Transform Baxter, B. J. C.; Roussos, George SIAM Journal on Scientific Computing, Vol. 24, Issue 1 https://doi.org/10.1137/s1064827501396920	journal	January 2002

Cited By (2)

Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions Wang, Jun; Greengard, Leslie Advances in Computational Mathematics, Vol. 45, Issue 2 https://doi.org/10.1007/s10444-018-9641-5	journal	October 2018
Hybrid asymptotic/numerical methods for the evaluation of layer heat potentials in two dimensions Wang, Jun; Greengard, Leslie arXiv https://doi.org/10.48550/arxiv.1803.07668	preprint	January 2018

Similar Records

Noise and error analysis and optimization in particle-based kinetic plasma simulations

Journal Article · Wed May 05 00:00:00 EDT 2021 · Journal of Computational Physics · OSTI ID:1511004

Evstatiev, E. G.; Finn, J. M.; Shadwick, B. A.; +1 more

Parallel fast gauss transform

Conference · Fri Jan 01 00:00:00 EST 2010 · OSTI ID:1511004

Sampath, Rahul S; Sundar, Hari; Veerapaneni, Shravan

An adaptive fast multipole accelerated Poisson solver for complex geometries

Journal Article · Tue May 02 00:00:00 EDT 2017 · Journal of Computational Physics · OSTI ID:1511004

Askham, T.; Cerfon, A. J.

Related Subjects

97 MATHEMATICS AND COMPUTING
fast Gauss transform
heat equation
adaptive mesh refinement

Title: An Adaptive Fast Gauss Transform in Two Dimensions

Citation Formats

References (25)

Cited By (2)

Similar Records

Related Subjects