A matrix version of the fast multipole method

Citation
Xb. Sun et Np. Pitsianis, A matrix version of the fast multipole method, SIAM REV, 43(2), 2001, pp. 289-300
Citations number
23
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Mathematics
Journal title
SIAM REVIEW
ISSN journal
0036-1445 → ACNP
Volume
43
Issue
2
Year of publication
2001
Pages
289 - 300
Database
ISI
SICI code
0036-1445(200106)43:2<289:AMVOTF>2.0.ZU;2-P
Abstract
We present a matrix interpretation of the three-dimensional fast multipole method (FMM). The FMM is for efficient computation of gravitational/electro static potentials and fields. It has found various applications and inspire d the design of many efficient algorithms. The one-dimensional FMM is well interpreted in terms of matrix computations. The three-dimensional matrix v ersion reveals the underlying matrix structures: and computational techniqu es used in FMM. It also provides a unified view of algorithm variants as we ll as existing and emerging implementation of the FMM.