Institut Supérieure des Études Téchnologiques de Rades

Département Mécanique
Analyse Numérique et optimisation.
Correction du Contrôle du Semestre 1
CHAOUACHI M.

M1-MT Le 01/11/2024 de 12h à 13h Salles: E7 et E8 Durée: 1h

Les appareils électroniques connectés tels que la tablette, le téléphone portable, la montre connectée, les écouteurs ainsi que les casques sont
strictement interdits. Seule la calculatrice conventionnelle est permise. Les surveillants de l’épreuve ont le droit de retirer la copie pour toute
tantative de fraude et de lui faire quitter la salle de l’épreuve. De plus, toute tentative de fraude fera exposer le fraudeur aux sanctions
administrives en vigueurs selon le règlement intérieur aux établissements universitiares publics.

Exercice1 (7 points).

a1 a2
Soit A = une matrice de M2 (R).
b1 b2
1. Donner une condition nécessaire et suffisante pour que A ait une décomposition LU unique.
2. Indiquer les matrices de transvections qui vont mener à une telle décomposition lorsqu’elle est
possible.
3. En déduire un algorithme pour la décomposition de cette matrice en LU .
Solution.
1. a1 6= 0 et a1 b2 − a2 b1 6= 0.
2. La matrice de transvection qui mène à une telle décomposition est:
 
b1 1 0
T2,1 (− ) =
a1 − ab11 1

3.

Algorithme: [L, U ] = LU (A)

Input:
A est une matrice carrée d’ordre 2.
Output:
L la matice triangulaire inférieure de taille 2 dont L(1, 1) = L(2, 2) = 1.
U la matrice triangulaire supérieure de taille 2.
Programme:
L ← T2,1 ( ab11 )
U ← T2,1 (− ab11 ) × A
Fin du programme.
Exercice 2 (7 points).
Soit Le système (S) suivant:


 x + y + z − t = 0
2x − y − t = 0

(S)

 x − y − z = 0
x + y + z + t = 1


1
 1. Vérifier que A, la matrice du système, admet une décomposition LU .

2. Décomposer A en LU .

3. Résoudre le système (S) en précisant les étapes de résolution par la méthode LU .

Solution.
1 1 1
1 1
1. On a: a1 = 1 6= 0, det(A2 ) = 6= 0, det(A3 ) = 2 −1 0 6= 0 et det(A) 6= 0.
2 −1
1 −1 −1
2. La décomposition de A en LU :
 
1 1 1 −1 1 0 0 0
 2 −1 0 1 0 1 0 0 
 
 1 −1 −1 0 0 0 1 0 
1 1 1 1 0 0 0 1

L2 ← L2 − 2L1 ; L3 ← L3 − L1 ; L4 ← L4 − L1
 
1 1 1 −1 1 0 0 0
 0 −3 −2 3 2 1 0 0 
 
 0 −2 −2 1 1 0 1 0 
0 0 0 2 1 0 0 1

L3 ← L3 − 23 L2  
1 1 1 −1 1 0 0 0
 0 −3 −2 3 2 1 0 0 
 
 0 0 − 2 −1 1 2 1 0 
3 3
0 0 0 2 1 0 0 1
Donc  
1 0 0 0
 2 1 0 0 
L= 
 1 2 1 0 
3
1 0 0 1
 
1 1 1 −1
 0 −3 −2 3 
U =
 0 0 − 2 −1


3
0 0 0 2

3. La résolution du système (S):

(i) LY = B où B = (0 0 0 1)T et Y = (y1 y2 y3 y4 )T

(ii) U X = Y avec X = (x y z t)T
(iii) On obtient: X = (x y z t)T = ( 14 0 1 1 T
4 2
)

Exercice 3 (6 points).
Considérons la matrice suivante:  
2 1 0
A= 1 4 2 
0 2 2

Page 2
1. Montrer que A est définie positive.

Solution. On applique le critère de Sylvestre:

a1 = 2 > 0

2 1
det A2 = =7>0
1 4
et
2 1 0
det A = 1 4 2 =6>0
0 2 2

2. Décomposer A en LLT la décomposition de Cholesky.

Solution.  
l11 0 0
On pose L =  l21 l22 0  on a
l31 l32 l33
3
X
A = LLT ⇔ aij = lik ljk
k=1

2
√
a11 = l11 ⇔ l11 = 2
1
a21 = l21 l11 ⇔ l21 = √
2
r
2 2 1
a22 = l21 + l22 ⇔ l22 = 4−
2
a31 = l31 l11 ⇔ l31 = 0
2
a32 = l31 l21 + l32 l22 ⇔ l32 = q
1
4− 2
s
2 2 2 4
a33 = l31 + l32 + l33 ⇔ l33 = 2− 1
4− 2

3. Soit X = (x1 , x2 , x3 )T et B = (1, 0, 1)T . Résoudre A X = B dans R3 , en indiquant les étapes de

la méthode de décomposition de Cholesky.
Solution.
(i) On résoud LY = B
(ii) On résoud LT X = Y
 T
3
(iii) La solution de AX = B est X = 1 −1
2

Page 3