Skip to Main content Skip to Navigation
Theses

Algebraic domain decomposition methods for hybrid (iterative/direct) solvers

Louis Poirel 1
1 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Résumé : La résolution de grands systèmes linéaires est une des étapes les plus consommatrices en temps des simulation numérique. Des solveurs linéaires haute performance ont été développés dans un contexte algébrique (à partir du système Ku = f) ; d’autres méth- odes, dites de décomposition de domaine, offrent d’excellentes performances en exploitant l’information au niveau de l’équation aux dérivées partielles sous-jacente au système linéaire. Dans cette thèse, on tente de concilier ces deux approches: une analyse de convergence des méthodes de Schwarz abstraites à deux niveaux conduit à la définition de nouveaux préconditionneurs robustes pour les problèmes symétriques définis positifs basés sur une généralisation algébrique de la méthode GenEO. Ces préconditionneurs robustes ne nécessitent que la donnée de la matrice K comme une somme de matrices locales K_i symétriques semi-definies positives. Un préconditionneur robuste suivant cette méthode a été implémenté dans un solveur hybride parallèle distribué et testé sur des cas applicatifs. Une nouvelle boîte à outils de décomposition de domaine a aussi été développée en python pour faciliter le développement de nouveaux solveurs par décomposition de domaines basés sur des solveurs haute performance. Le code de ce module nommé ddmpy est inclus dans le présent document par programmation lettrée dans une approche de science reproductible.
Complete list of metadatas

Cited literature [147 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02070618
Contributor : Luc Giraud <>
Submitted on : Monday, March 18, 2019 - 10:38:02 AM
Last modification on : Tuesday, April 2, 2019 - 1:45:43 AM
Document(s) archivé(s) le : Wednesday, June 19, 2019 - 1:06:23 PM

File

thesisLouisPoirel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02070618, version 1

Citation

Louis Poirel. Algebraic domain decomposition methods for hybrid (iterative/direct) solvers. Numerical Analysis [math.NA]. Université de Bordeaux, 2018. English. ⟨tel-02070618⟩

Share

Metrics

Record views

1295

Files downloads

594