Accueil du site > Séminaires et groupes de travail > Journée DDM - parallélisation du jeudi 11 juin 2015

Journée DDM - parallélisation du jeudi 11 juin 2015

La journée DDM [1] - parallélisation a été composée de deux demi-journées, la première à caractère plutôt doctoral, la seconde plutôt à caractère recherche. Elle a eu lieu le jeudi 11 juin 2015, en salle des conseils René-Mayer au Cnam accès 37 ou 39, 1er étage, 2 rue Conté (Métros Arts-et-Métiers). Cette journée est organisée par O. Wilk.

Inscriptions closes : Liste des inscrits

Accueil à partir de 9h30.

Matin demi-journée "doctoral"
9h45-10h35 L. Halpern - Méthodes de Schwarz optimisées - Univ. Paris 13 pdf
10h35-10h50 pause
10h50-11h40 M. J. Gander - Linear and Non-Linear preconditioning - Univ. de Genève pdf
11h40- 12h30 F. X. Roux - Méthodes FETI - Onera, Univ. Paris 6 pdf
Après midi demi-journée "recherche"
14h15-14h45 C. Japhet - Space-time domain decomposition methods for mixed formulations for flow and transport in porous media - Univ. Paris 13 pdf
14h45-15h15 V. Martin - Méthodes de décomposition de domaine hétérogènes- Univ. de Picardie pdf
15h15-15h45 pause
15h45-16h15 P. Jolivet - On some robust solvers and their scalable implementation - ETH Zürich pdf
16h15-16h45 P. Gosselet - block techniques for robust domain decomposition methods - ENS Cachan pdf1, pdf2

Résumés :

M. J. Gander - Linear and Non-Linear preconditioning - Univ. de Genève

Preconditioning iterative methods for the solution of linear systems goes in principle back to Jacobi (1845), just after the invention of the classical iterative method by Gauss (1823). Today, preconditioning of linear systems for their solution by Krylov methods has become a major field of research, and there are two main approaches for constructing preconditioners : either one has very good intuition and can propose directly a preconditioner which leads to a favorable spectrum of the preconditioned system, or one uses the splitting matrix of an effective stationary iterative method like multigrid or domain decomposition as the preconditioner.

Much less is known about the preconditioning of non-linear systems of equations. The standard iterative solver in that case is Newton’s method (1671) or a variant thereof, but what would it mean to precondition the non-linear problem ? An important contribution in this field is ASPIN (Additive Schwarz Preconditioned Inexact Newton) by Cai and Keyes (2002), where the authors use their intuition about domain decomposition methods to propose a transformation of the non-linear equations before solving them by an inexact Newton method. Using the relation between stationary iterative methods and preconditioning for linear systems, we show in this presentation how one can systematically obtain a non-linear preconditioner from classical fixed point iterations, and present as an example a new two level non-linear preconditioner called RASPEN (Restricted Additive Schwarz Preconditioned Exact Newton).

V. Martin - Méthodes de décomposition de domaine hétérogènes- Univ. de Picardie

L’intérêt pour la simulation numérique est grandissant et les phénomènes physiques considérés sont de plus en plus complexes. Pour augmenter la précision de la solution tout en ayant un coût de calcul raisonnable, il est utile de paralléliser l’algorithme : on décompose le domaine de calcul en $n$ sous-domaines ; la solution globale est alors obtenue par itération en échangeant des informations à l’interface entre les sous-domaines.
Ici on propose d’utiliser ce découpage pour adapter le modèle physique à la région de l’espace (on résout une équation différente sur chaque sous-domaine). Pour le cas d’un couplage de modèles visqueux/non visqueux, on fera un bref historique des méthodes existantes et on proposera un premier critère de comparaison. On introduira ensuite une nouvelle méthode plus performante. Nous donnerons une analyse d’erreur et montrerons des simulations numériques.
Ce travail est un travail commun avec M.J. Gander et L. Halpern.

P. Jolivet - On some robust solvers and their scalable implementation - ETH Zürich

The aim of this talk is to present recent advances in the construction of robust coarse spaces for overlapping and nonoverlapping methods as well as their implementation inside a C++ open-source framework (https://github.com/hpddm). A broad spectrum of applications will be covered, ranging from Poisson to Helmholtz equation, and including incompressible linear elasticity and Stokes equation. Numerical results with thousands of processes will be provided clearly showing the effectiveness and the robustness of the proposed approach. It will also be shown how HPDDM can be efficiently used to outperform state-of-the-art algebraic multigrid solvers.

Pause déjeuner : De nombreux restaurants autour du Cnam vous permettront de manger lors de la pause déjeuner (plan) :

Budget
moins élevé ------------------------------------------------------- plus élevé
... rue Volta, rue au Maire .... rue de Turbigo, rue du Verbois, ...

Plan d’accès
Liste des inscrits
Affiche (pdf) .


Mis à jour le mercredi 1er juillet 2015
, par Olivier Wilk

Documents joints

Notes

[1] Domain Decomposition Method

SPIP | | Plan du site | Suivre la vie du site RSS 2.0