Adaptation de la méthode de Davidson à la résolution de systèmes linéaires : implémentation d'une version par blocs sur un multiprocesseur

Miloud Sadkane 1 Brigitte Vital 2
2 CALCPAR - Calculateurs Parallèles
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : La méthode de Davidson est habituellement utilisée dans les problèmes de valeurs propres symétriques. Dans cet article, nous l'adaptons à la résolution de systèmes linéaires creux de grande taille. Les aspects théoriques et pratiques de cette méthode sont étudiés ; en particulier nous montrons comment la méthode peut être accélérée à l'aide de préconditionnements. Des essais numériques sont présentés pour lesquels nous avons utilisé une version par blocs de la méthode qui permet la résolution simultanée de plusieurs systèmes de matrice identique et met en évidence des multiplications matrice-matrice ; nous donnons des résultats sur Cray2 qui confirment la bonne efficacité de notre implémentation sur un super calculateur.
Type de document :
Rapport
[Rapport de recherche] RR-1240, INRIA. 1990
Liste complète des métadonnées

https://hal.inria.fr/inria-00075318
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 17:57:37
Dernière modification le : jeudi 11 janvier 2018 - 06:23:35
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:31:58

Fichiers

Identifiants

  • HAL Id : inria-00075318, version 1

Collections

Citation

Miloud Sadkane, Brigitte Vital. Adaptation de la méthode de Davidson à la résolution de systèmes linéaires : implémentation d'une version par blocs sur un multiprocesseur. [Rapport de recherche] RR-1240, INRIA. 1990. 〈inria-00075318〉

Partager

Métriques

Consultations de la notice

207

Téléchargements de fichiers

76