A matrix version of the fast multipole method

Journal Article (Journal Article)

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.

Full Text

Duke Authors

Cited Authors

  • Sun, X; Pitsianis, NP

Published Date

  • January 1, 2001

Published In

Volume / Issue

  • 43 / 2

Start / End Page

  • 289 - 300

International Standard Serial Number (ISSN)

  • 0036-1445

Digital Object Identifier (DOI)

  • 10.1137/S0036144500370835

Citation Source

  • Scopus