ENSA-Kénitra 2023/2024 Analyse numérique 2CP(S4)

Série : Résolution de systèmes linéaires.

Exercice 1 :
Soit le système linéaire suivant 
 3x1 − 2x2 + x3 = 2
2x1 + x2 + x3 = 7
4x1 − 3x2 + 2x3 = 4


1) Résoudre ce système par la méthode de Cramer.

2) Résoudre ce système par la méthode de Gauss.
3) Factoriser la matrice A du système en produit LU où L est une matrice triangulaire inférieure (avec des 1
sur la diagonale principale) et U triangulaire supérieure, puis résoudre ce système.

Exercice 2 :
Donner la décomposition en LU des matrices suivantes
 
  2 1 3 1
1 2 3 −4 −1 −4 −3
A = 3 2 1 et B =  
 0 −1 −3 2 
2 1 1
2 3 2 −1
Puis résoudre le système Ax = b avec b = (4, 8, 4)t et Bx = c avec c = (10, −13, −12, 9)t .

Exercice 3 :
On veut résoudre le système linéaire Ax = b, où
   
1 1 1 1
A = 2 2 5 et b = 2
4 6 8 5
par la méthode d’élimination de Gauss.
1) Vérifier que l’algorithme de Gauss sans échange ne peut pas être exécuté jusqu’au bout.
2) Trouver une matrice de permutation P telle que la matrice P A soit factorisable. Ecrire le système linéaire
équivalent à Ax = b (c.-à-d. ayant la même solution x) qui a P A comme matrice associée.
3) Appliquer l’algorithme de Gauss à la matrice P A, et calculer la factorisation LU de P A.
4) Calculer x en résolvant le système linéaire équivalent du point 2., à partir de la factorisation trouvée et en
utilisant les algorithmes de substitution progressive et rétrograde.

Exercice 4 :
1) Donner la décomposition De Cholesky RRT des matrices A et B suivantes
 
  4 0 12 −6
1 −2 0 0 1 2 1
A = −2 8 −6 ; B =   12 2 49 −4

0 −6 25
−6 1 −4 51
2) Donner la décomposition en LU des matrices A et B.
3) Retrouver les matrices R à partir des décompositions LU précedentes.

Pr. Jawad H’michane 1/ 2

ENSA-Kénitra 2023/2024 Analyse numérique 2CP(S4)

Exercice 5 :
   
3 1 −1 2
Soit la matrice A = 1 5 2  et le vecteur b =  17 
2 −1 −6 −18
1) Résoudre par la méthode de Jacobi l’équation Ax = b avec comme vecteur initial X 0 = (1, 1, 1)t .
2) Résoudre par la méthode de Gauss seidel l’équation Ax = b avec comme vecteur initial X 0 = (1, 1, 1)t .

Pr. Jawad H’michane 2/ 2