Le pivot de Gauss

La méthode du pivot de Gauss est une méthode directe de résolution de système linéaire qui permet de
transformer un système en un autre système équivalent échelonné. On résout le système ainsi obtenu à
l’aide d’un algorithme de remontée. Soit un système de n équations à n inconnues :

𝑎𝑥 + 𝑏𝑦 + 𝑐𝑧 = 𝑑
{ 𝑎′𝑥 + 𝑏′𝑦 + 𝑐′𝑧 = 𝑑′
𝑎′′𝑥 + 𝑏′′𝑦 + 𝑐′′𝑧 = 𝑑′′

Considérons le système suivant:

𝑥 + 2𝑦 + 2𝑧 = 2
{𝑥 + 3𝑦 − 2𝑧 = −1
3𝑥 + 5𝑦 + 8𝑧 = 8

Sous forme matricielle, il devient 𝐴. 𝑋=𝐷

1 2 2 𝑥 2
où 𝐴 = (1 3 −2) 𝑋 = (𝑦) et 𝐷 = (−1)
3 5 8 𝑧 8
La méthode consiste à éliminer les variables tour à tour (faire apparaitre des 0) en changeant les lignes
par des combinaisons linéaires tout en modifiant les valeurs de D:
1 2 2 2 𝐿1
{1 3 −2| −1 𝐿2
3 5 8 8 𝐿3
Première étape du pivot de Gauss pour éliminer les variables 𝑥 dans les lignes 𝐿1 et 𝐿2 :

1 2 2 2 𝐿1
{ |
1 −4 −3 𝐿2 ← 𝐿2 − 𝐿1
−1 2 2 𝐿3 ← 𝐿3 − 3𝐿1

Seconde étape du pivot de Gauss pour éliminer les variables 𝑦 dans la ligne 𝐿3

1 2 2 2 𝐿1
{ 1 −4| −3 𝐿2
−2 −1 𝐿3 ← 𝐿3 + 𝐿2
1 1
On retrouve la valeur de 𝑧 = − −2 = 2 et on peut aisément remonter dans le système pour trouver la
solution :
3
−1
𝑋=( 1 )
2

M Dhanani - Mathématiques 5GT/TT