Mathématiques appliquées aux sciences sociales
- Algèbre matricielle -
Forme canonique et les 4 matrices blocs
r lignes
(n - r) lignes
IO
OO
r,r r,p-r
n-r,r n-r,p-r
⎫
⎬
⎪
⎪
⎪
⎭
⎪
⎪
⎪
⎫
⎬
⎪
⎪
⎭
⎪
⎪
⎡
⎣
⎢
⎢
⎢
⎢
⎢
⎢
⎢
⎢
⎢
⎢
⎢
⎢
⎤
⎦
⎥
⎥
⎥
⎥
⎥
⎥
⎥
⎥
⎥
⎥
⎥
⎥
−r colonnes p r colonnes
1244 344 1 244344
()
B Les trois transformations élémentaires pour le calcul du rang.
On considère la matrice M d’ordre (n,p) définie par :
]
{}
Mm i etj
np ij,,
== = avec 1, ,n 1, ,pLL
Les trois transformations élémentaires que l’on utilise sont les suivantes :
• On peut permuter deux lignes ou deux colonnes d’une matrice,
• Il est possible de multiplier tous les éléments d’une ligne ou d’une colonne par un nombre
différent de zéro. Transformation que l’on peut noter pour une ligne i :
si
}
αα
≠=0 pour une ligne i pour tout 1, ,p*,
mj
ij L
• On peut additionner aux éléments d’une ligne, un multiple quelconque, différent de zéro,
des éléments d’une autre ligne (transformation réalisable également sur les colonnes).
Transformation que l’on peut noter pour une ligne i et i’ :
si
{}
αα
≠+
′
0 on peut substituer à l'élément pour tout 1, ,pmmm j
i,j i,j i j
*,L=
Nous admettrons sans démonstration le théorème suivant :
THEOREME 12
Les trois opérations élémentaires ne changent pas le rang d’une matrice.
Pour obtenir la forme normale d’une matrice M d’ordre (n,p), on procède de façon itérative à l’aide d’un
algorithme qui consiste à se déplacer sur la diagonale principale en y faisant apparaître des UNS et ailleurs des
ZEROS en utilisant les opérations élémentaires. Les étapes sont les suivantes :
Début de l’algorithme i = 1 :
¾ Etape 1 : Elle concerne la position (i,i) de la matrice M. Si mi,i = 0 alors on
effectue une permutation entre deux lignes i et i’ ou entre deux colonnes j et j’ de
telle sorte que la position (i,i) soit différente de zéro,
¾ Etape 2 : Comme mi,i ≠ 0 on multiplie toute la ligne par l’inverse de mi,i . Cette
opération élémentaire permet d’obtenir la valeur 1 en position (i,i),
¾ Etape 3 : On fait apparaître des zéros dans la colonne i, sous la position (i,i).
Pour cela on enlève un multiple approprié de la ième ligne de toutes les autres
lignes.
¾ Etape 4 : On fait apparaître des zéros dans la ligne i à droite de la position (i,i).
On enlève un multiple approprié de la nouvelle ième colonne de toutes les autres
colonnes.
¾ Etape 5 : On répète ces opérations tout le long de la diagonale principale, c’est à
dire, on remonte à l’étape 1 et l’on fait i= 2 et l’on réitère l’opération jusqu’à ce
que i = n.
On recommence l'opération si i ≤ n
JL - MONINO 5