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
LRI - Laboratoire de Recherche en Informatique, LIFL - Laboratoire d'Informatique Fondamentale de Lille, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
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 : jeudi 5 avril 2018 - 12:30:12
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

899

Téléchargements de fichiers

355