UNIVERSITE DE LOME Année 2022/2023

FDS
Parcours-MATHS
Exercice : Analyse numérique

Exercice :
 le système (S
On considère 1 ) : AX =B 
2 −1 0 7
avec A =  −1 2 −1  et B =  1 
0 −1 2 1
1. On cherche à résoudre le système (S1 ) par les méthodes directes.
(a) Donner les matrices de Gauss M1 et M2 qui permettent de transformer (S1 ) en un
système (S2 ) de la forme U X = C où U est triangulaire supérieure. Donner U et
C.
(b) Donner la solution X en résolvant (S2 ).
(c) Décomposer la matrice A sous la forme A = LU où L est triangulaire inférieure et
U est triangulaire supérieure.
2. On cherche à résoudre (S1 ) par les méthodes itératives du type X (k+1) = GX (k) + g.
(a) Donner la matrice G1 de Jacobi associée à la matrice A.
(b) Donner la matrice G2 de Gauss-Seidel associée à la matrice A.
(c) Trouver les valeurs propres de G1 et G2 .
(d) Etudier la convergence pour les deux méthodes de Jacobi et de Gauss-Seidel.
(e) Dans le cas où elles convergent, laquelle converge plus rapidement que l’autre.