Étude de la complexité de la décomposition orthogonale d'une matrice sur plusieurs modèles d'architectures parallèles

Différentes analyses de la méthode de Givens en parallèle sur une architecture à mémoire partagée sont examinées. Présentation de résultats de complexité et d'algorithmes asymptotiquement optimaux. Dans une deuxième partie, consacrée aux architectures à mémoire distribuée, les couts de communic...

Full description

Bibliographic Details
Main Author: Daoudi, El Mostafa
Language:FRE
Published: 1989
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00332433
http://tel.archives-ouvertes.fr/docs/00/33/24/33/PDF/Daoudi.El-Mostafa_1989_these.pdf