Telescoping fast multipole methods using Chebyshev economization

DOI10.1006/JCPH.1995.1217MaRDI QIDQ1908736zbMATH OpenOpenAlexFDO

Authors Steven R. Lustig, Norman J. Wagner, Sanjeev R. Rastogi

Publication date 5 March 1996

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcph.1995.1217

zbMATH Keywords

\(1/r\) interparticle potentialsChebyshev polynomialsfar-field multipole expansionsMathematica packagenear-field Taylor series expansions

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Computational methods for problems pertaining to mechanics of particles and systems (70-08) (n)-body problems (70F10)

Review text

Chebyshev 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.

Recommendations

• Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform
• scientific article; zbMATH DE number 953046
• Multidimensional fast Gauss transforms by Chebyshev expansions
• scientific article; zbMATH DE number 4080996

Cited in

(2)

• Fast evaluation of vector splines in three dimensions
• Comments on P\(^3\)M, FMM, and the Ewald method for large periodic Coulombic systems

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Telescoping fast multipole methods using Chebyshev economization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908736)