• Publications
  • Influence
A fast algorithm for particle simulations
TLDR
An algorithm is presented for the rapid evaluation of the potential and force fields in systems involving large numbers of particles whose interactions are Coulombic or gravitational in nature. Expand
  • 4,457
  • 393
  • PDF
The Rapid Evaluation of Potential Fields in Particle Systems
The evaluation of Coulombic or gravitational interactions in large-scale ensembles of particles is an integral part of the numerical simulation of a large number of physical processes. ExamplesExpand
  • 1,202
  • 129
A new version of the Fast Multipole Method for the Laplace equation in three dimensions
Abstract : We introduce a new version of the Fast Multipole Method for the evaluation of potential fields in three dimensions. It is based on a new diagonal form for translation operators and yieldsExpand
  • 809
  • 77
Accelerating the Nonuniform Fast Fourier Transform
TLDR
In this paper, we observe that one of the standard interpolation or "gridding" schemes, based on Gaussians, can be accelerated by a significant factor without precomputation and storage of the interpolation weights. Expand
  • 575
  • 64
  • PDF
The Fast Gauss Transform
TLDR
In this paper, an algorithm is presented which evaluates the sum of N Gaussians at M arbitrarily distributed points in $C \cdot (N + M) work, where C depends only on the precision required. Expand
  • 492
  • 57
  • PDF
Spectral Deferred Correction Methods for Ordinary Differential Equations
We introduce a new class of methods for the Cauchy problem for ordinary differential equations (ODEs). We begin by converting the original ODE into the corresponding Picard equation and apply aExpand
  • 319
  • 48
Regular Article: A Fast Adaptive Multipole Algorithm in Three Dimensions
We present an adaptive fast multipole method for the Laplace equation in three dimensions. It uses both new compression techniques and diagonal forms for translation operators to achieve highExpand
  • 605
  • 40
  • PDF
A wideband fast multipole method for the Helmholtz equation in three dimensions
TLDR
We describe a wideband version of the Fast Multipole Method for the Helmholtz equation in three dimensions. Expand
  • 260
  • 19
  • PDF
The type 3 nonuniform FFT and its applications June -
The nonequispaced or nonuniform fast Fourier transform (NUFFT) arises in a variety of application areas, including imaging processing and the numerical solution of partial differential equations. InExpand
  • 102
  • 18
  • PDF
Rapid Evaluation of Potential Fields in Three Dimensions
Abstract : This paper describes a three dimensional version of the fast multipole algorithm for the rapid evaluation of the potential and force fields in systems of particles whose interactions areExpand
  • 189
  • 18