Chapter 9. Treecode and Fast Multipole Method for
-Body Simulation with CUDA
Rio Yokota and Lorena A. Barba
-body problem refers to determining the motion of
particles that interact via a long-distance force, such as gravitation or electrostatics. A straightforward approach to obtaining the forces affecting each particle is the evaluation of all pair-wise interactions, resulting in
computational complexity. This method is only reasonable for moderate-size systems or to compute near-field interactions, in combination with a far-field approximation. In the previous
, the acceleration of ...