Mthode de Gauss-Jordan.

Il existe de nombreuses mthodes de rsolution de systmes d'quations linaires (LU, Crout, ...
et Cramer, Gauss, substitution pour citer celles tudies l'cole) mais la plus pratique est celle
due Gauss. Elle porte aussi le nom de mthode 'combili' qui dcrit bien son mode de
fonctionnement.

Cette mthode a l'avantage de pouvoir tre aussi utilise pour inverser une matrice et calculer un
dterminant.

La mthode de Gauss-Jordan est base sur la transformation de la matrice des coefficients des
inconnues en une matrice unitaire par des combinaisons linaires successives des diffrentes
quations. A chaque tape, un coefficient (appel pivot) d'une inconnue est choisi dans une
quation et par un choix judicieux des coefficients multiplicatifs, l'algorithme fait apparatre des
zros dans la colonne de cette inconnue et un 1 la place du pivot. Pour diminuer les erreurs
d'arrondi, on choisit comme pivot l'lment le plus grand en valeur absolue se trouvant dans une
ligne et une colonne dans lesquels aucun pivot prcdent n'a t trouv.

Soit donc le systme rsoudre:

a1,1 x1 + a1,2 x2 + ... + a1,j xj + .... + a1,n xn = a1,n+1

.....
ai,1 x1 + ai,2 x2 + ... + ai,j xj + .... + ai,n xn = ai,n+1
.....
an,1 x1 + an,2 x2 + ... + an,j xj + .... + an,n xn = an,n+1

qui en fin de processus sera devenu:

1 x1 + 0 x2 + ... + 0 xj + .... + 0 xn = a'1,n+1

0 x1 + 1 x2 + ... + 0 xj + .... + 0 xn = a'i,n+1
.....
0 x1 + 0 x2 + ... + 1 xj + .... + 0 xn = a'i,n+1
.....
0 x1 + 0 x2 + ... + 0 xj + .... + 1 xn = a'n,n+1

Et il suffit de tirer la conclusion:

x1 = a'1,n+1
x2 = a'2,n+1
.....
xj = a'j,n+1
....
xn = a'n,n+1

Note: seul petit inconvnient: le choix d'un pivot qui n'est pas systmatiquement en positions
(1,1), (2,2), ...., (n,n) fait qu'il faudra 'remettre' les quations dans le bon ordre pour lire les
rsultats.

Chaque tape (n au maximum puisqu'au mieux il est possible de trouver un pivot par ligne et
colonne) commence par la recherche du pivot ar,s maximum en valeur absolue et appartenant
une ligne/colonne ne contenant pas un pivot dj utilis. Ensuite, tous les lments de la matrice
ai,j sont transforms par la rgle dite du rectangle

avec r i = 1, ..., n et j = 1, ..., n+1 (1)

et les lments de la ligne du pivot sont transforms par

avec j = 1, ..., n+1 (2)

Si lors d'une tape, le pivot vaut "zro", le systme est dterminant nul et impossible
rsoudre.

Le dterminant form des coefficients des inconnues est calcul en faisant le produit des pivots
multipli par la valeur du dterminant form des coefficients des inconnues en fin de processus;
celui-ci vaut toujours +1 ou -1.

Pour l'inversion de la matrice des coefficients des inconnues, il faut complter celle-ci par une
matrice unit et appliquer les formules (1) et (2). En fin de processus, on affiche la matrice
inverse en rtablissant l'ordre des lignes qui fait apparatre une matrice unit dans la partie qui
contenait initialement les coefficients des inconnues.

Cliquez ici pour rcuprer une archive contenant une implmentation en Delphi de la rsolution
d'un systme d'quations linaires, de l'inversion d'une matrice et du calcul d'un dterminant.
Ce programme pourrait tre amlior; ceci n'est qu'une version proche de l'algorithme pour tre
plus lisible.

Page prcdente.
Page d'accueil.