A pragmatic overview of fast multipole methods
A number of physics problems can be modeled by a set of N elements which have pair-wise interactions with one another. A direct solution technique requires computational effort which is O(N{sup 2}). Fast multipole methods (FMM) have been widely used in recent years to obtain solutions to these problems requiring a computational effort of only 0 (N lnN) or O (N). In this paper we present an overview of several variations of the fast multipole method along with examples of its use in solving a variety of physical problems.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 168696
- Report Number(s):
- SAND--95-2405C; CONF-9508191--1; ON: DE96002472
- Country of Publication:
- United States
- Language:
- English
Similar Records
An overview of fast multipole methods
Fast Multipole Solvers for Three-Dimensional Radiation and Fluid Flow Problems
Parallelizing the fast multipole method for the Helmholtz
Technical Report
·
Tue Oct 31 23:00:00 EST 1995
·
OSTI ID:130669
Fast Multipole Solvers for Three-Dimensional Radiation and Fluid Flow Problems
Journal Article
·
Wed Nov 04 23:00:00 EST 1998
· ESAIM
·
OSTI ID:1520
Parallelizing the fast multipole method for the Helmholtz
Conference
·
Thu Nov 30 23:00:00 EST 1995
·
OSTI ID:125524