Problème à N corps
| Image manquante Symbole-science.png | Cet article est une ébauche concernant la science, vous pouvez partager vos connaissances en le modifiant. |
Le problème à N corps consiste à résoudre les mouvements de N corps interagissant gravitationnellement, connaissant leurs positions, masses et vitesses initiales.
Le problème à deux corps est le seul problème de ce type soluble analytiquement. On dit qu'il est intégrable. À partir de trois corps, il faut recourir à des solutions approchées utilisant le calcul numérique. Il est soluble dans le cas particulier où l'on peut revenir à deux problème à deux corps : exemple d'une satellite autour d'une planète et de cette planète autour d'une étoile.
En programmation, le problème de la simulation de N corps devrait être théoriquement d'ordre N2 (toutes les interactions de corps deux à deux devraient être considérées). Des considérations de découpage spatial récursif permettent cependant d'arriver à de très correctes approximations en un temps de l'ordre de N log N.