IS310
IS310
Méthode
hiérarchique.
méthodes des multipoles rapide.
Résumé.
Le calcul des interactions entre particules par exemple coulombiennes ou gravitationnelles est une partie importante d'un grand nombre de simulations physiques. Par exemple en mécanique céleste, physique des plasmas, mécanique des fluides (méthode des vortex), dynamique moléculaire mais aussi dans le domaine des équations intégrales. Les méthodes classiques conduisent à des algorithmes avec une complexité quadratique.
L'objectif de ce cours est d'introduire des algorithmes hiérarchiques basés sur des arbres (quadtree ou octree) pour atteindre une complexité linéaire. Le cours sera divisé en trois parties. Dans la première, nous étudierons les méthodes hiérarchiques de Barnes-Hut ainsi la méthode des multipoles rapides. Ensuite, nous détaillerons les structures de données et les outils pour obtenir des méthodes efficaces. Nous terminerons par les différentes solutions pour paralléliser ces méthodes.
Le cours - ( transparents)