Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Problème à N corps

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 des 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.

En programmation, le problème de la simulation de N corps devrait être théoriquement d'ordre N² (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.