Approche tensorielle pour la résolution des équations intégrales en acoustique et en électromagnétisme
La résolution de problèmes de diffraction d’ondes en régime harmonique par des méthodes intégrales de frontière conduit à des systèmes linéaires pleins dont le stockage et la résolution efficaces sont encore des sujets d’actualité malgré les avancées significatives apportées par les méthodes FMM (Fast Multipole Method) et H-matrix. Cette thèse a pour objectif d’étudier un algorithme de compression matricielle encore peu utilisé dans ce contexte : la décomposition Quantized Tensor Train (QTT). Les matrices sont exprimées dans un format tensoriel, c’est-à -dire sous la forme d’un tableau multidimensionnel, et comprimées à l’aide d’une généralisation de la séparation des variables permettant un stockage parcimonieux et hiérarchique. Près de 2 à 3 ordres de grandeur de différence en mémoire peuvent être observés par rapport aux H-matrices et dans certains cas le stockage peut être estimé en O(N) ou en O(logN) (N étant le nombre de degrés de liberté). À travers des expériences numériques 2D et 3D en acoustique et en électromagnétisme, nous mettons en lumière les avantages et les limites de cette méthode. Son évaluation nous permet de proposer des techniques d’utilisation de QTT au service de l’accélération des solveurs H-matrix et FMM. En particulier nous montrons que, grâce à l’algorithme QTT, il est possible de construire des préconditionneurs efficaces et originaux pour traiter des problèmes de diffraction par des objets non canoniques telles des surfaces ouvertes exfoliées, rugueuses ou résonnantes.
https://oatao.univ-toulouse.fr/29598/
https://oatao.univ-toulouse.fr/29598/1/BARRAY_Matthias.pdf
