Greengard’s N-Body Algorithm is not Order N

DOI10.1137/S1064827593272031zbMATH Open0851.70001MaRDI QIDQ4883671FDOQ4883671

Authors: Srinivas Aluru 

Publication date: 2 July 1996

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

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

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)

Cited In (5)

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

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)