Un schema multifrontal pour la resolution d' un systeme lineaire d' equations sous forme matricielle est presente. Dans son principe, cette approche effectue une factorisation de Choleski de la matrice du premier membre representee dans un format creux. En premier lieu, le motif de la matrice est analyse par l' algorithme du degre minimum ou la dissection emboitee generalisee. Les informations retournees par la phase d' analyse sont utilisees pour guider la factorisation numerique. La solution est ensuite calculee a partir de la matrice des facteurs. La methode multifrontale est implantee dans le code d' elements finis CESAR-LCPC. Les temps de calcul obtenus sont compares a ceux de l' algorithme existant dans ce code. L' influence de la methode utilisee dans la phase d' analyse sur le temps de calcul lors de la factorisation et de la resolution est soulignee. (A). (Titre en anglais : Implementation within the CESAR-LCPC code of a multifrontal scheme for solving large-dimension linear systems).
Abstract