TP 3025

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

TP 3025

Transféré par

Droits d'auteur :

Formats disponibles

TP 3025

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TP 3025

Transféré par

Droits d'auteur :

Formats disponibles

TP INF3025

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

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

L’algorithme de Gauss-Jordan est le suivant :

Soit une matrice A de dimensions n × m ;

Vous aimerez peut-être aussi