TD1:
Décomposition LU.
Exercice 1.
Décomposer les matrices suivantes en LU dans le cas où c’est possible:
a b 0 0 a a a a
1 2 0 b a b 0 a b b b
A = 3 −1 1 B = 0 C=
b a b a b c c
4 5 1
0 0 b a a b c d
Exercice 2.
Résoudre le système suivant par la méthode LU :
x + 2y − z + t = 1
y + z + t = 0
(S)
2x + 3y − z − 2t = 1
x + y + z + t = 0
Exercice 3 (Avec matlab).
Utiliser la méthode LU pour calculer le détérminant de la matrice suivante:
1 2 3 4 5 6
7 8 9 10 11 12
13 14 15 16 17 18
19 20 21 22 23 24
25 26 27 28 39 30
31 32 33 34 35 36
Exercice 4.
1. Montrer que si A ∈ Mn (R) admettant une décomposition LU avec Lii = 1 alors elle est
unique.
2. Décrire une méthode qui donne explicitement les coefficients de L et de U .
3. Ecrire un algorithme qui permet de calculer les coefficients de L et de U .