Complexité d'algorithmes de séparation de graphes pour des implémentations séquentielles et réparties de l'élimination de Gauss
FR |
EN
Auteur / Autrice : | Jean Roman |
Direction : | Robert Cori |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences |
Date : | Soutenance en 1987 |
Etablissement(s) : | Bordeaux 1 |
Jury : | Président / Présidente : Yves Haugazeau |
Examinateurs / Examinatrices : Robert Cori, André Arnold, Pierre Charrier, Michel Cosnard, Max Fontet, Bernard Vauquelin |
Mots clés
FR
Résumé
FR
En appliquant l'etude de l'elimination de gauss a la resolution de grands systemes creux d'equations lineaires, on introduit un solveur par blocs pour lequel on demontre des resultats de complexite en temps et en espace. La methode etant de type "diviser pour gagner", elle induit un parallelisme naturel, etudie dans une deuxieme partie. Une implementation repartie a faible couplage du solveur par blocs pour un calculateur de type "message passing" est proposee