Complexity reduction methods applied to the rapid solution to multi-trace boundary integral formulations. - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2018

Complexity reduction methods applied to the rapid solution to multi-trace boundary integral formulations.

Méthodes de réduction de complexité appliquées à la résolution rapide des formulations intégrales de bord de type multi-trace.

Résumé

In this thesis, we provide complexity reduction techniques for the solution of Boundary Integral Equations (BIE). In particular, we focus on BIE arising from the modeling of acoustic and electromagnetic problems via Boundary Element Methods (BEM). We use the local multi-trace formulation which is friendly to operator preconditioning. We find a closed form inverse of the local multi-trace operator for a model problem and then we propose this inverse operator for preconditioning general scattering problems. Moreover, we show that the local multi-trace formulation is stable for Maxwell equations posed on a particular domain configuration. For general problems where BEM are applied, we propose to use the framework of hierarchical matrices, which are constructed using cluster trees and allow to represent the original matrix in such a way that submatrices that admit low-rank approximations (admissible blocks) are well identified. We introduce a technique called geometric sampling which uses cluster trees to create accurate linear-time CUR algorithms for the compression and matrix-vector product acceleration of admissible matrix blocks, and which are oriented to develop parallel communication-avoiding algorithms.
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.
Fichier principal
Vignette du fichier
thesis.pdf (5.99 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-02004298 , version 1 (01-02-2019)

Identifiants

  • HAL Id : tel-02004298 , version 1

Citer

Alan Ayala Obregón. Complexity reduction methods applied to the rapid solution to multi-trace boundary integral formulations.. Mathematics [math]. Sorbonne University UPMC, 2018. English. ⟨NNT : ⟩. ⟨tel-02004298⟩
200 Consultations
199 Téléchargements

Partager

Gmail Facebook X LinkedIn More