Bonjour,
connaissez-vous des méthodes d'intégration numériques efficaces, rapides en terme de gain de temps?
Ce serait pour l'implémenter dans un programme simulant le problème à N corps. J'ai déjà utilisé la méthode d'Euler pour cela mais elle est peu efficace quand N est grand: O(N²)...
Merci.
Bonjour,
une technique est de résoudre le potentiel gravitationnel en fonction de la densité locale de masse. Ca revient à résoudre une équation de poisson. C'est moins précis que de calculer les N² interactions mais ça a le mérite d'être bien plus rapide quand N est grand.
\o\ \o\ Dunning-Kruger encore vainqueur ! /o/ /o/
Bonsoir,Envoyé par Glork
il faut que tu fasses des recherches du côté de l'algorithme de Barnes-Hut qui est en O(nlog(n)).
Salut Vaincent
je connaissait pas, ça a l'air marrant ce truc là (quoiqu'un peu tendu à coder je pense). Mais pourquoi avoir donné un tel nom à cet algorithme, c'est "juste" un AMR...
\o\ \o\ Dunning-Kruger encore vainqueur ! /o/ /o/
Je pense qu'il doit y avoir certaines subtilités qui font que les auteurs ont mérité que leur nom soit donné à cet algo ?
Certainement, je creuse, je creuse ^^
\o\ \o\ Dunning-Kruger encore vainqueur ! /o/ /o/
On peut aussi songer à regarder directement dans la documentation des codes construits par des groupes spécialisés dans les simulations à N-corps, par exemple ici (il s'agit ici d'un code "direct" sans approximation, paraléllisé).
Super, merci à tous pour vos réponses et les liens! Ca va améliorer sensiblement mon programme!!
