I.

Méthodes directes
I-2 Algorithme de GAUSS (avec permutation de lignes)

Rappel : la méthode de Gauss consiste de rendre la matrice A du système algébrique une

matrice triangulaire supérieure en respectant la règle suivante : la ligne est remplacée par

+ le coefficient est choisit de telle manière à faire apparaitre des zéros sous la
diagonale principale. Si le pivot d’une ligne est nul on effectue une permutation de
la ligne avec une ligne dont le pivot . A cause de la permutation de ligne cette
méthode n’est pas équivalente à une factorisation

Exemple 1 : Système (4x4)

Soit le système :

La matrice augmentée du système est :

On appelle matrice augmentée ; la matrice comprenant la matrice et le second membre

séparés par un trait verticale.

En faisant les opérations indiquées (le pivot ), on élimine les termes non nuls
sous la diagonale de la première colonne et on obtient :

Ici, la procédure est interrompue par le fait que le nouveau pivot serait nul ( ) et qu’il
n’est pas possible d’éliminer les termes sous ce pivot. Mais on peut encore, parmi les
opérations élémentaires, interchanger deux lignes. Le seul choix possible dans cet exemple est

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences Aïn Chock Page 1
d’intervertir la ligne 2 et la ligne 3. On se rend immédiatement compte qu’il n’y a plus que
des 0 sous le nouveau pivot et que l’on peut passer à la nouvelle colonne.

En effectuant cette dernière opération, on obtient le système triangulaire :

La remontée triangulaire (laissée en exercice) donne la solution :

⃗ ( ) ( )

Encore ici, la matrice triangulaire est le produit des opérations élémentaires :

Ou encore :

Qui s’écrit :

On remarque que la première matrice du terme de droite n’est pas triangulaire inférieure.
Cela est dû au fait qu’on a permuté deux lignes.

Le déterminant de cette matrice associée à cet exemple est tout simplement :

[ ]

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences Aïn Chock Page 2
 ( ) ( )

( ) ( )

( ) ( )

( ) ( )

( ) ( )

( )( )( )( )( )[( )( )( )( )]

Le déterminant est donc le produit de la diagonale de la matrice triangulaire supérieure à un

signe près puisqu’on a permuté une fois deux lignes et que = -1.

Exemple 2 : Système (4x4)

Soit le système :

La matrice augmentée du système est :

( ( ⁄ ) )
( | ) ( ( ⁄ ) )
( ( ⁄ ) )

En faisant les opérations indiquées (le pivot ), on élimine les termes non nuls
sous la diagonale de la première colonne et on obtient :

( | ) ( )

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences Aïn Chock Page 3
Ici, la procédure est interrompue par le fait que le nouveau pivot serait nul ( ) et qu’il
n’est pas possible d’éliminer les termes sous ce pivot. Mais on peut encore, parmi les
opérations élémentaires, interchanger deux lignes. Le seul choix possible dans cet exemple est
d’intervertir la ligne 2 et la ligne 3. On se rend immédiatement compte qu’il n’y a plus que
des 0 sous le nouveau pivot et que l’on peut passer à la nouvelle colonne.

( | ) ( ( ⁄ ) )

En effectuant cette dernière opération, on obtient le système triangulaire :

( | )

La remontée triangulaire (laissée en exercice) donne la solution :

⃗ ( ) ( )

Encore ici, la matrice triangulaire est le produit des opérations élémentaires :

Ou encore :

Qui s’écrit :

( ) ( )( )

On remarque que la première matrice du terme de droite n’est pas triangulaire inférieure.
Cela est dû au fait qu’on a permuté deux lignes.

Le déterminant de cette matrice associée à cet exemple est tout simplement :

[ ]

( ) ( )

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences Aïn Chock Page 4
 ( ) ( )

( ) ( )

( ) ( )

( ) ( )

( )( )( )( )( )[( )( )( )( )]

Le déterminant est donc le produit de la diagonale de la matrice triangulaire supérieure à un

signe près puisqu’on a permuté une fois deux lignes et que = -1.

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences Aïn Chock Page 5