USTHB, FEI Mercredi 1 Décembre 2021

Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Groupe A2. Module : Analyse Numérique

TD2 ( Série 2)
Exercice 4

 1 a − 1  3 
   
Soient A =  − 2 − 2a − 1 − 1 et b =  − 9  avec a   .
 1 1+ a 1   5 
  

1) Une matrice A admet la décomposition LU si et ssi : tous les pivots sont différents de
zéro. Ce qui est aussi équivalent à dire que les déterminants de tous les mineurs
principaux d’ordre k , Ak  , sont non nuls.

En appliquant Gauss, nous aurons :

 1 a − 1  3 
  (1)  
Posons : A (1)
= A =  − 2 − 2a − 1 − 1 , b = b =  − 9 
 1 1+ a 1   5 
  

- 1er pivot : a1(11) = 1  0 pour tout a   .

l1  l1
 1 a − 1  3 
−2    
Par : l2  l2 −  l1 , nous obtenons : A =  0 − 1 − 3  ,
( 2)
b ( 2)
=  − 3 .
 1  0 1
 2   2 
 
1
l3  l3 −  l1
1

- 2ème pivot : a 2( 22) = −1  0 pour tout a   .

l2  l2  1 a − 1  3 
   
Par :  1  , nous obtenons : A
( 3)
=  0 − 1 − 3 , b ( 2)
=  − 3 .
l3  l3 −  l 2  0 0 − 1  − 1
 −1    

- 3ème pivot : a3(33) = −1  0 pour tout a   .

Conclusion A se décompose en LU pour tout a   .

Autrement
En utilisant les mineurs :

- Pour k = 1 , A1 = 1 , det (1) = 1  0 pour tout a   .

 1 a 
- Pour k = 2 , A2 =   ,
 − 2 − 2a − 1

det ( A2 ) = 1 (−2a − 1) − a  (−2) = −1  0 pour tout a   .

USTHB, FEI Mercredi 1 Décembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Groupe A2. Module : Analyse Numérique

TD2 ( Série 2)
- Pour k = 3 , A3 = A , det ( A) = 1  0 pour tout a   .

 1 0 − 1  3 
   
2) Pour a = 0 , nous aurons : A =  − 2 − 1 − 1 et b =  − 9  .
 1 1 1   5 
  

i) La résolution par Gauss nous conduit à résoudre le système 𝐴(3) × 𝑋 = 𝑏 (3) :

1  x1 + 0  x 2 − 1  x3 = 3

 − 1  x 2 − 3  x3 = −3 .
 −1  x3 = −1


X = (4, 0, 1) .
t
D’où,

ii) De la décomposition précédente, nous en déduisons :

 1 0 0  1 0 − 1
   
L =  − 2 1 0 , U=A ( 3)
=  0 − 1 − 3 .
 1 −1 1  0 0 − 1
   

****** AX = b equivt LUX = b : UX = Y et LY = b ******

- Sachant que A = LU , alors : A −1 = ( LU ) −1 = U −1  L−1

Par suite, det ( A −1 ) = det (U −1  L−1 ) = det (U −1 )  det ( L−1 ) .

Remarque L’inverse d’une matrice triangulaire (inférieure ou bien supérieure)

est une matrice triangulaire du même type dont les éléments diagonaux sont les
inverses des éléments diagonaux de la matrice triangulaire à inverser.
Le déterminant d’une matrice triangulaire est donné par le produit des éléments
diagonaux de la matrice triangulaire.

 e 0 0
 
L^(-1)=  x a 0  , alors : e=1/1= 1 : L* L^(-1)=Id
 y z b
 

La matrice L est triangulaire inférieure, alors son inverse est une matrice
triangulaire inférieure dont les éléments diagonaux sont : 1/1, 1/1, 1/1 et donc des
1 sur la diagonale.
USTHB, FEI Mercredi 1 Décembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Groupe A2. Module : Analyse Numérique

TD2 ( Série 2)
La matrice U est triangulaire supérieure, alors son inverse est une matrice
triangulaire supérieure dont les élément diagonaux sont : 1/1, 1/-1, 1/-1.

D’où, det ( L−1 ) = 1  1  1 = 1 et det (U −1 ) = 1  (−1)  (−1) = 1 , et

det ( A −1 ) = 1  1 = 1

 1 0 0 1 0 0  1 u1 2 u13 
     
iii) L =  − 2 1 0 L−1 =  l 21 1 0 et U −1
=  0 − 1 u23  .
 1 −1 1 l 1  0 0 −1 
   31 l 3 2  

Pour déterminer le reste des coefficients de L−1 et de U −1 il suffit d’effectuer les

produits suivants :
1
(−2 1 0) × (𝑙21 ) = 0 ce qui donne 𝑙21 × 1 + 1 × (−2) = 0, alors : l 21 = 2 .
𝑙31
1
(1 −1 𝑙
1) × ( 21 ) = 0 ce qui donne 𝑙31 × 1 − 2 + 1 = 0, alors : 𝑙31 = 1.
𝑙31
0
(1 −1 1 ) × ( 1 ) = 0 ce qui donne 𝑙3𝟐 × 1 − 1 = 0, alors : 𝑙32 = 1
𝑙31

De même, vous déterminez les coefficients de U −1 .

Ensuite, A −1 = U −1  L−1 .

 −1 2 −1 1   − 2
   
− 2 5 − 3 3   − 6
Exercice 5 Soit   X =  2 .
1 − 1 2 − 1
   
 −1 2 −1 2   − 2
   

1) La résolution du système par Gauss :

USTHB, FEI Mercredi 1 Décembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Groupe A2. Module : Analyse Numérique

TD2 ( Série 2)
l1  l1
−2
l2  l2 −  l1 −1 2 − 1 1  − 2
 −1     
 0 1 − 1 1  − 2
-  1  entraine : A( 2) =  , b =  .
( 2)
l3  l3 −  l1 0 1 1 0 0
 −1    
 0   
 −1  0 0 1  0 
l 4  l 4 −  l1
 −1

l2  l2 −1 2 −1 1   − 2
   
1 0 1 − 1 1  ( 3)  − 2 
- l 3  l 3 −  l 2 entraine A ( 3) = , b =  .
1 0 0 2 − 1 2
   
l4  l4 0   
 0 0 1  0 

D’où

− 1  x1 + 2  x 2 − 1  x3 + 1  x 4 = −2
 1  x 2 − 1  x3 + 1  x 4 = −2

 .
 2  x3 − 1  x 4 = 2
 1  x4 = 0

X = (− 1, − 1, 1, 0) .
t

2)

1 0 0 0 −1 2 −1 1 
   
2 1 0 0 0 1 −1 1 
L= et U = .
−1 1 1 0 0 0 2 − 1
   
1 1  0 0 0 1 
 0 0 

- La décomposition LDV est donnée comme suit :

Partant de / A = LU , nous avons : A = LDD −1U = LD ( D −1U ) .

Où D est la diagonale de U.

Il suffit de poser : V = D −1U ,

D’où A = LDV . Avec

USTHB, FEI Mercredi 1 Décembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Groupe A2. Module : Analyse Numérique

TD2 ( Série 2)
1 0 0 0 −1 0 0 0
   
2 1 0 0 0 1 0 0
L=  , D= ,
−1 1 1 0 0 0 2 0
   
1   1 
 0 0 1 0 0 0

−1 0 0 0  −1 2 −1 1  1 − 2 1 −1 
     
0 1 0 0  0 1 −1 1  0 1 −1 1 
V =  = .
0 0 1/ 2 0  0 0 2 − 1  0 0 1 −1/ 2
     
0 1   0 0 0 1   0 0 1 
 0 0 0

- det ( A) = det ( LDV ) = det ( L)  det ( D)  det (V ) = 1  det(U )  1 = det(U ) .

AX = b où b = (− 2, − 4, 1, − 1) .
t
3) Résoudre

Il s’agit d’un autre système linéaire mais avec la même matrice du système initial.
Donc au lieu de réappliquer la méthode de Gauss, nous exploitons les dernières
décompositions de A .
Donc ou bien résoudre avec la décomposition LU ou bien avec celle de LDV .

LY = b
- AX = b  LUX = b , donc résoudre :  .
UX = Y
Résoudre LY = b

1  y1 = −2
− 2  y + 1  y = −4

Y = (− 2, − 8, 11, − 3) .
1 2 t
 entraine
 1  y1 + 1  y 2 + 1  y3 = 1
− 1  y1 + 0  y 2 + 0  y 3 + 1  y 4 = −1

Résoudre UX = Y

− 1  x1 + 2  x 2 − 1  x3 + 1  x 4 = −2
 1  x 2 − 1  x3 + 1  x 4 = −8

 .
 2  x3 − 1  x 4 = 11
 1  x 4 = −3

X = (11, 8, 4, − 3)
t
Donc

4) Calcul de L−1 et de U −1 telles que : LL−1 = L−1 L = Id et UU −1 = U −1U = Id .

Vous suivez le même raisonnement que celui de ci-dessus !!

Je vous laisse le soin de le faire si vous avez des questions !! Contactez moi !!