École Nationale d’Ingénieurs de Sousse Année universitaire 2019 - 2020

Matiére : Analyse Numérique K. Berriri

Série I
Résolution des systèmes algébriques linéaires

Exercice 1
Soit A la matrice d’ordre 4 donnée par
 
1 2 3 −1
 2 −1 9 −7 
 
A= 
 −3 4 −3 19 
4 −2 6 −21
T
1.) Résoudre le systéme A X = b, avec b = (15, 16, 13, 1) en utilisant :

-a) La méthode d’élimination Gauss.

-b) La méthode d’élimination de Gauss-Jordan.

2.) En déduire de la question (1-a) la factorisation de type LU de la matrice A.

Exercice 2
On se propose de résoudre le systéme linéaire suivant par différentes méthodes de résolution.


 −x2 + 2 x3 − x4 = −3

 −x1 + 2x2 − x3 = 19
(S) :=


 2x1 − x2 = 19

−x3 + 2 x4 = −12

1. Aprés avoir symétrisé le systéme linéaire (S), calculer la solution exacte par la mé-
thode de factorisation de Cholesky.
2. Calculer les cinq premiéres itérations par les méthodes de Jacobi et Gauss-Seidel, en
T
partant de méme condition initiale X 0 = (0, 0, 0, 0) .
3. Quelle est la méthode que l’on préférera utiliser ? justifier.

Exercice 3
Pour α donné, on considére la matrice Aα :
 
2 α 0
 
Aα =  α 2 α 
0 α 2
√ √
1. Montrer que PAα (x) = det(Aα − xI) = (2 − x)(x − 2 + 2α)(x − 2 − 2α).
2. Pour quelles valeurs de α peut-on utiliser la méthode de Choleski ? justifier.
3. Ecrire la matrice J de la méthode itérative de Jacobi. Pour quelles valeurs de α cette
méthode converge-t-elle.
4. écrire la matrice G de la méthode itérative de Gauss-Seidel. Pour quelles valeurs de
α de méthode de Gauss-Seidel converge-t-elle.