Méthodes Multipôles Rapides pour l'électromagnétisme : Parallélisme et Basses Fréquences

Jury: L.Greengard (Courant Institut, NYU), P.Joly (Inria, Rocquencourt), B.Desprès (UPMC), P.Frey (UPMC), P.Soudais (Dassault Aviation)The dense system resolution issued of interaction modeling is an heavy problem that multipole methods help to optimize through hierarchical approximations based on the regularity of underlying potentials. This PhD thesis gives developments on a new multipole method for electromagnetism problem as well on unified treatment of the full range of frequencies as on parallel computer developments for data dependency partitioning based on graphs and communications overlapped by computations.Le traitement des systèmes pleins issus de modélisation d'interactions de type particulaires est un problème lourd que les méthodes multipôles proposent d'optimiser grâce à des approximations hiérarchiques basées sur la régularité des potentiels sous-jacents. Cette thèse offre des développements sur une nouvelle méthode multipôle pour l'électromagnétisme à la fois en terme d'un traitement unifié de l'ensemble des fréquences et informatique dans le cadre du paralléélisme et d'optimisations algorithmiques telles que le partitionnement par graphes et le recouvrement des communications par des calculs