Greengard’s N-Body Algorithm is not Order N

DOI10.1137/S1064827593272031zbMath0851.70001MaRDI QIDQ4883671

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

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

Related Items

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 ⋮ 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