Sylvand, Guillaume (2002) La méthode multipôle rapide en électromagnétisme. Performances, parallélisation, applications. PhD thesis Mathématiques appliquées, ENPC p.279.
Abstract
Parmi les différentes méthodes permettant de résoudre les équations de Maxwell harmoniques pour les problèmes de diffraction d'onde, la méthode des éléments finis de frontière [1] offre la particularité de permettre une résolution exacte tout en prenant parfaitement en compte les conditions de radiation à l'infini. De plus, seule la frontière des objets doit être maillée. La figure 1 représente les différentes étapes d'un tel calcul: à gauche se trouve le maillage surfacique d'un avion furtif, au milieu sont représentés les courants surfaciques (du moins leur partie réelle) issus de l'illumination par une onde plane, à droite enfin se trouve le champ lointain diffracté par l'avion dans un plan horizontal.
Le système linéaire à résoudre est malheureusement plein, ce qui rend difficile la résolution de problème pour des objets de diamètre supérieur à quelques longueurs d'onde. L'utilisation de la méthode multipôle rapide [2], en conjonction avec un solveur itératif comme GMRES [3], permet de repousser les limites et de traiter des cas de calcul beaucoup plus volumineux [4].
En collaboration avec EADS-CCR, nous avons développé une implémentation parallèle haute performance de la méthode multipôle rapide qui nous a permis de résoudre des problèmes de diffraction d'ondes électromagnétiques par des structures de taille jamais atteinte auparavant. Par exemple, un avion comme celui représenté ci dessus illuminé par une onde plane de fréquence 1 GHz conduit à la résolution d'un système linéaire plein d'ordre 10 puissance 6. Cette résolution, quasiment irréalisable sans méthode multipôle, prend désormais 19 heures sur une station de travail. Des calculs portant sur plusieurs dizaines de millions d'inconnues ont également été réalisés sur des calculateurs parallèles.
| Item Type: | PhD Thesis (PhD) |
|---|
| Thesis Supervisor: | La Bourdonnaye (de), Armel |
|---|
| Date: | June 2002 |
|---|
| Board of examiners: | La Bourdonnaye (de), Armel and Bendali, Abderrahmane and Giraud, Luc and Pironneau, Olivier and Alleon, Guillaume and Bachelot, Alain and Balabane, Mikhaël and Pogarieloff, Denis |
|---|
| Discipline: | Mathématiques appliquées |
|---|
| Collection (Fonds): | ENPC |
|---|
| Institution: | ENPC |
|---|
| Subjects: | 1. Mathematics and Applications |
|---|
Statistiques de consultation
Repository Staff Only: edit this item
