Méthodes de réduction de complexité appliquées à la résolution rapide des formulations intégrales de bord de type multi-trace
Auteur / Autrice : | Alan Ayala Obregón |
Direction : | Laura Grigori, Xavier Claeys |
Type : | Thèse de doctorat |
Discipline(s) : | Mathématiques appliquées |
Date : | Soutenance le 16/11/2018 |
Etablissement(s) : | Sorbonne université |
Ecole(s) doctorale(s) : | École doctorale Sciences mathématiques de Paris centre (Paris ; 2000-....) |
Partenaire(s) de recherche : | Laboratoire : Laboratoire Jacques-Louis Lions (Paris ; 1997-....) |
Jury : | Président / Présidente : Bruno Després |
Examinateurs / Examinatrices : François Alouges | |
Rapporteurs / Rapporteuses : Patrick Ciarlet, Éric Darrigrand |
Résumé
L'objectif de cette thèse est de fournir des techniques de réduction de complexité pour la solution des équations intégrales de frontière (BIE). En particulier, nous sommes intéressés par les BIE issues de la modélisation des problèmes acoustiques et électromagnétiques via les méthodes des éléments de frontière (BEM). Nous utilisons la formulation multi-trace locale pour laquelle nous trouvons une expression explicite pour l’inverse de l'opérateur multi-trace pour un problème modèle de diffusion. Ensuite, nous proposons cet opérateur inverse pour préconditionner des problèmes de diffusion plus générales. Nous montrons également que la formulation multi-trace locale est stable pour les équations de Maxwell posées sur un domaine particulier. Nous posons les problèmes de type BEM dans le cadre des matrices hiérarchiques, pour lesquelles c'est possible d'identifier sous-matrices admettant des approximations de rang faible (blocs admissibles). Nous introduisons une technique appelée échantillonnage géométrique qui utilise des structures d'arbre pour créer des algorithmes CUR en complexité linéaire, lesquelles sont orientés pour créer des algorithmes parelles avec communication optimale. Finalement, nous étudions des méthodes QR et itération sur sous-espaces; pour le premier, nous fournissons de nouvelles bornes pour l’erreur d’approximation, et pour le deuxième nous résolvons une question ouverte dans la littérature consistant à prouver que l'approximation des vecteurs singuliers converge exponentiellement. Enfin, nous proposons une technique appelée approximation affine de rang faible destinée à accroître la précision des méthodes classiques d’approximation de rang faible.