Solveurs à convergence rapide pour équations intégrales aux élément de frontière en électromagnétisme computationnel

Rapidly converging boundary integral equation solvers in computational electromagnetics

• Auteur / Autrice : Simon Adrian
• Direction : Francesco Paolo Andriulli
• Type : Thèse de doctorat
• Discipline(s) : Télécommunications
• Date : Soutenance le 09/03/2018
• Etablissement(s) : Ecole nationale supérieure Mines-Télécom Atlantique Bretagne Pays de la Loire en cotutelle avec Technische Universität (Munich, Allemagne)
• Ecole(s) doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes)
• Partenaire(s) de recherche : Laboratoire : Département Micro-Ondes - Lab-STICC_IMTA_MOM_PIM - Laboratoire en sciences et techniques de l'information, de la communication et de la connaissance
• Jury : Président / Présidente : Romanus Dyczij-Edlinger
• Jury : Examinateurs / Examinatrices : Francesco Paolo Andriulli, Ralf Hiptmair, Thomas Eibert
• Jury : Rapporteurs / Rapporteuses : Romanus Dyczij-Edlinger, Ralf Hiptmair

Mots clés

Mots clés contrôlés

Électromagnétisme

Équations intégrales

Solveurs (logiciels)

Mots clés libres

Équations intégrales

Electromagnétique computationnelle

Préconditionnement

Integral equations

Preconditioning

Calderón

Prewavelets

Hierarchical basis

Résumé

L'équation intégrale du champ électrique (EFIE) et l'équation intégrale du champ combiné (CFIE) souffrent d'un mauvais conditionnement à haute discrétisation et à bassefréquence : si la taille moyenne des arrêtes du maillage est réduite ou si la fréquence est diminuée le conditionnement du système se dégrade rapidement. Cela provoque le ralentissement ou la non convergence des solveurs itératifs. Cette dissertation présente de nouveaux paradigmes permettant l'obtention de solveurs à convergence rapide pour équations intégrales; pour prévenir la dégradation du conditionnement nous avançons l'état de l'art des techniques de préconditionnement dites de Calderon et de celles reposant sur l'utilisation des bases hiérarchiques. Pour traiter l'EFIE, nous introduisons une base hiérarchique pour maillages structurés et non-structurés dérivant des pré-ondelettes primaires et duales de Haar. De plus, nous introduisons un nouveau cadre permettant de préconditionner efficacement l'EFIE dans le cas d'objets à connexion multiples. L'applicabilité à la CFIE des préconditionneurs à bases hiérarchiques fait l'objet d'une étude aboutissant à la formalisation d'une technique de préconditionnement. Nous présentons aussi un préconditionneur multiplicatif de type Calderon (RF-CMP) qui permet l'obtention d'une matrice système Hermitienne, définie positive (HDP) et bien conditionnée, sans avoir recours, contrairement aux préconditionneurs existants, au raffinement du maillage ni à l'utilisation de fonction duales. Puisque la matrice est HPD, la méthode du gradient conjugué peut servir de solveur itératif avec une convergence garantie.

The electric field integral equation (EFIE) and the combined field integral equation(CFIE) suffer from the dense-discretization and the low-frequency breakdown: if the average edgelength of the mesh is reduced, or if the frequency is decreased, then the condition number of the system matrix grows. This leads to slowly or non-converging iterative solvers. This dissertation presents new paradigms for rapidly converging integral equation solvers: to overcome the illconditioning, we advance and extend the state of the art both in hierarchical basis and in Calderón preconditioning techniques. For the EFIE, we introduce a hierarchical basis for structured and unstructured meshes based on generalized primal and dual Haar prewavelets. Furthermore, a framework is introduced which renders the hierarchical basis able to efficiently precondition the EFIE in the case that the scatterer is multiply connected. The applicability of hierarchical basis preconditioners to the CFIE is analyzed and an efficient preconditioning scheme is derived. In addition, we present a refinement-free Calderón multiplicative preconditioner (RF-CMP) that yields a system matrix which is Hermitian, positive definite (HPD), and well-conditioned. Different from existing Calderón preconditioners, no dual basis functions and thus no refinement of the mesh is required. Since the matrix is HPD—in contrast to standard discretizations of the EFIE—we can apply the conjugate gradient (CG) method as iterative solver, which guarantees convergence. Eventually, the RF-CMP is extended to the CFIE.