Greengard’s N-Body Algorithm is not Order N

DOI10.1137/S1064827593272031MaRDI QIDQ4883671zbMATH OpenFDO

Authors Srinivas Aluru

Publication date 2 July 1996

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

tree algorithmspairwise interactions

Mathematics Subject Classification ID

(n)-body problems (70F10) Computational methods for problems pertaining to mechanics of particles and systems (70-08)

Recommendations

• Distribution-independent hierarchical algorithms for the \(N\)-body problem
• Publication:4860173
• A new order reduction method for particle simulations
• scientific article; zbMATH DE number 1057776
• The order of Appel's algorithm

Cited in

(5)

• AN EFFECTIVE SETTING OF HIERARCHICAL CELL STRUCTURE FOR THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD
• Optimizing the adaptive fast multipole method for fractal sets
• Fast multipole methods for particle dynamics
• On well-separated sets and fast multipole methods
• A cost optimal parallel algorithm for computing force field in \(N-\)body simulations on a CREW PRAM

This page was built for publication: Greengard’s N-Body Algorithm is not Order N

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