ECOLE SUPERIEURE EN SCIENCES APPLIQUEES DE TLEMCEN

TEST ANALYSE NUMERIQUE I 11 janvier 2023 Durée 30mns

M. BELMEKKI

Exercice 1. On se donne le système Ax = b où :

   
2 −1 0 1
A =  −1 3 −1  , b= 0 
0 −1 2 1
1. Déterminer la matrice G de Gauss-Seı̈del
2. Calculer kGk∞ . Conclure.
3. Calculer le nombre d’itérations nécessaires pour estimer la solution à 10−6 en partant
de x0 = (0, 0, 0 )t .
Solution Exercice 1. On se donne le système Ax = b où :
   
2 −1 0 1
A=  −1 3 −1  , b =  0 
0 −1 2 1
1. Déterminer la matrice G de Gauss-Seı̈del.......02 pts
La matrice de Gauss-Seı̈del est donnée par :
 
0 1/2 0
G = (D − E)−1 F =  0 1/6 1/3 
0 1/12 1/6

2. Calculer kGk∞ . Conclure.

kGk∞ = max{0 + 1/2 + 0, 0 + 1/6 + 1/3, 0 + 1/12 + 1/6}
= max{1/2, 5/6, 11/12}
= 1/2 < 1......01.5pts
donc la méthode Gauss-Seı̈del converge. ......00.5 pts
3. Calculer le nombre d’itérations nécessaires pour estimer la solution à 10−6 en partant
de x0 = (0, 0, 0 )t .
L’erreur commise est donnée par la formule :
kGkk
kxk − x∗ k ≤ kx1 − x0 k......01pts
1 − kGk
Par la méthode de Gauss-Seı̈del, on a :
x1 = Gx0 + (D − E)−1 b
= (1/2, 5/6, 11/12)t ......00.5pts
d’où
kx1 − x0 k∞ = 11/12......00.5pts
par suite,
 
1 − kGk∞ −6
k ≥ ln 10 / ln kGk∞ = 20.80......01.5pts
kx1 − x0 k∞
On prend alors :
k = 21......00.5pts