M?hodes Hybrides Pour Les Grilles de Calcul Et Les Supercalculateurs

De nombreux probl?mes scientifiques et industriels ont besoin de la r?solution de syst?mes lin?aires non sym?triques ? grande ?chelle, qui sont d?crits par des matrices creuses de tr?s grande taille. On utilise fr?quemment dans ce cas des m?thodes num?riques it?ratives et on fait appel au parall?lisme pour une r?solution rapide et efficace. L'algorithme GMRES(m) est une m?thode it?rative qui donne de bons r?sultats dans la plupart des cas. Mais on observe une limitation ? sa parall?lisation en raison des nombreuses communications produites. Nous pr?sentons dans cette th?se une m?thode hybride GMRES(m)/LS-Arnoldi qui acc?l?re la convergence gr?ce ? la connaissance des valeurs propres calcul?es parall?lement par la m?thode d'Arnoldi pour les cas r?els. Une extension aux cas complexes est ?galement ?tudi?e. L'environnement XtremWeb est un syst?me de grille l?ger, tol?rant aux d?faillances et s?curis? pour l'ex?cution d'applications parall?les. Nous pr?sentons dans cette th?se les implantations de la m?thode GMRES(m) sur ce syst?me de grille XtremWeb ainsi que sur un environnement distribu? de calcul LAM-MPI.

Author: He-H

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 168 pages

Binding: Paperback or Softback

ISBN-10: 6131527865

ISBN-13: 9786131527869