Université Alger 1 M1 chimie pharmaceutique Analyse numérique

III) Chapitre III : Résolution des systèmes d’équations linéaires

1) Méthode de l’inverse
2) Méthode LU
3) Méthode de pivot

1
Université Alger 1 M1 chimie pharmaceutique Analyse numérique

1) Résolution par la méthode de l’inverse:

Ecriture générale:
Un système d’équations non linéaires s’écrit sous la forme :
a11 x1 + a12 x2 + ... + a1n xn = b1
a21 x1 + a22 x2 + ... + a2 n xn = b2
⋮
am1 x1 + am 2 x2 + ... + amn xn = bm
Représentation matricielle :
On peut représenter l’écriture précédente par le système matriciel suivant :

 a11 a12 ... a1n   x1  b1 

a
 21 a22 a2 n   x2  b2 
=
 ⋮  ⋮  ⋮ 
    
 am1 am 2 amn   xn  bm 
La dernière représentation est équivalente à : AX = B
Où A est une matrice, B et X sont des vecteurs colonnes.
Si :

b1 = b 2 = ... = b m = 0 ; c-à-d B = [ 0 ]

On dit que le système est homogène

Exemple :

 x1 + 2 x2 − x3 = 0

2 x1 − x2 − 2 x3 = 0
 x + 3x + x = 0
 1 2 3

Si on a un système d’équations : AX = B
On calcul l’inverse de A, soit A-1
On multiplie les deux membres par A-1, on trouve :
A−1 * A * X = A−1 * B
Avec : A * A-1= I , donc on obtient :
X = A −1 * B

2
Université Alger 1 M1 chimie pharmaceutique Analyse numérique

Exemple :
Trouver la solution du système :

2 x1 + x2 − x3 = −1

3x1 + 5 x2 + 2 x3 = 2
4 x − x − 2 x = 1
 1 2 3

1. Ecriture matricielle
 2 1 −1  x1  1 
3 5 2   x  = 2
  2  
 4 −1 −2   x3  1 
2. Calcul de l’inverse de A :
 2 1 −1
A =  3 5 2 
 4 −1 −2 

Calcul du déterminant

2 1 −1
det ( A ) = 3 5 2 = −20 + 8 + 3 − ( −20 − 4 − 6 )
4 −1 −2
det ( A ) = 21 ≠ 0

Calcul de comatrice : Pour calculer chaque élément de la comatrice, on élimine la ligne et la

colonne de cet élément et on calcul le déterminant de la matrice qui reste en respectant les
signes selon l’écriture suivante :

+ − +

 2 1 − 1
− + − 
A = 3 5 2 
+ − + 
 4 − 1 − 2
 

On obtient pour le premier élément ‘2’ la valeur : (+)(5*-2)-(-1*2)= -8.

T
 −8 14 −23  −8 3 7 

Γ ( A) =  3 0 6  =  14 0 −7 

 7 −7 7   −23 6 7 

3
Université Alger 1 M1 chimie pharmaceutique Analyse numérique

Calcul de l’inverse :

 −8 3 7 
Γ ( A)
=  14 0 −7 
1
A− 1 =
det ( A ) 21
 −23 6 7 

Application de la relation :

X = A−1.B
On obtient :

 −8 3 7   −1  21   1 
X =  14 0 −7   2  =  −21 =  −1
1  1
21 21
 −23 6 7   1   42   2 

Et la solution du système :

x1 = 1, x2 − 1, x3 = 2
2) Résolution par la méthode LU
Pour un système d’équations :

a11 x1 + a12 x2 + ... + a1n xn = b1

a x + a x + ... + a x = b
 21 1 22 2 2n n 2

⋮
am1 x1 + am 2 x2 + ... + amn xn = bm

On écrit A comme produit de 2 matrices L et U où :

L est une matrice diagonale inferieure avec des 1 comme valeurs pour la diagonale ; et U
est une matrice diagonale supérieure.
On trouve L et U pour une matrice 3*3:
A=L*U

 a11 a12 a13   1 0 0   u11 u12 u13 

     
 a21 a22 a23  =  l21 1 0  ×  0 u22 u23 
a a23 a33   l31 l23 1   0 0 u33 
 31
 u11 u12 u13 

=  l21u11 l21u12 + u22 l21u13 + u23 

l u l u + l u l u + l u + u 
 31 11 31 12 32 22 31 13 32 23 33 

4
Université Alger 1 M1 chimie pharmaceutique Analyse numérique

On trouve la solution du système d’équations :

 a11 = u11
a = u
 12 12
 a13 = u13

 a 21 = l 21u11

 a 22 = l 21u12 + u 22
a = l u + u
 23 21 13 23

 a 31 = l31u11

 a 23 = l31u12 + l32 u 22
 a 33 = l31u13 + l32 u 23 + u 33

La résolution du système AX=B revient à la résolution du système UX=B :

 u11 u12 u13   x1   b1 

     
 0 u22 u23  ×  x2  =  b2 
 0 0 u33   x3   b3 

3) Résolution par la méthode de pivot :
Consiste à transformer A à une matrice triangulaire :

 a11 a12 ... a1n b1  c11 c12 ... c1n d1 

a a22 ... a2 n b2   0 c22 ... c2 n d 2 
 21 →
 ⋮ ⋮ ⋮ ⋮
   
 an1 an 2 ... ann bn   0 0 ... cnn dn 
Exemple 1 :
Résoudre le système :

2 x1 − x2 = 2

2 x1 − 3x2 = 10
Matrice élargie :

1 −1 ⋮ 2  −2 R1 + R2
1 −1 ⋮ 2 
 2 −3 ⋮ 10 
 
∼ 0 −1 ⋮ 6 
 
Système simplifie :

 x1 − x 2 = 2

 − x2 = 6

5
Université Alger 1 M1 chimie pharmaceutique Analyse numérique

On trouve :

x2 = − 6
x1 = 2 + x2 = 2 − 6 = − 4
La solution est :

 x   −4 
X = 1= 
 x2   −6 
Exemple 2 :
Résoudre le système :

2 x1 + x2 − x3 = −1

3 x1 + 5 x2 + 2 x3 = 2
4 x − x − 2 x = 1
 1 2 3

1. Ecriture matricielle :
 2 1 −1   x1   −1
    
 3 5 2   x2  =  2 
 4 −1 −2   x   1 
  3   
Matrice élargie :
 2 1 −1 −1 l2 =−3l1 + 2 l2  2 1 −1 −1  2 1 −1 −1 
  l3 =−2l1 +l3   l3 =−2l1 +l3  
 3 5 2 2  →  0 7 7 7  →  0 7 7 7 
 4 −1 −2 1   0 −3 0 3   0 0 21 28 
     

Système simplifié :

2x1 + x2 − x3 = −1 x1 = −1/ 4

7 x2 + 7 x3 = 7 → x2 = 1/ 4
21x = 28 x3 = 3 / 4
 3
La solution est :

 x1   −1/ 4 
X =  x2  =  1/ 4 
 x3   3 / 4 