TD4 Ing
TD4 Ing
TD4 Ing
Département de Mathématiques
Ing. GEMI-GI
TD4
2 4 4
Exercice1 On donne la matrice A 1 3 1
1 5 6
1) Montrer que l’on peut faire la décomposition LU de la matrice A,
avec
1 0 0 u11 u12 u13
L l21 1 0 et U 0 u22 u23
l 1 0 u33
31 l32 0
2) Déterminer L et U par identification directe
9 6 3 1
Exercice 2: On donne la matrice A 6 3 1 et b= 2
1 0 1 3
1) Résoudre le système Ax=b par la méthode du pivot de Gauss
2) Montrer que A admet une décompostion unique LU
3) Calculer la décompostion LU de la matrice A
4) Retrouver le résultat de la question 1) en résolvant les systems (i)
et (ii)
Ly=b (i)
Ux=y (ii)
0 3 1
Exercice 3: Soit A 4 1 1
2 2 4
a) Montrer que la décomposition LU de la matrice obtenue en
permutant les lignes 1 et 2 de la matrice A s’écrit
PA=LU,
où P est une matrice élémentaire (matrice de permutation).
Donner P, L et U.
1
b) Résoudre Ax=b, où b= 5 , à l’aide de la décomposition PA=LU
6
1 2 1 4 x1 13
2 0 4 3 x2 28
4 2 2 1 x3 20
3 2 x4 6
1 3