CIRM - Videos & books Library - Efficient iterative solvers: FETI methods with multiple search directions

Multi angle

Auteurs : Roux, François-Xavier (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : In domain decomposition methods, most of the computational cost lies in the successive solutions of the local problems in subdomains via forward-backward substitutions and in the orthogonalization of interface search directions. All these operations are performed, in the best case, via BLAS-1 or BLAS-2 routines which are inefficient on multicore systems with hierarchical memory. A way to improve the parallel efficiency of the method consists in working with several search directions, since multiple forward-backward substitutions and reorthogonalizations involve BLAS-3 routines. In the case of a problem with several right-hand-sides, using a block Krylov method is a straightforward way to work with multiple search directions. This will be illustrated with an application in electromagnetism using FETI-2LM method. For problems with a single right-hand-side, deriving several search directions that make sense from the optimal one constructed by the Krylov method is not so easy. The recently developed S-FETI method gives a very good approach that does not only improve parallel efficiency but can also reduce the global computational cost in the case of very heterogeneous problems.

Codes MSC :
65F10 - Iterative methods for linear systems
65N22 - Solution of discretized equations (BVP of PDE)
65N30 - Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (BVP of PDE)
65N55 - Multigrid methods; domain decomposition (BVP of PDE)
65Y05 - Parallel computation (numerical methods)

Informations sur la Vidéo

Réalisateur :

Hennenfent, Guillaume

Langue :

Date de publication :

Date de captation :

Sous collection :

arXiv category :

Domaine :

Format :

Durée :

Audience :

Download :

https://videos.cirm-math.fr/2016-07-27_Roux.mp4

Informations sur la Rencontre

Nom de la rencontre : CEMRACS: Numerical challenges in parallel scientific computing / CEMRACS : Défis numériques en calcul scientifique parallèle
Organisateurs de la rencontre : Grigori, Laura ; Japhet, Caroline ; Moireau, Philippe ; Parnaudeau, Philippe
Dates : 18/07/16 - 26/08/16
Année de la rencontre : 2016
URL Congrès : http://conferences.cirm-math.fr/1430.html

Données de citation

DOI : 10.24350/CIRM.V.19026103
Citer cette vidéo: Roux, François-Xavier (2016). Efficient iterative solvers: FETI methods with multiple search directions. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19026103
URI : http://dx.doi.org/10.24350/CIRM.V.19026103

Voir aussi

[Multi angle] The sparse cardinal sine decomposition and applications / Auteur de la Conférence Alouges, François.
[Multi angle] High performance climate modelling : mimetic finite differences, and beyond? / Auteur de la Conférence Dubos, Thomas.
[Multi angle] Direct and inverse biomechanical modeling of the heart / Auteur de la Conférence Chapelle, Dominique.
[Multi angle] Modeling and data assimilation in cardiac electrophysiology / Auteur de la Conférence Collin, Annabelle.
[Multi angle] A discussion about the impact of scalability constraint on the design of futur dynamical kernels of NWP models / Auteur de la Conférence Voitus, Fabrice.
[Multi angle] Data-driven wildfire behavior modelling: focus on front level-set data assimilation / Auteur de la Conférence Rochoux, Mélanie.
[Multi angle] Parametrized model order reduction for component-to-system synthesis / Auteur de la Conférence Patera, Anthony.
[Multi angle] Optimized Schwarz waveform relaxation methods: theory and applications / Auteur de la Conférence Omnes, Pascal.
[Multi angle] A posteriori error estimates and solver adaptivity in numerical simulations / Auteur de la Conférence Vohralík, Martin.
[Multi angle] Multiple applications of high performance computing and numerical simulations in Total group / Auteur de la Conférence Ricoux, Philippe.
[Multi angle] High performance computing with Feel++: applications and numerical methods / Auteur de la Conférence Prud'homme, Christophe.
[Multi angle] Linear solvers for reservoir simulation / Auteur de la Conférence Hénon, Pascal.
[Multi angle] Introduction to data assimilation: Kalman filters and ensembles / Auteur de la Conférence Mallet, Vivien.
[Multi angle] Data assimilation training course @ CEMRACS: introduction and variational algorithms / Auteur de la Conférence Ricci, Sophie.
[Multi angle] Tutorial with Freefem++ / Auteur de la Conférence Hecht, Frédéric.
[Multi angle] Reduced basis methods: approximation of PDE's, interpolation and a posteriori estimate / Auteur de la Conférence Maday, Yvon.
[Multi angle] A gentle introduction to parallel programming using OpenMP / Auteur de la Conférence Broquedis, François.
[Multi angle] OpenCL introduction / Auteur de la Conférence Desprez, Frédéric.
[Multi angle] Overview of architectures and programming language for parallel computing / Auteur de la Conférence Méhaut, Jean-françois.
[Multi angle] Time parallel time integration / Auteur de la Conférence Gander, Martin.
[Multi angle] Algorithms for future emerging technologies / Auteur de la Conférence Dongarra, Jack.
[Multi angle] Domain decomposition, hybrid methods, coarse space corrections / Auteur de la Conférence Nataf, Frédéric.
[Multi angle] The Portable Extensible Toolkit for Scientific Computing / Auteur de la Conférence Knepley, Matthew.
[Multi angle] Krylov subspace solvers and preconditioners / Auteur de la Conférence Vuik, Kees.

Bibliographie

Roux.jpg

Sélection Signaler une erreur

TUTELLES

PARTENAIRES

Destination de la recherche

Raccourcis

Voir aussi