Abstract 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