Parallelism and robustness in GMRES with the Newton basis and the deflated restarting

Désiré Nuentsa Wakam 1 Jocelyne Erhel 1
1 SAGE - Simulations and Algorithms on Grids for Environment
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Résumé : La méthode GMRES est largement utilisée comme accélérateur de type Krylov pour résoudre les systèmes linéaires creux lorsque la matrice est non symétrique et non défini. Sur les architectures distribuées, l'implémentation avec une base de Newton a été proposée comme alternative à l'approche classique basée sur le procédé d'Arnoldi. Le but de ce travail est d'introduire une nouvelle modification basée sur les techniques de déflation. Dans cette approche, nous construisons de façon adaptive une base de Krylov augmentée pour réduire les effets du redemarrage dans GMRES. Les expériences numériques montrent les avantages de notre implémentation dans un contexte direct/iteratif pour résoudre de grands systèmes linéaires.
Type de document :
Rapport
[Research Report] RR-7787, 2011, pp.30
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00638247
Contributeur : Desire Nuentsa Wakam <>
Soumis le : lundi 1 octobre 2012 - 17:48:45
Dernière modification le : mercredi 16 mai 2018 - 11:23:05
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 19:24:11

Fichier

Nuentsa_Etna.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00638247, version 2

Citation

Désiré Nuentsa Wakam, Jocelyne Erhel. Parallelism and robustness in GMRES with the Newton basis and the deflated restarting. [Research Report] RR-7787, 2011, pp.30. 〈inria-00638247v2〉

Partager

Métriques

Consultations de la notice

311

Téléchargements de fichiers

340