Université des Frères Mentouri Module : « Méthodes Numériques »
Semestre 4, ‘Sciences et Technologie’
Solution du TD n° 3
Exercice 1 :
1. Réécriture du système pour qu’il soit à diagonale dominante:
Pour que le système soit à diagonale dominante, il faut que la condition suivante soit
satisfaite :
∑| | | | ̅̅̅̅̅
Le système qui vérifie cette condition est :
Parce que :
| | | | | |
{| | | | | |
| | | | | |
2. Calcul des 3 premières itérations en utilisant la méthode de Jacobi et de Gauss-
Seidel :
a. Méthode de Jacobi :
Le système récursif pour la méthode de Jacobi s’écrit :
A partir de ⃗ [ ] , on trouve :
0 1 2 3
0.0000 0.9000 1.0000 1.0230
0.0000 1.0000 1.2300 1.2760
0.0000 0.7000 0.8800 0.9000
La solution approchée est : ⃗ ( )
b. Méthode de Gauss-Seidel :
Le système récursif pour la méthode de Gauss-Seidel s’écrit :
A partir de ⃗ [ ] , on trouve :
0 1 2 3
0.0000 0.9000 1.0090 1.0277
0.0000 1.0900 1.2769 1.2831
0.0000 0.8800 0.9018 0.9055
La solution approchée est : ⃗ ( )
Sachant que la solution exacte est : ⃗
( )
On constate que, pour un même nombre d’itérations, la solution approximative obtenue par
la méthode de Gauss-Seidel est plus précise. La méthode de Gauss-Seidel a convergé plus
vite que la méthode de Jacobi.
Exercice 2 :
1. Calcul des 5 premières itérations en utilisant la méthode de Jacobi et de Gauss-
Seidel :
a. Méthode de Jacobi :
Le système récursif pour la méthode de Jacobi s’écrit :
{
A partir de ⃗ [ ] , on trouve :
0 1 2 3 4 5
0.0000 0.6667 0.5333 0.8630 0.8674 0.9406
0.0000 3.4000 2.0667 2.2311 2.0941 2.0602
0.0000 3.0000 2.6556 2.8333 2.9158 2.9401
La solution approchée est : ⃗ ( )
b. Méthode de Gauss-Seidel :
Le système récursif pour la méthode de Gauss-Seidel s’écrit :
A partir de ⃗ [ ] , on trouve :
0 1 2 3 4 5
0.0000 0.6667 0.4704 0.8498 0.9381 0.9775
0.0000 3.2667 2.2348 2.1163 2.0402 2.0154
0.0000 2.6778 2.7843 2.9305 2.9727 2.9899
La solution approchée est : ⃗ ( )
2. Conclusion
On constate que, pour un même nombre d’itérations, la solution approximative obtenue par
la méthode de Gauss Seidel est plus précise. La méthode de Gauss-Seidel converge
généralement plus vite que la méthode de Jacobi, mais pas toujours.
Exercice 3 : (supplémentaire)
Calcul des 3 premières itérations en utilisant la méthode de Jacobi et de Gauss-Seidel :
a. Méthode de Jacobi :
Le système récursif pour la méthode de Jacobi s’écrit :
A partir de ⃗ [ ] , on trouve :
0 1 2 3
0.00 -0.50 -1.50 1.10
0.00 0.00 5.50 5.40
0.00 2.00 2.30 0.70
b. Méthode de Gauss-Seidel :
Le système récursif pour la méthode de Gauss-Seidel s’écrit :
A partir de ⃗ [ ] , on trouve :
0 1 2 3
0.00 -0.50 -2.00 1.75
0.00 -0.50 5.50 4.75
0.00 2.50 1.00 -0.95
La solution diverge car le système linéaire n’est pas à diagonale dominante (condition
suffisante n’est pas vérifiée). Dans le tableau ci-dessous, nous calculons pour les deux
méthodes l’erreur relative obtenue pour chaque itération.
‖⃗ ⃗ ‖
‖⃗ ‖
Jacobi Gauss-Seidel
1 100 % 100 %
2 91.06 % 107.07 %
3 54.95 % 83.30 %
Il est clair à partir du tableau que la méthode de Gauss-Seidel diverge plus vite que la
méthode de Jacobi.
