A methodology towards automatic implementation of N-body algorithms
Applied Numerical Mathematics - Applied and computational mathematics: Selected papers of the third panamerican workshop Trujillo, Peru, 24-28 April 2000
Model-Based Control of Adaptive Applications: An Overview
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Automating the development of quantum computational software
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
Large-scale RLSC learning without agony
Proceedings of the 24th international conference on Machine learning
High performance BLAS formulation of the multipole-to-local operator in the fast multipole method
Journal of Computational Physics
| Hi-index | 0.01 |
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.