I.

Méthodes directes
I-1 Algorithme de GAUSS (sans 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.

( ) ( )

Remarque

1 – L’exemple est détaillé pour des systèmes (3x3) ou (4x4)

2- Toute opération effectuée sur la matrice A doit être effectuée sur le second membre B,

Exemple1 : Système (3x3)

On considère les systèmes linéaires suivants :

( ){

Exemple 2 : Système (4x4)

( ) ( ) ( )

1 - Résoudre les systèmes ( ) et ( ) par la méthode de Gauss sans permutation de lignes.

Montrez clairement les opérations effectuées sur les lignes

2 - En déduire que la méthode de Gauss correspond à une décomposition , où les deux

matrices et sont des matrices triangulaires à déterminer.

3 - En déduire le déterminant de A.

Corrigé exemple 1

( ) le second membre est ( )

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences Aïn Chock Page 1
On peut avant de commencer la résolution de l’exercice simplifier la seconde équation en la
divisant par deux, ainsi la matrice A devient :
( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( )
( )( ) ( )
( ) ( ) ( ) ( )

et le second membre est :

( )

( ) ( ) ( )
( ) ( )
( )

Première étape : triangularisation

L’étape de triangularisation consiste après plusieurs opérations sur les lignes (en respectant la
règle suivante de Gauss ( ) rendre la matrice triangulaire supérieure.

Première opération: Ligne 1 est la ligne pivot

Si un pivot est nul, il faut appliquer l’algorithme de Gauss avec permutation de ligne,
qui n’est pas l’objet de ce paragraphe.

Les pivots sont les coefficients de la ligne . Si le pivot est nul en applique
l’algorithme avec permutation de ligne (voir plus loin). Dans notre cas il s’agit de
l’algorithme de Gauss sans permutation de ligne.

Vu la forme de la matrice A on garde la première ligne. La ligne 2 est remplacée par la ligne 2
– la ligne1 et la ligne 3 est remplacée par la ligne 3 –(3) de la ligne 1. Ainsi on aura le schéma
suivant.
( )
( ) ( ) ( )
( ) ( ) ( )
( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( )
( )

La matrice et le second membre deviennent respectivement :

( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( ) ( )
( )( ) ( )
( ) ( ) ( ) ( )

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

( ) ( )
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( )

( ) ( ) ( )

( )

( ) ( ) ( )
( ) ( ) ( )
( )

( )
Deuxième opération : Ligne 2 est la ligne pivot
( )
Etant donnée la forme de la matrice on garde les deux premières ligne. La ligne est
( )
remplacée par la ligne . Ainsi on aura le schéma suivant.:
( )
( ) ( ) ( ) ( ) ( ) ( )
( )

La matrice et le second membre deviennent respectivement :

( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
( )( ) ( )
( ) ( ) ( ) ( )

( )
( ) ( )
( )

( ) ( ) ( )

La matrice et le second membre deviennent respectivement :

( ) ( )
( ) ( ) ( )

Seconde étape résolution

Finalement on a rendu la matrice triangulaire supérieure après deux opérations sur les
lignes, en respectant la règle de Gauss. Le système à résoudre est :

( )( ) ( )

La résolution se fait par une remontée triangulaire (du bas vers le haut). Ainsi on obtient :

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

( ) ( ) ( )

( ) ( ) ( ) ( )

Soient :

( )

2 – L’algorithme de Gauss est équivalent à une décomposition de la matrice en produit de

deux matrices triangulaires : inférieure et supérieurs telle que :

( ) ( ) et ( ) ( )

Remarque

– La matrice est celle obtenue à la fin de la triangularisation

- La matrice dans l’algorithme de Gauss est obtenue de la manière suivante :

L’opération élémentaire qui consiste à remplacer la ligne i par la ligne i plus un

multiple de la ligne j ( ) Cela est encore une fois est équivalent à
multiplier le système de départ par une matrice inversible qui vaut 1 sur toute la
diagonale et 0 partout ailleurs, sauf qui vaut .

( )

( ) ( ) ( )
, Cela revient à multiplier la matrice par la matrice , telle que :

( )

( ) ( )

( ) ( ) ( )
, Cela revient à multiplier la matrice par la matrice , telle que :
( )

( ) ( )

Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences Aïn Chock Page 4
 ( ) ( ) ( )
, Cela revient à multiplier la matrice par la matrice , telle

que : ( )

( ) ( )

A la fin de cette opération on a obtenu la matrice est triangulaire supérieure, on a

Pour retrouver la matrice la matrice , on multiplie successivement par :

Soit :

Soit :

Enfin

Soit :

On obtient finalement, que l’algorithme de Gauss est équivalent à une décomposition . La

matrice dans le cas d’un système (3x3) est de la forme :

( )

Dans le cas de notre exercice on vérifie aisément que :

⏟ ( )( )( )

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

( ) ( )

On vérifie aisément que :

( )
( )( ) ( )

3 – Calcul du déterminant

Etant donné que le déterminant d’une matrice triangulaire est égal au produit des éléments de
la diagonale.

( ) ∏ ( ) ∏

Le déterminant de est :

( ) ( ) ( )

Ainsi pour le système (S1) le déterminant est :

( ) ⏟( ) ( ) ( ) ( )
( )

( )

Corrigé exemple 2système (S2)

( ) ( )
( ) le second membre est ( )

( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( ) ( )
( )( )

et le second membre est :

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

( )
( ) ( )
( )
( )
( )
( )

Première étape : triangularisation

On procède de la même manière que dans le cas d’un système (3x3)

Première opération: Ligne 1 est la ligne pivot

( ) ( )
( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( )

Application
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( )
( ) ( ) ( ) ( ) ( ) ( ) ( )
( )( ) ( )
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( )

( ) ( ) ( ) ( )

La matrice et le second membre deviennent respectivement :

( ) ( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( ) ( )
( ) ( )
( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( )
( )( ) ( )
( ) ( )

( ) ( )
( ) ( )
( ) ( ) ( )
( )
( ) ( )
( ) ( )
( )
Deuxième opération : Ligne 2 est la ligne pivot
( ) ( )
Etant donnée la forme de la matrice on garde les deux premières ligne et .

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

( ) ( )
( ) ( )
( ⁄ ) ( ) ( )
( )
⁄ ⁄ ( ) ( )
⁄
( ) ( )
( )

( )
( ) ( ) ( )
( ⁄ ) ( )
( )
( )
⁄ ⁄ ( )
( )
( ) ( )

( ) ( )
( ) ( )
( ) ( )
⁄ ( ) ( )

( ) ( )
( ) ( )

La matrice et le second membre deviennent respectivement :

( ) ( ) ( ) ( )
( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( ) ( )

( ) ( ) ( )
( )( ) ( )
( ) ( ) ( ) ( )

La matrice et le second membre deviennent respectivement :

( ) ( )
( ) ( ) ( )
⁄

Seconde étape résolution

Finalement on a rendu la matrice triangulaire supérieure après deux opérations sur les
lignes, en respectant la règle de Gauss. Le système à résoudre est :

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

La résolution se fait par une remontée triangulaire (du bas vers le haut). Ainsi on obtient :
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( )

Soient :

( ⁄ )

( )

2 – L’algorithme de Gauss est équivalent à une décomposition de la matrice en produit de

deux matrices triangulaires : inférieure et supérieurs telle que :

( ) ( )

( ) ( )

Remarque

– La matrice est celle obtenue à la fin de la triangularisation

- La matrice dans l’algorithme de Gauss est obtenue de la manière suivante :

les coefficients de la diagonale principale sont égaux à 1 ( ). Les coefficients

sont les .Ainsi pour le système (S2) à la fin de triangularisation :
( )

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

( ) ( )

( ) ( )

( ) ( )
⁄ ⁄

( ) ( )
⁄ ⁄

( ) ( )
⁄ ⁄

( ) ( ) ( ⁄ )
( ⁄ ) ( ⁄ )

( ) ( )
⁄

On vérifie bien que :

( )
( ) ( ⁄ )( )
⁄
( ⁄ ) ( ⁄ )

3 – Calcul du déterminant

Etant donné que le déterminant d’une matrice triangulaire est égal au produit des éléments de
la diagonale.

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

Le déterminant de est :

( ) ( ) ( )

Ainsi pour le système (S2) le déterminant est :

( ) ( ) ( ) ( ) ( ) ( )

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