Corrigé de TD4 d’analyse numérique 1- MIP, S4

Exercice 1.
On a (
2, 28101x + 1, 61514y = 2, 76255
(S) =
1, 61514x + 1, 14365y = 1, 95611
et son écriture matricielle est ;
! ! !
2, 28101 1, 61514 x 2, 76255
· =
1, 61514 1, 14365 y 1, 95611

1) Par la méthode de Gauss : Prenons comme pivot 2,28101 . On multiplie la première ligne par
1,61514
2,28101 ' 0, 70808106 et on la retranche de la deuxième ligne, on obtient :
! ! !
2, 28101 1, 61514 x 2, 76255
· =
0 −0, 43248 × 10−7 y 0, 667697 × 10−6

0,667697×10−6
Alors y ' −0,43248×10 2 2
−7 ' −1, 54387948 × 10 = −0, 15438794 × 10 , et x ' 0, 12143025 × 10 .

2) En comparant les solutions exactes avec les solutions trouvées, on voit pour la variable x

l’erreur est |9−12, 143025| = 3, 143025, et pour y on a −11 − −0, 15438794 × 102  = 4, 438794.



3) On sait que le nombre total d’opérations pour n inconnues de la méthode de Gauss est
3 2 −7n
TG = 4n +9n 6 , donc pour n = 103 on aura TG = 668, 1655 × 106 = 0, 6681655 × 109 . Or
5
106 −→ 1 s, alors 0, 6681655 × 109 nécessite 0,6681655×10
106
' 0, 6681655 × 103 ' 668 secondes.
Exercice 2.
On a le système suivant : 
 2x1 + 3x2 − x3 = 5

(S) = 4x1 + 4x2 − 3x3 = 3

−2x1 + 3x2 − x3 = 1

     
2 3 −1 x1 5
1) La forme matricielle de (S) est :  4 4 −3  ·  x2  =  3 .
     

−2 3 −1 x3 1
2) La résolution de (S) par l’algorithme de Gauss : sans aucune stratégie, ( ie ; sans aucune
permutation ni de lignes ni de colonnes), alors - 1er étape :
 
h i 2 3 −1 5
A(1) | b(1) =  4 4 −3 3 
 

−2 3 −1 1

Le premier pivot ici est 2, donc on multiplie la ligne 1 par 42 = 2 et en la retranchant de la 2teme
ligne, et puis on multipliera la ligne 1 par −2
2 = −1 et en la retranchant de la 3
teme ligne, nous

1
obtiendrons :  
h i 2 3 −1 5
A(2) | b(2) =  0 −2 −1 −7 
 

0 6 −2 6
- 2ieme étape : On répète le processus sur
!
−2 −1 −7
6 −2 6
   
2 3 −1 5 6
2 3 −1 5
 L3 ←L3 − −2 L2  (3) (3)  
C’est à dire ; A(2) | b(2) =  0 −2 −1 −7 
  
−→ A |b =  0 −2 −1 −7  .


0 6 −2 6 0 0 −5 −15
        
x1 5 x1 5  x1 = 1

(3)
Donc A.  x2  =  3  ⇐⇒ A ·  x2  =  −7 , d’où la solution est x2 = 2
       

x3 1 x3 −15 x3 = 3

3) Méthode L.U : elle consiste à écrire la matrice A comme produit A = L.U avec U est tri-
angulaire supérieure et L une matrice triangulaire inférieure 
dont les coefficients
 diagonaux sont
1 0 0 (k)
a
égaux à 1 . D’après le théorème de cours U = A(3) et, L =  L21 1 0 , avec Lik = ik (k) ,
 
akk
L31 L32 1
(1) (1) (2)
a21 4 a31 6 −2 a
alors L21 = (1) = 2 = −1, L32 = (2)
= 2, L31 = (1)
32
=
= −2 = −3.
2
a11 ( a11a22
L.Y = b
Le système A.X = b ⇐⇒ L.U.X = b ⇐⇒
U.X = Y
     
1 0 0 y1 5
On commence par L.Y = b ⇐⇒  2 ·
1 0   y2  =  3 , nous trouverons Y =
     

−1 −3 1 y3 1
 
5
 −7 .
 

−15
      
2 3 −1 x1 5  x1 = 1

Alors U · X = Y ⇐⇒  0 −2 −1  ·  x2  =  −7  ⇐⇒ x2 = 2
     

0 0 −5 x3 −15 x3 = 3

4) Par la méthode de Jordan : La méthode de Jordan consiste à transformer le système A.X
b en un système A0 .X = b0 ; où A0 est la matrice identité ici d’ordre 3 . On procède comme suit :
     
2 3 −1 5 2 3 −1 5 2 3 −1 5
 L3 ←L3 +L1   L2 ←L2 −2L1 
 4 4 −3 3  −→  4 4 −3 3  −→  0 −2 −1 −7 
 

−2 3 −1 1 0 6 −2 6 0 6 −2 6

2
     
2 3 −1 5 2 0 − 52 − 11 2 2 0 − 25 − 11
2
+3 1 1
L3 ←L3 +3L2   L ← L1 − 2 L2  L2 ←L2 − 5 L3   L1 ←L1 − 2 L3
−→  0 −2 −1 −7  1 → ( 0 −2 −1 −7  −→  0 −2 0 −4  −→
0 0 −5 −15 0 0 −5 −15 0 0 −5 −15
       
2 0 0 2 1
1 0 0 1 1
1 0 0 1 1
1 0 0 1
 L1 ← 2 L1   L2 ← −2 L2   L3 ← −5 L3
 0 −2 0 −4  −→  0 −2 0 −4  −→  0 1 0 2  −→  0 1 0 2 ,
  

0 0 −5 −15 0 0 −5 −15 0 0 −5 −15 0 0 1 3


 x1 = 1

d’où x2 = 2

x3 = 3


Exercice 3.
a) On considère la matrice de la première étape de la méthode de Gauss :
   (1) (1) (1) 
1 1 1 a11 a12 a13
  (1) (1) (1) 
A(1) = A =  2 2 5  =  a21 a22 a23 

(1) (1) (1)
4 6 8 a31 a32 a33

On calcule les multiplicateurs :

(1) (1)
a21 a31
l21 = (1)
=2 et l31 = (1)
=4
a11 a11

et on définit
(2) (1) (1)
a22 = a22 − l21 a12 = 0
(2) (1) (1)
a23 = a23 − l21 a13 = 3
(2) (1) (1)
a32 = a32 − l31 a12 = 2
(2) (1) 1)
a33 = a33 − l31 a13 = 4
On parvient donc à la matrice suivante :
 
1 1 1
A(2) = 0 0 3 
 

0 2 4

(2)
On voit que le pivot a22 est nul. Donc on ne peut pas continuer la méthode d’élimination de
Gauss.
b) Si l’on multiplie la matrice A à gauche par la matrice de permutation
 
1 0 0
P = 0 0 1 
 

0 1 0

3
alors, on vient de permuter la deuxième et la troisième ligne de la matrice A :
 
1 1 1
PA =  4 6 8
 

2 2 5

Le système linéaire équivalent devient P Ax = b̃, avec b̃ = P b = (1, 5, 2)T .

c) Factorisation P A = LU . On applique l’algorithme de Gauss à la matrice P A. On obtient :
 
1 1 1
(P A)(2) = 0 2 4 
 

0 0 3

et ainsi    
1 1 1 1 0 0
U = 0 2 4  L= 4 1 0 
   

0 0 3 2 0 1

d) On résout le système LU x = b̃ de la façon suivante :

Ly = b̃ et U x = y.

Puisque L est une matrice triangulaire inférieure, on applique l’algorithme de substitution pro-
gressive et on trouve y = (1, 1, 0)T . Puis, on utilise l’algorithme de substitution rétrograde pour

T
résoudre le système U x = y et on obtient la solution du système : x = 21 , 12 , 0 .