A short course on fast multipole methods

@inproceedings{Beatson1997ASC,
  title={A short course on fast multipole methods},
  author={Rick Beatson and Leslie Greengard},
  year={1997}
}
In this series of lectures, we describe the analytic and computational foundations of fast multipole methods, as well as some of their applications. They are most easily understood, perhaps, in the case of particle simulations, where they reduce the cost of computing all pairwise interactions in a system of N particles from O(N) to O(N) or O(N logN) operations. They are equally useful, however, in solving certain partial differential equations by first recasting them as integral equations. We… CONTINUE READING
Highly Cited
This paper has 165 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 89 extracted citations

Fast Evaluation of Multiquadric RBF Sums by a Cartesian Treecode

SIAM J. Scientific Computing • 2011
View 12 Excerpts
Highly Influenced

Fast stray field computation on tensor grids

J. Comput. Physics • 2012
View 4 Excerpts
Highly Influenced

166 Citations

01020'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 166 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 50 references

An Improved Fast Multipole Algorithm in Thre Dimensions

L. Greengard, V. Rokhlin
1996
View 10 Excerpts
Highly Influenced

Fast Fourier Transform Accelerated Fast Multipole Algorithm

SIAM J. Scientific Computing • 1996
View 4 Excerpts
Highly Influenced

A Fast Algorithm for the Evaluation of Legendre Expansions

SIAM J. Scientific Computing • 1991
View 18 Excerpts
Highly Influenced

The Numerical Solution of the N -body Problem

L. Greengard
Computers in Physics • 1990
View 17 Excerpts
Highly Influenced

Rapid Evaluation of Potential Fields in Three Dimensions

L. Greengard, V. Rokhlin
Vortex Methods, C. Anderson and C. Greengard eds. Lecture Notes in Mathematics, • 1988
View 12 Excerpts
Highly Influenced

An Improved Fast Multipole Algorithm for Potential Fields

SIAM J. Scientific Computing • 1998
View 5 Excerpts
Highly Influenced

Grid-Multipole Calculations

SIAM J. Scientific Computing • 1995
View 2 Excerpts
Highly Influenced

The Rapid Evaluation of Potential Fields in Particle Systems

L. Greengard
1988
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…