NS444 TP Méthodes Numériques GEE

Faculté de technologie Z. DEKALI

Département GEE 2019-2020
L2 ELN

TP03 Résolution d'un système d'équations par la méthode de GAUSS

Travail requis

Exercice 01 (Système avec matrice diagonale)

Écrire un programme qui résout le système d'équation suivant

1x 1 + 0 x 2 + 0 x 3 = 2

S (1) = 0 x 1 + 2 x 2 + 0 x 3 = 3

0 x 1 + 0 x 2 + 1x 3 = 1

Ce système se présente sous la forme d'une matrice triangulaire, la résolution se fait par :


1x 1 + 0 x 2 + 0 x 3 = 2  x1 = 2
 
 3
S (1) = 0 x 1 + 2 x 2 + 0 x 3 = 3   x 2 =
  2
0 x 1 + 0 x 2 + 1x 3 = 1  1
 x 3 = 2

Donc, nous concluons que la résolution de ce type se fait par la méthode suivante :

 b1
 x1 =
a 11 x 1 + a 12 x 2 − a 13 x 3 = b 1  a 11
 

S (1) = a 21 x 1 + a 22 x 2 − a 23 x 3 = b 2   x 2 = b 2
  a 22
a 11 x 1 + a 32 y − a 33 x 3 = b 3 
 = b3
 x 3 a 33

Généralement, lorsque nous avons un système d'équations avec une matrice diagonale, la solution x i
est
donnée par la formule suivante :

= b i
x i
a ii
NS444 TP Méthodes Numériques GEE

Exercice 02 (Système avec matrice triangulaire)

Écrire un programme qui résout le système d'équation suivant :

1x 1 + 2 x 2 + 1x 3 = 2

S (2) = 0 x 1 + 2 x 2 + 1x 3 = 3

0 x 1 − 0 x 2 + 1x 3 = 1

Ce système se présente sous la forme d'une matrice triangulaire, il est important d'indiquer que dans ce
type de système la résolution commence par la récurrence : x ,x n
..., x 1
n −1

 1
 x3 = 1
1x 1 + 2 x 2 + 1x 3 = 2  x3 = 1
  (3 − 1x 3) 
S (2) = 0 x 1 + 2 x 2 + 1x 3 = 3   x 2 =  x 2 = 1
  2 
0 x 1 − 0 x 2 + 1x 3 = 1  (2 − 2 x 2 − 1x 3)  x 1 = −1
 x1 =
 1

Donc, nous concluons que la résolution de ce type se fait par la méthode suivante :

 b3
x3 =
a 11 x 1 + a 12 x 2 + a 13 x 3 = b 1  a 33
  ( −

S (1) = a 21 x 1 + a 22 x 2 + a 23 x 3 = b 2   x 2 = b 2 a 23 x 3
)
  a 22
a 11 x 1 − a 32 y + a 33 x 3 = b 3  (b 1 − a 12 x 2 − a 13 x 3)
 =
 x 1 a 11
Généralement, lorsque nous avons un système d'équations avec une matrice triangulaire, la solution x ii

est donnée par la formule suivante :

n
1
x ii = [b i − a a ] ij j
a ii j = i +1

Exercice 03 (Système quelconque)

Écrire un programme qui résout le système d'équation suivant :

1x 1 − 1x 2 + 2 x 3 = 5

S (2) = 2 x 1 + 2 x 2 + 1x 3 = 10

02 − 3 x 2 − 2 x 3 = 10