Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Telescoping Fast Multipole Methods Using Chebyshev Economization

S. Lustig
Journal / Anthology

Journal of Computational Physics
Year: 1995
Volume: 122
Page range: 317-322

Chebshev polynomials of the first kind are applied to telescope both the far-field multipole expansions and the near-field Taylor series expansions used in solving large N-body problems via fast multipole methods. The technique is demonstrated for pairwise-additive, 1/r interparticle potentials in Cartesian coordinates, and a general Mathematica package is provided to derive the modified expansion coefficients symbolically. Accelerated convergence and more uniform error can be achieved without additional computations during runtimes. Hence the telescoped series require fewer expansion terms for a given accuracy requirement, saving considerable computational expense over conventional fast multipole implementations.

*Applied Mathematics > Numerical Methods
*Science > Physics > Electromagnetism
*Science > Physics > Mechanics