Skip to Main content Skip to Navigation
Theses

Domain decomposition methods. Application to high-performance computing

Résumé : Cette thèse présente une vision unifiée de plusieurs méthodes de décomposition de domaine : celles avec recouvrement, dites de Schwarz, et celles basées sur des compléments de Schur, dites de sous-structuration. Il est ainsi possible de changer de méthodes de manière abstraite et de construire différents préconditionneurs pour accélérer la résolution de grands systèmes linéaires creux par des méthodes itératives. On rencontre régulièrement ce type de systèmes dans des problèmes industriels ou scientifiques après discrétisation de modèles continus. Bien que de tels préconditionneurs exposent naturellement de bonnes propriétés de parallélisme sur les architectures distribuées, ils peuvent s’avérer être peu performants numériquement pour des décompositions complexes ou des problèmes physiques multi-échelles. On peut pallier ces défauts de robustesse en calculant de façon concurrente des problèmes locaux creux ou denses aux valeurs propres généralisées. D’aucuns peuvent alors identifier des modes qui perturbent la convergence des méthodes itératives sous-jacentes a priori. En utilisant ces modes, il est alors possible de définir des opérateurs de projection qui utilisent un problème dit grossier. L’utilisation de ces outils auxiliaires règle généralement les problèmes sus-cités, mais tend à diminuer les performances algorithmiques des préconditionneurs. Dans ce manuscrit, on montre en trois points quela nouvelle construction développée est performante : 1) grâce à des essais numériques à très grande échelle sur Curie—un supercalculateur européen, puis en le comparant à des solveurs de pointe 2) multi-grilles et 3) directs.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-01155718
Contributor : Abes Star :  Contact
Submitted on : Wednesday, May 27, 2015 - 12:02:23 PM
Last modification on : Friday, July 3, 2020 - 4:46:24 PM
Document(s) archivé(s) le : Tuesday, September 15, 2015 - 6:38:30 AM

File

41699_JOLIVET_2014_archivage.p...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01155718, version 1

Collections

Citation

Pierre Jolivet. Domain decomposition methods. Application to high-performance computing. General Mathematics [math.GM]. Université Grenoble Alpes, 2014. English. ⟨NNT : 2014GRENM040⟩. ⟨tel-01155718⟩

Share

Metrics

Record views

780

Files downloads

535