Neumann-Neumann avec solveur grossier

D´ecomposition de domaines : Neumann-Neumann avec
solveur grossier
Marina Vidrascu
le 27 novembre 2010
Marina Vidrascu (INRIA) D´ecomposition de domaines le 27 novembre 2010 1 / 35

Outline
1Introduction
Motivation
Pr´esentation succinte de l’algorithme de Neumann-Neumann
2Pr´esentation d´etaill´ee de l ’algorithme Neumann-Neumann
Un peu d’histoire
Un probl`eme mod`ele
Neumann-Neumann
Bilan des r´esultats de convergence
3Conclusions
Marina Vidrascu (INRIA) D´ecomposition de domaines le 27 novembre 2010 2 / 35

Outline
1Introduction
Motivation
Pr´esentation succinte de l’algorithme de Neumann-Neumann
2Pr´esentation d´etaill´ee de l ’algorithme Neumann-Neumann
Un peu d’histoire
Un probl`eme mod`ele
Neumann-Neumann
Bilan des r´esultats de convergence
3Conclusions
Marina Vidrascu (INRIA) D´ecomposition de domaines le 27 novembre 2010 3 / 35

Un peu de vocabulaire
D´ecomposition de donn´ees
en calcul parall`ele distribuer les donn´ees
utiliser le mˆeme algorithme que pour un calcul s´equentiel
D´ecomposition de domaines homog`ene
une nouvelle m´ethode de r´esolution pour des syst`emes lin´eaires de
grande taille
bien adapt´ee aux ordinateurs parall`eles (m´ethodes a gros grain)
principe r´esoudre s´epar´ement sur chaque sous domaine
(d´ecomposition avec ou sans recouvrement) et recoller les solutions
D´ecomposition de domaine h´et´erog`ene
s´eparation du domaine physique en r´egions
utiliser des mod`eles diff´erents dans chaque r´egion
recoller les solutions aux interfaces
Marina Vidrascu (INRIA) D´ecomposition de domaines le 27 novembre 2010 4 / 35

Motivation
Algorithme robuste, efficace et extensible (scalable) utilisable dans un
contexte industriel
G´eom´etries complexes,
Coefficients fortement h´et´erog`enes
Maillages arbitraires (non structur´es, incompatibles)
G´en´eralisations :
Consid´erer des op´erateurs non-sym`etriques (advection-diffusion,
contact avec frottement)
Robustesse industrielle du solveur grossier
construction automatique
efficacit´e en termes de choix et de taille
Marina Vidrascu (INRIA) D´ecomposition de domaines le 27 novembre 2010 5 / 35