An improved fast multipole algorithm for potential fields

SIAM Journal on Scientific Computing

Volumn 19, Issue 6, 1998, Pages 1804-1826

  Hrycak, Tomasz ^a   Rokhlin, Vladimir ^a  

^a Yale University   (United States)

Author keywords

Fast algorithms; Fast multipole method; N body problem; Potential theory

Indexed keywords

FAST ALGORITHMS; FAST MULTIPLE ALGORITHM; POTENTIAL FIELDS; POTENTIAL THEORY;

CALCULATIONS; FUNCTIONS; MATHEMATICAL TRANSFORMATIONS; THREE DIMENSIONAL; TWO DIMENSIONAL;

ALGORITHMS;

EID: 0032203448     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482759630989X     Document Type: Article

References (6)

1. J. CARRIER, L. GREENGARD, AND V. ROKHLIN, A Fast Adaptive Multipole Algorithm for Particle Simulations, Technical Report 496, Computer Science Department, Yale University, New Haven, CT, 1985.
2. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
3. L. GREENGARD AND V. ROKHLIN, Rapid evaluation of potential fields in three dimensions, in Vortex Methods, C. Anderson and C. Greengard, eds., Lecture Notes in Math. 1360, Springer-Verlag, New York, 1988, pp. 121-141.
4. K. NABORS, F. T. KORSMEYER, F. T. LEIGHTON, AND J. WHITE, Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory, SIAM J. Sci. Comput., 15 (1994), pp. 714-735.
5. V. ROKHLIN, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60 (1985), pp. 187-207.
6. V. ROKHLIN AND N. YARVIN, Generalized Gaussian Quadratures and Singular Value Decomposition of Integral Operators, Research Report YALEU/DCS/RR-1109, Yale University, New Haven, CT.