Complexité d'algorithmes de séparation de graphes pour des implémentations séquentielles et réparties de l'élimination de Gauss

par Jean Roman

Thèse de doctorat en Sciences

Sous la direction de Robert Cori.

Soutenue en 1987

à Bordeaux 1 .

    mots clés mots clés


  • Résumé

    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

  • Titre traduit

    Complexity bounds of separator theorems on graphs for sequential and distributed implementations of gaussian elimination


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : Pagination multiple

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FT 87.A-940
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Non disponible pour le PEB
  • Cote : FTR 87.A-940
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Accessible pour le PEB
  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.