SIAM Journal on Scientific and Statistical Computing
Crystal growth and dendritic solidification
Journal of Computational Physics
Fast potential theory. II: Layer potentials and discrete sums
Journal of Computational Physics
Fast Fourier transforms for nonequispaced data
SIAM Journal on Scientific Computing
Fast adaptive methods for the free-space heat equation
SIAM Journal on Scientific Computing
Fast Fourier transforms of piecewise constant functions
Journal of Computational Physics
A direct adaptive Poisson solver of arbitrary order accuracy
Journal of Computational Physics
Hybrid Gauss-Trapezoidal Quadrature Rules
SIAM Journal on Scientific Computing
A Kronecker Product Representation of the Fast Gauss Transform
SIAM Journal on Matrix Analysis and Applications
Improved Fast Gauss Transform and Efficient Kernel Density Estimation
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
IEEE Transactions on Pattern Analysis and Machine Intelligence
Application of the Fast Gauss Transform to Option Pricing
Management Science
A High-Order Solver for the Heat Equation in 1D domains with Moving Boundaries
SIAM Journal on Scientific Computing
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
The Fast Generalized Gauss Transform
SIAM Journal on Scientific Computing
Fast integral equation methods for Rothe's method applied to the isotropic heat equation
Computers & Mathematics with Applications
Hi-index | 31.45 |
We present a method for the fast and accurate computation of distributed heat potentials in two dimensions. The distributed source is assumed to be given in terms of piecewise space-time Chebyshev polynomials. We discretize uniformly in time, whereas in space the polynomials are defined on the leaf nodes of a quadtree. The quadtree can vary at each time step. We combine a product integration rule with fast algorithms (fast heat potentials, nonuniform FFT, fast Gauss transform) to obtain a high-order accurate method with optimal complexity. If N is the number of time steps, M is the maximum number of leaf nodes over all the time steps and the input contains a qth-order polynomial representation of f, then, our method requires O(q^3MNlogM) work to evaluate the heat potential at arbitrary MN space-time target locations. The overall convergence rate of the method is of order q. We present numerical experiments for q=4, 8, and 16, and we verify the theoretical convergence rate of the method. When the solution is sufficiently smooth, the 16th-order variant results in significant computational savings, even in the case in which we require only a few digits of accuracy.