Ecole Mohammadia d'Ingénieurs

Département Génie Civil

Travaux dirigés de méthodes numériques

Série 1: Résolution de systèmes linéaires

1. Résoudre les systèmes suivants à l'aide de la méthode de Gauss:

1.1 3x + 2 y + 4 z = 1 1.2 3 x − 2 y + 3 z = 5

 
5 x − y − 3z = −7 2 x + 4 y − z = 2
4 x + 3 y + z = 2

1.3 2 x − y + 3 z = 4

3x + 2 y − z = 3
 x + 3 y − 4 z = −1


2. Résoudre les systèmes suivants à l'aide de la méthode de Gauss-Jordan:

2.1  x1 + 3x2 + 3x3 = 0 2.2  x − y + 2 z = 5
 
2 x1 + 2 x2 = 2 3x + 2 y + z = 10
3x + 3x + 6 x = 11 2 x − 3 y − 2 z = −10
 1 2 3 
2.3 2 x + y + t − 4u = 4 2.4 2 x − 3 y + 4 z = 0
3 x − y + 2 z − 5u = 13 
 3x − 2 y + 2 z = 0 (système homogène)
 x − 4 y + 6z = 0
 x + 3 y + z − t − 6u = 7 
 x + 2 y − 3z − 2t − 2u = −7

3. Trouver l'inverse de chacune des matrices suivantes :

1 1 2  1 1 1
   
3.1.  1 2 3  3.1.  − 1 1 2 
2 6 9  1 3 4
   

4. Résoudre les systèmes suivants à l'aide de les méthodes de Jacobi et de Gauss-Seidel:

4.1 7 x − 2 y + z + 2t = 3 4.2 2 x + 8 y + 3 z + t = −2
2 x + 8 y + 3 z + t = −2 2 y − z + 4t = 4
 
 
− x + 5 z + 2t = 5 7 x − 2 y + z + 2t = 3
2 y − z + 4t = 4 − x + 5 z + 2t = 5
4.3 8 x1 + 4 x2 + 2 x3 = 6

4 x1 + 4 x2 + 2 x3 = 6
2 x + 2 x + 3 x = 6
 1 2 3
5. La méthode de relaxation peut s'exprimer sous la forme vectorielle suivante :
1  k +1  ω −1  k
 D − L  x = U − Dx + b
ω   ω 
Etablir la formule de récurrence indicielle permettant la détermination du vecteur inconnu à
l'étape k+1 à l'aide de la méthode de relaxation

6. Résoudre le système suivant à l'aide de la méthode de Doolittle :

 − x + y − 4z = 0 
 
 2x + 2 y = 1 
 3x + 3 y + 2 z = 0.5 
 

7. Ecrire les matrices suivantes sous la forme factorisée LU

 4 3 − 1  1 2 1
   
7.1. A =  − 2 − 4 5  (Doolittle) 7.2. A =  2 2 1 (Doolittle)
 1 2 6   1 1 1
  
1 1 1 1 
 
1 5 5 5 
7.3. A =  (Cholesky)
1 5 14 14 
 
1 5 14 15 
 