Académique Documents
Professionnel Documents
Culture Documents
Méthode de décomposition LU
AN - 4 GC - A.U. 2021/2022
2
La décomposition LU
Définition
Soit p ∈ N∗ . Le mineur principal Mp,p de A est le déterminant de la sous-matrice de
A formée des p premières lignes et p premières colonnes
Exemple :
Remarque
Si A est d’ordre n alors elle admet n mineurs principaux.
(
Décomposition LU LY =b
AX = b −−−−−−−−−−−−−−→ AX = L |{z}
UX = b →
Y
UX =Y
Théorème
Soit A ∈ Mn (R) une matrice dont tous les mineurs principaux sont non nuls alors il
existe un unique couple de matrices (L, U ), avec U triangulaire supérieure, et L
triangulaire inférieure dont les coefficients de la diagonale sont égaux à 1. (i.e.
li,i = 1), vérifiant A = LU .
Si A une matrice dont tous les mineurs principaux sont non nuls
L triangulaire inférieure dont les coefficients
⇒ ∃ deux matrices de la diagonale sont égaux à 1.
U triangulaire supérieure.
vérifiant A=LU
Solution
1 det A = 32 6= 0 donc le système admet une solution unique(système de Cramer).
2 A est une matrice dont tous les mineurs principaux sont non nuls. En effet,
det(3) = 3 6=
!0
3 1
det 1 −3 − 8 6= 0
3 1 1
1 −3 1 = det A = 32 6= 0
det
1 1 −3
Etape 2:
Le pivot est − 10
3 6= 0, on applique les opérations suivantes:
L1 ← L1 , L2 ← L2 et L3 ← L3 + 51 L2 à A(1) , on a
3 1 1
(2)
A = 10 2
0 − 3 3
16
0 0 −5
(k−1)
aik (k−1)
Les coefficients de la matrice L sont lik = αk où aik sont les coefficients de
(k−1)
A à l’étape k − 1 et αk est le pivot à l’étape k − 1.
2
l21 = 13 , l31 = 13 et l32 = −310 = − 51 ⇒
3
1 0 0
L=
1/3 1 ,
0
1/3 −1/5 1
Résolution AX = b
Résoudre AX = b ⇔ Résoudre
(
LY = b
UX = Y
x1 y1
où X =
x2 et Y = y2
x3 y3
Définition
Une matrice A est à diagonale strictement dominante si la valeur absolue de
chaque coefficient diagonal ai,i (i ∈ {1, · · · , n}) de A est strictement supérieure à la
somme des valeurs absolues des autres coefficients de A situés à la i ème ligne. En
d’autre terme,
n
X
|ai,i | > |ai,j |, ∀i ∈ {1, ..., n}.
j=1
j6=i
Exemple: Soit
5 2 −1
A=
1 6 −3
2 1 4
On a:
|a1,1 | > |a1,2 | + |a1,3 | (car |5| > |2| + | − 1|)
|a2,2 | > |a2,1 | + |a2,3 | (car |6| > |1| + | − 3|)
|a3,3 | > |a3,1 | + |a3,2 | (car |4| > |2| + |1|)