Université Sultan Moulay Slimane Année académique : 2019/2020
Faculté Polydisciplinaire Mathématiques -Informatique
Beni Mellal Filière : SMA- S4
Module d’Analyse Numérique I - Série n◦3
Exercice 1
Appliquer la méthode de Jacobi au système
x1 − 2x2 = −1
3x1 + x2 = 4
1) En partant de x0 = (0, 0), remarquer que la méthode ne converge pas.
2) Refaire le même travail par la méthode de Gauss-Seidel et dire laquelle des deux
méthodes diverge plus vite.
3) Reprendre ce système en permutant les deux équations. Que remarquez-vous ?
Exercice 2
On considère le système d’équations linéaires
4x1 − x2 = 6
(S) − x1 + 4x2 − x3 = 4
− x2 + 4x3 = 6.
1/ Résoudre le système (S) par la méthode de Gauss.
2/ Montrer que les méthodes de Jacobi et de Gauss-Seidel sont convergentes.
3/ En utilisant la méthode de Jacobi avec x01 = x02 = x03 = 0, compléter le tableau suivant
m 1 2 3 4 5
xm
1
xm
2
xm
3
4/ Reprendre la question précédente avec la méthode de Gauss-Seidel.
Exercice 3
En partant de x01 = x02 = x03 = 0, déterminer les trois premiers itérés obtenus par
les méthodes de Jacobi et Gauss-Seidel appliquées au système linéaire
9x + 4y + z = −17
x − 2y − 6z = 14
x + 6y = 4.
Exercice 4
Si M est une matrice carrée, on désigne par MJ la matrice d’itération de Jacobi,
MGS la matrice d’itération de Gauss-Seidel, σ(M ) le spectre de M et ρ(M ) le rayon
spectral de M .
Soient A et B les matrices définies par
1 2 −2 2 −1 1
A= 1 1 1 et B = 2 2 2 .
2 2 1 −1 −1 2
1/ Montrer que ρ (AJ ) < 1 < ρ (AGS ). Que peut-on en déduire concernant la convergence
des méthodes de Jacobi et de Gauss-Seidel ?
2/ Montrer que ρ (BJ ) > 1 > ρ (BGS ). Que peut-on en déduire concernant la convergence
des méthodes de Jacobi et de Gauss-Seidel ?
Exercice 5
Calculer, en prenant x0 = (1, 1, 1), les trois premiers itérés obtenus par la méthode
de relaxation appliquée au système suivant
9x + 4y + z = −17
x − 2y − 6z = 14
x + 6y + z = 4.
On choisira successivement ω = 0.5, ω = 1 et ω = 1.5.
Exercice 6
En prenant x(0) = (0, 0, 0) , utiliser la méthode de relaxation pour approcher la
solution du système
6x1 − 3x2 + x3 = 11
2x1 + x2 − 8x3 = −15
x1 − 7x2 + x3 = 10.
On calculera les cinq premiers itérés en choisissant successivement ω = 0.5, ω = 1 et
ω = 1.5.
Exercice 7
Calculer, en prenant x0 = (50, 100, 100, 100, 50), les huit premiers itérés obtenus par
la méthode de relaxation appliquée au système
4 −1 0 0 0 x1 100
−1 4 −1 0 0 x2 200
0 −1 4 −1 0 x3 = 200
0 0 −1 4 −1 x4 200
0 0 0 −1 4 x5 100
en prenant successivement ω = 0.5, ω = 1 et ω = 1.5.
