Publications [#285486] of Nikos Pitsianis

Papers Published

1. Sun, X; Pitsianis, NP, A matrix version of the fast multipole method, SIAM Review, vol. 43 no. 2 (January, 2001), pp. 289-300, Society for Industrial & Applied Mathematics (SIAM) [doi]
   (last updated on 2026/01/15)

   Abstract:
   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.

   Keywords:
   Computational methods;Algorithms;Gravitation;Electrostatics;Vectors;Computational complexity;Tensors;Fast Fourier transforms;