Intégration numérique efficace-N corps
Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

Intégration numérique efficace-N corps



  1. #1
    Glork

    Intégration numérique efficace-N corps


    ------

    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.

    -----

  2. #2
    obi76

    Re : Intégration numérique efficace-N corps

    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/

  3. #3
    vaincent

    Re : Intégration numérique efficace-N corps

    Citation Envoyé par Glork Voir le message
    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.
    Bonsoir,

    il faut que tu fasses des recherches du côté de l'algorithme de Barnes-Hut qui est en O(nlog(n)).

  4. #4
    obi76

    Re : Intégration numérique efficace-N corps

    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/

  5. A voir en vidéo sur Futura
  6. #5
    vaincent

    Re : Intégration numérique efficace-N corps

    Citation Envoyé par obi76 Voir le message
    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...
    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 ?

  7. #6
    obi76

    Re : Intégration numérique efficace-N corps

    Certainement, je creuse, je creuse ^^
    \o\ \o\ Dunning-Kruger encore vainqueur ! /o/ /o/

  8. #7
    Calvert

    Re : Intégration numérique efficace-N corps

    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é).

  9. #8
    Glork

    Re : Intégration numérique efficace-N corps

    Super, merci à tous pour vos réponses et les liens! Ca va améliorer sensiblement mon programme!!

Discussions similaires

  1. Intégration numérique
    Par invite66ac4c45 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 22/07/2010, 13h23
  2. Intégration numérique
    Par invite5411484d dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 15/06/2010, 10h57
  3. Intégration numérique
    Par invite00d15bfc dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 21/03/2010, 21h47
  4. intégration numérique
    Par invite5411484d dans le forum Physique
    Réponses: 6
    Dernier message: 09/12/2008, 11h47
  5. Intégration numérique
    Par Frink dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 01/06/2007, 18h00