Graph algorithm for the simulation of the interaction between particles
Résumé
The purpose of the software GASIP is to simulate the gravitational interaction of a large number of point masses. This problem is known as the n-body problem in physics and astronomy. The specificity of the software is that it detects and uses hierarchical structure present in the concrete distribution of the point masses to speed up the computation. The structure is represented as a dynamical tree, with the leaves being the individual point masses. The integration is performed using symplectic methods.