English
Efficient iterative solvers: FETI methods with multiple search directions
Multi angle
Auteurs : ... (Auteur de la Conférence)
... (Editeur )
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)
... (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
Langue : AnglaisDate de publication : 03/08/2016 Date de captation : 27/07/2016 Sous collection : Research talks arXiv category : Numerical Analysis Domaine : Numerical Analysis & Scientific Computing Format : MP4 (.mp4) - HD Durée : 01:10:22 Audience : Researchers 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èleDates : 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.19026103Citer cette vidéo: (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 ....
- [Multi angle] High performance climate modelling : mimetic finite differences, and beyond? / Auteur de la Conférence ....
- [Multi angle] Direct and inverse biomechanical modeling of the heart / Auteur de la Conférence ....
- [Multi angle] Modeling and data assimilation in cardiac electrophysiology / Auteur de la Conférence ....
- [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 ....
- [Multi angle] Data-driven wildfire behavior modelling: focus on front level-set data assimilation / Auteur de la Conférence ....
- [Multi angle] Parametrized model order reduction for component-to-system synthesis / Auteur de la Conférence ....
- [Multi angle] Optimized Schwarz waveform relaxation methods: theory and applications / Auteur de la Conférence ....
- [Multi angle] A posteriori error estimates and solver adaptivity in numerical simulations / Auteur de la Conférence ....
- [Multi angle] Multiple applications of high performance computing and numerical simulations in Total group / Auteur de la Conférence ....
- [Multi angle] High performance computing with Feel++: applications and numerical methods / Auteur de la Conférence ....
- [Multi angle] Linear solvers for reservoir simulation / Auteur de la Conférence ....
- [Multi angle] Introduction to data assimilation: Kalman filters and ensembles / Auteur de la Conférence ....
- [Multi angle] Data assimilation training course @ CEMRACS: introduction and variational algorithms / Auteur de la Conférence ....
- [Multi angle] Tutorial with Freefem++ / Auteur de la Conférence ....
- [Multi angle] Reduced basis methods: approximation of PDE's, interpolation and a posteriori estimate / Auteur de la Conférence ....
- [Multi angle] A gentle introduction to parallel programming using OpenMP / Auteur de la Conférence ....
- [Multi angle] OpenCL introduction / Auteur de la Conférence ....
- [Multi angle] Overview of architectures and programming language for parallel computing / Auteur de la Conférence ....
- [Multi angle] Time parallel time integration / Auteur de la Conférence ....
- [Multi angle] Algorithms for future emerging technologies / Auteur de la Conférence ....
- [Multi angle] Domain decomposition, hybrid methods, coarse space corrections / Auteur de la Conférence ....
- [Multi angle] The Portable Extensible Toolkit for Scientific Computing / Auteur de la Conférence ....
- [Multi angle] Krylov subspace solvers and preconditioners / Auteur de la Conférence ....
Bibliographie
