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 − Dx + 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