Contribution à l'étude de certaines structures de matrice carrées régulières et creuses

Abstract

Les problèmes de programmation linéaire sont formulés et traités à partir de matrices, lesquelles, en pratique, sont creuses, on a généralement une densité moyenne de 4 à 5 % d'éléments non nuls. On défini la densité par le rapport suivant: d = nombre d'éléments non nuls ÷ nombre total d'éléments Certaines opérations sur ces matrices, comme la réinversion, sont grandement facilitées, si on en évidence la structure existante, et ce par un réarrangement des lignes et des colonnes