A matrix version of the fast multipole method
Publication
, Journal Article
Sun, X; Pitsianis, NP
Published in: SIAM Review
January 1, 2001
We present a matrix interpretation of the three-dimensional fast multipole method (FMM). The FMM is for efficient computation of gravitational/electrostatic potentials and fields. It has found various applications and inspired the design of many efficient algorithms. The one-dimensional FMM is well interpreted in terms of matrix computations. The three-dimensional matrix version reveals the underlying matrix structures and computational techniques used in FMM. It also provides a unified view of algorithm variants as well as existing and emerging implementations of the FMM.
Duke Scholars
Published In
SIAM Review
DOI
ISSN
0036-1445
Publication Date
January 1, 2001
Volume
43
Issue
2
Start / End Page
289 / 300
Related Subject Headings
- Numerical & Computational Mathematics
- 4901 Applied mathematics
- 0906 Electrical and Electronic Engineering
- 0102 Applied Mathematics
Citation
APA
Chicago
ICMJE
MLA
NLM
Sun, X., & Pitsianis, N. P. (2001). A matrix version of the fast multipole method. SIAM Review, 43(2), 289–300. https://doi.org/10.1137/S0036144500370835
Sun, X., and N. P. Pitsianis. “A matrix version of the fast multipole method.” SIAM Review 43, no. 2 (January 1, 2001): 289–300. https://doi.org/10.1137/S0036144500370835.
Sun X, Pitsianis NP. A matrix version of the fast multipole method. SIAM Review. 2001 Jan 1;43(2):289–300.
Sun, X., and N. P. Pitsianis. “A matrix version of the fast multipole method.” SIAM Review, vol. 43, no. 2, Jan. 2001, pp. 289–300. Scopus, doi:10.1137/S0036144500370835.
Sun X, Pitsianis NP. A matrix version of the fast multipole method. SIAM Review. 2001 Jan 1;43(2):289–300.
Published In
SIAM Review
DOI
ISSN
0036-1445
Publication Date
January 1, 2001
Volume
43
Issue
2
Start / End Page
289 / 300
Related Subject Headings
- Numerical & Computational Mathematics
- 4901 Applied mathematics
- 0906 Electrical and Electronic Engineering
- 0102 Applied Mathematics