TP INF3025

ELIMINATION DE GAUSS

Groupe 11
FOKOUNG DOUO ALFRED 20U2997
MBGA MOLO PAULIN 18T2881
MVOGO MONDOMAN FRANK STEPHANE 20Y058
AMBOMO ESSOME UNI-CEDRIC 19M2540
DEMGNE BOUYIM MURIELLE 19M2540

Departement d’informatique,
Universite de Yaounde 1

January 5, 2023
S OMMAIRE

1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

2 Calcul de l’inverse d’une matrice carrée par l’algorithme de Gauss-Jordan . . . . . . . . . . 4

3 Résolution d’un système d’équations linéaires par l’algorithme de Gauss-Jordan . . . . . . 6

4 Pseudo Code . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

1 / 10
 Part I

C OMMENCONS

2 / 10
I NTRODUCTION

En mathématiques, l’élimination de Gauss-Jordan, aussi appelée pivot de Gauss, nommée en

hommage à Carl Friedrich Gauss et Wilhelm Jordan, est un algorithme de l’algèbre linéaire pour
déterminer les solutions d’un système d’équations linéaires, pour déterminer le rang d’une matrice
ou pour calculer l’inverse d’une matrice carrée inversible. Lorsqu’on applique l’élimination de
Gauss sur une matrice, on obtient sa forme échelonnée réduite.

3 / 10
C ALCUL DE L’ INVERSE D ’ UNE MATRICE CARRÉE PAR L’ ALGORITHME DE
G AUSS -J ORDAN

Objets: Inverser une matrice A carrée inversible d’ordre n, revient à résoudre les n systèmes Afi = ei
pour i allant de 1 à n. Pour cela, on crée un tableau à n lignes et 2n colonnes en bordant la matrice A
par la matrice identité In.
Ainsi, pourinverser la matrice A=(ai j) de format (n, n), on utilisera la matrice augmentée suivante :
   a1,1 · · · a 1,n 1 · · · 0
A  In =  ... .. .. .. . . .. 
 
. . . . . 
an,1 · · · an,n 0 · · · 1
La transformation de Gauss-Jordan consiste à transformer ce système en un système équivalent
dont le bloc gauche est l’identité, c’est-à-dire qu’il faut modifier la matrice (A | I) pour qu’elle
devienne de la forme (I | A 1) en utilisant les propriétés de l’algorithme. On notera :
lki laligneidelamatriceAl′ itrationkakij lescalaireaijdelamatriceAl′ itrationk

4 / 10
C ALCUL DE L’ INVERSE D ’ UNE MATRICE CARRÉE PAR L’ ALGORITHME DE
G AUSS -J ORDAN

L’algorithme de Gauss-Jordan est le suivant :

Pour k allant de 1 à n
Si il existe une ligne i≥ ktellequeak−1
ik ̸= 0
1 k−1
échanger cette ligne i et la ligne k : li ↔ lk lkk ← lk Pouriallantde1neti ̸= k
ak−1
kk
lki ← lk−1
i − ak−1 k
ik × lk
Sinon A n’est pas inversible, abandonner (on sait ici que le rang de la matrice est k-1). Après l’étape
k de l’algorithme, la colonne k a tous ces coefficients nuls sauf un : celui de la diagonale, qui vaut 1.
k−1
Variante : on peut aussi chercher le coefficient aik ,i ≥
kleplusgrand(envaleurabsolue)avantd′ changerleslignes.Celaamliorelastabilitdel′ algorithme.Demmeonpeutaussifairedesc
Avec l’inverse de la matrice A, peut résoudre les équations de la forme A.X = B, où B est un vecteur
fixé, et X l’inconnue. Mais il existe aussi une autre présentation.

5 / 10
G ENERALITE

On veut résoudre un système d’équations A.X = B, où B est un vecteur fixé, et X le vecteur inconnu.
On crée un tableau à n lignes et n + 1 colonnes en bordant la matrice A par le vecteur B. On utilise le
même algorithme que ci-dessus. On obtient à la fin une matrice identité, et dans la dernière colonne
le vecteur X recherché.
Variante : dans l’algorithme précédent, si on n’exécute la boucle interne que pour i allant de k + 1 à
n, on obtient une matrice triangulaire supérieure. Il ne reste plus qu’à « remonter » pour retrouver
les valeurs des coefficients de X.

6 / 10
E XEMPLE

Soit
 le système d’équations suivant :
 x − y + 2z = 5
3x + 2y + z = 10
2x − 3y − 2z = −10

On établit la matrice correspondante et on applique la première étape de Gauss-Jordan, le pivot est
1: 
(1) −1 2 5
 3 2 1 10 
2 −3 −2 −10
On ajoute un multiple de la première ligne aux deux autres lignes pour obtenir des zéros
(respectivement -3×l1
 et − 2 × l1 ); lenouveaupivotestensuite5 :
1 −1 2 5
 0 (5) −5 −5 
0 −1 −6 −20
La
 deuxième ligne estmultipliée par 1/5 :
1 −1 2 5
 0 (1) −1 −1 
0 −1 −6 −20

7 / 10
E XEMPLE

On
 ajoute cette deuxième ligne à la troisième et à la première, le nouveau pivot est -7 :
1 0 1 4
 0 1 −1 −1 
0 0 (−7) −21
On
 divise la 3e ligne  par -7 :
1 0 1 4
 0 1 −1 −1 
0 0 (1) 3
On utilise la 3e ligne pour éliminer des coefficients dans la première et deuxième ligne. Nous
sommes alors en présence d’une forme échelonnée réduite avec la matrice identité d’un côté et la
valeur
 des variables
 dans l’autre :
1 0 0 1
 0 1 0 2 
0 0 1 3
La
 solution du système est ainsi :
 x = 1
y = 2
z = 3


8 / 10
F RAME T ITLE

Soit une matrice A de dimensions n × m ;

L’algorithme de Gauss-Jordan est le suivant4 :
Gauss-Jordan r = 0 (r est l’indice de ligne du dernier pivot trouvé) Pour j de 1 jusqu’à m (j décrit tous
les indices de colonnes) | Rechercher max(|A[i,j]|, r+1 i n). Noter k l’indice de ligne du maximum
| (A[k,j] est le pivot) | Si A[k,j]0 alors (A[k,j] désigne la valeur de la ligne k et de la colonne j) | |
r=r+1 (r désigne l’indice de la future ligne servant de pivot) | | Diviser la ligne k par A[k,j] (On
normalise la ligne de pivot de façon que le pivot prenne la valeur 1) | | Si kr alors | | | Échanger
les lignes k et r (On place la ligne du pivot en position r) | | Fin Si | | Pour i de 1 jusqu’à n (On
simplifie les autres lignes) | | | Si ir alors | | | | Soustraire à la ligne i la ligne r multipliée par
A[i,j] (de façon à annuler A[i,j]) | | | Fin Si | | Fin Pour | Fin Si Fin Pour Fin Gauss-Jordan

9 / 10
C ONCLUSION

En somme nous avons vu et implémenté l’élimination de Gauss qui est un algorithme de l’algèbre
linéaire pour déterminer les solutions d’un système d’équations linéaires, pour déterminer le rang
d’une matrice ou pour calculer l’inverse d’une matrice carrée inversible.

10 / 10