Vous êtes sur la page 1sur 5

Le pivot de Gauss

I Principe general
Le pivot de Gauss est une methode qui peut sappliquer sur des matrices ou sur des systemes dequation.
Le but de cette methode est de transformer notre matrice ou systeme de depart en une matrice ou un
systeme qui soit triangulaire. Les operations autorisee seront detaillees dans le paragraphe suivant.
Le systeme ou la matrice obtenus sont dit equivalents au systeme ou a la matrice de depart.

II Operations sur les lignes


Voici la liste des operations autorisees sur les lignes dun systeme ou dune matrice :
Li Lj : on echange la ligne dindice i avec la ligne dindice j.
Li aLi avec a 6= 0 : on multiplie la ligne dindice i par a. Attention a ne doit pas etre nul ! ! ! ! !
Li aLi + bLj avec a 6= 0 : on remplace la ligne dindice i par la somme de la ligne dindice i
multipliee par a et de la ligne dindice j multipliee par b.
Attention il faut toujours sassurer que a nest pas nul. Par exemple dans un systeme avec un
parametre , on ne peut pas faire loperation L1 (1 )L1 + 2L2 car on ne connait pas la valeur
de et ici si = 1 alors on fait en fait loperation L1 0 L1 + 2L2 et on fait donc disparaitre la
ligne 1 ! ! ! ! ! ! !
Par contre b peut etre quelconque : on peut effectuer L1 2L1 + (1 )L2
Il existe aussi des operations possibles sur les colonnes mais elles sont beaucoup plus delicates a utiliser
et ne sont pas necessaires pour le programme dECE.

III Application aux matrices


1 Determiner si une matrice est inversible

Principe : La matrice equivalente obtenue apres les operations du pivot de Gauss possede les memes
propriete dinversibilite que la matrice de depart.

Methode : Pour repondre a la question la matrice A est-elle inversible ? on commence par appli-
quer les operations du pivot de Gauss a la matrice A pour la transformer en une matrice triangulaire B.
On regarde alors les termes diagonaux de la matrice B. Sil ny a pas de 0 alors B est inversible et donc
A est inversible. Sil y a un ou plusieurs 0 alors B nest pas inversible et donc A nest pas inversible.

Exemple 1:

2 7 3
Cherchons si la matrice A = 3 9 4 est inversible.
1 5 3

2 7 3 2 7 3 2 7 3
3 9 4 0 3 1 L2 3L1 2L2 0 3 1
1 5 3 0 3 3 L3 2L3 L1 0 0 2 L3 L3 L2

La matrice A est equivalente a une matrice triangulaire sans 0 sur la diagonale donc A est inversible.

Algebre Page 1 Pivot de Gauss


Remarque :
Il existe aussi quelques methodes astucieuses permettant de repondre en une ligne a la question la
matrice A est-elle inversible ? :
si on est capable de donner une matrice B qui verifie A B = I alors on peut immediatement
repondre que A est inversible et A1 = B.
si on remarque un lien entre les lignes de A, ou si une ligne ne contient que des zeros, on peut alors
dire que A nest pas inversible. (possible avec les colonnes aussi)
Exemple 2:

2 2 1
Soit la matrice B = 2 1 2, determiner les valeurs de pour lesquelles la matrice B I
1 2 2
nest pas inversible.

2 2 1
B I = 2 1 2
1 2 2

1 2 2
2 1 2
L1 L3
2 2 1

1 2 2
0 3 2 6 L2 2L1 + L2
0 2( + 3) 2 4 3 L3 L3 + (2 + )L1

1 2 2
0 3 2 6
0 0 2 + 9 L3 L3 2L2

Les valeurs de pour lesquelles B I nest pas inversibles sont les valeurs de pour lesquelles lun
des termes de la diagonale de la derniere matrice du pivot de Gauss sannule. Plusieurs cas se presentent
a nous :
- Si 3 = 0 = 3 alors B I est equivalente a une matrice triangulaire possedant un zero
sur sa diagonale donc B I nest pas inversible.
- Si 2 + 9 = 0 = 3 ou = 3 alors B I est equivalente a une matrice triangulaire possedant
un zero sur sa diagonale donc B I nest pas inversible.
- Sinon B I est equivalente a une matrice triangulaire sans zero sur sa diagonale donc B I est
inversible.
Conclusion : Les valeurs de pour lesquelles la matrice B I nest pas inversible sont 3 et 3.

2 Calculer linverse dune matrice

Principe : Lorsquune matrice est inversible, grace aux operations du pivot de Gauss on peut la
transformer en la matrice identite. Si on applique alors exactement les meme operations a la matrice
identite, on obtient la matrice A1 .

Methode : On commence par ecrire cote a cote la matrice A et la matrice identite. A laide des
operations sur les lignes il faut transformer la matrice A en la matrice identite. A chaque etape de la
transformation de A il faudra effectuer les operations sur les lignes aussi sur la matrice identite que vous
avez ecrite a cote. A la fin, la matrice que vous aurez a cote de la matrice identite est la matrice A1 .

Algebre Page 2 Pivot de Gauss


Exemple 3:
Reprenons lexemple 1 et calculons A1 :

2 7 3 1 0 0
3 9 4 0 1 0
1 5 3 0 0 1

1 5 3 0 0 1
3 9 4 L1 L3 0 1 0
2 7 3 1 0 0

1 5 3 0 0 1
0 6 5 L2 3L1 L2 0 1 3
0 3 3 L3 2L1 L3 1 0 2

6 0 7 L1 6L1 5L2 0 5 9
0 6 5 0 1 3
0 0 1 L3 2L3 L2 2 1 1


6 0 0 L1 L1 + 7L3 14 12 2
0 6 0 L2 L2 5L3 10 6 2
0 0 1 2 1 1

7 1

3 2 3

1 0 0 L1 16 L1
5 1
0 1 0 L2 61 L2 1
3 3
0 0 1
2 1 1
7 1

3 2 3
On a donc A1 = 5 1.

1
3 3

2 1 1
Il est toujours prudent de verifier au brouillon que lon a bien A A1 = I.

Algebre Page 3 Pivot de Gauss


IV Application aux systeme
1 Systemes sans parametre

Pour resoudre un systeme dequations sans parametre il existe deux grandes methodes : la methode
par substitution et le pivot de Gauss. Voici un exemple de resolution par le pivot de Gauss :
Exemple 4:
Resolvons le systeme suivant :

4x + 2y z = 5 x + 2y + 4z = 0
(S) 2x + y + 2z = 5 2x + y + 2z = 5 L1 L3
x + 2y + 4z = 0 4x + 2y z = 5

x + 2y + 4z = 0
5y + 10z = 5 L2 2L1 + L2
10y + 15z = 5 L3 L3 + 4L1


x + 2y + 4z = 0
y + 2z = 1 L2 51 L2
5z = 15 L3 2L2 L3


x = 2
y=5
z = 3

Le systeme (S) admet une unique solution, le triplet (2, 5, 3).

2 Systemes a parametre

Pour etudier proprement un systeme a parametre il est tres fortement conseille dutiliser le pivot de
Gauss qui pourra vous eviter de faire des operations du type division par 0....
Exemple 5:
Etudions le nombre de solutions du systeme suivant en fonction des valeurs du parametre :

(2 + )x + 2y z =0
(S) 2x + ( 1)y + 2z =0
x + 2y + (2 + )z = 0

Premiere etape : il faut mettre le systeme sous forme triangulaire en sassurant bien de ne pas
faire doperations interdites. Par exemple il est interdit dans la premiere etape deffectuer loperation
L2 (2 + )L2 2L1 car on ne peut pas remplacer L2 par une combinaison lineaire ou nous ne sommes
pas sur que le coefficient devant L2 est non nul.

(2 + )x + 2y z =0
(S) 2x + ( 1)y + 2z =0
x + 2y + (2 + )z =0


x + 2y + (2 + )z = 0
2x + ( 1)y + 2z =0 L1 L3
(2 + )x + 2y z = 0


x + 2y + (2 + )z =0
( + 3)y + 2( + 3)z =0 L2 2L1 + L2
2
2( + 3)y + ( + 4 + 3)z = 0 L3 L3 + (2 + )L1


x + 2y + (2 + )z = 0
( + 3)y + 2( + 3)z = 0
(2 9)z = 0 L3 L3 2L2

Algebre Page 4 Pivot de Gauss


Deuxieme etape : On resout le systeme en faisant bien attention aux differents cas :
Si 2 9 =
6 0 (cest-a-dire 6= 3 et 6= 3) alors on a :

x + 2y =0
(S) ( + 3)y =0 x=y=z=0
z =0

Donc lensemble des solutions du systeme est S = {(0, 0, 0)}.


Si = 3, alors on a

x + 2y + 5z = 0 
x=z
(S) 6y + 12z = 0
y = 2z
0 =0

Donc lensemble des solutions du systeme est S = {(z, 2z, z)/z R}


Si = 3, alors on a

x + 2y z = 0
(S) 0 = 0 z = x + 2y
0 =0

Donc lensemble des solutions du systeme est S = {(x, y, x + 2y)/(x, y) R2 }

Algebre Page 5 Pivot de Gauss