A class of multilevel parallel preconditioning strategies

Laura Grigori 1 Pawan Kumar 1 Frédéric Nataf 2 Ke Wang 3
1 GRAND-LARGE - Global parallel and distributed computing
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LIFL - Laboratoire d'Informatique Fondamentale de Lille, LRI - Laboratoire de Recherche en Informatique
Résumé : Dans ce papier nous décrivons une classe de préconditionneurs multiniveaux parallèles pour résoudre des systèmes linéaires de grande taille. Ils se basent sur une renumérotation de la matrice d'entrée en forme block diagonale bornée et emboitée, qui permet une définition emboitée des préconditionneurs. Nous prouvons qu'un des préconditionneurs, NSSOR, converge quand la matrice d'entrée est symmétrique et définie positive. Les préconditionneurs sont adaptés au calcul parallèle.
Type de document :
Rapport
[Research Report] RR-7410, INRIA. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00524110
Contributeur : Laura Grigori <>
Soumis le : mercredi 6 octobre 2010 - 22:36:44
Dernière modification le : vendredi 31 août 2018 - 09:06:02
Document(s) archivé(s) le : jeudi 25 octobre 2012 - 16:35:51

Fichier

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

Identifiants

  • HAL Id : inria-00524110, version 1

Collections

Citation

Laura Grigori, Pawan Kumar, Frédéric Nataf, Ke Wang. A class of multilevel parallel preconditioning strategies. [Research Report] RR-7410, INRIA. 2010. 〈inria-00524110〉

Partager

Métriques

Consultations de la notice

944

Téléchargements de fichiers

367