A Hierarchical O ( N ) Force Calculation Algorithm

  title={A Hierarchical O ( N ) Force Calculation Algorithm},
  author={Walter Dehnen},
A novel code for the approximate computation of long-range forces between N mutually interacting bodies is presented. The code is based on a hierarchical tree of cubic cells and features mutual cell–cell interactions which are calculated via a Cartesian Taylor expansion in a symmetric way, such that total momentum is conserved. The code benefits from an improved and simple multipole acceptance criterion that reduces the force error and the computational effort. For N 104, the computational… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 306 citations. REVIEW CITATIONS

6 Figures & Tables



Citations per Year

306 Citations

Semantic Scholar estimates that this publication has 306 citations based on the available data.

See our FAQ for additional information.