USTHB, FEI mercredi 24 Novembre 2021

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

TD1( Série 2)
Exercice 1

2 1 0 0
 1 −1 1   
a b    4 3 0 0
1) Soient A =   , B =  − 1 2 − 2  , et C =  .
c d   2 −2 1  0 0 −1 1
   
0 0 − 3 2 


Remarque Le calcul du déterminant d’une matrice carrée A = (ai j )1i , j  n peut se faire
en suivant un développement bien défini. Ce développement peut être fait par rapport
aux lignes de la matrice (donc par rapport à une colonne fixée j pour j = 1, 2,  , n ).)
ou bien par rapport aux colonnes de la matrice (c'est-à-dire par rapport une ligne fixée
i pour i = 1, 2,  , n ).

Sachant que pour j fixée : j = 1 par exemple, nous avons :

n
det( A) =  (−1) i +1ai 1  det( Ai 1 ) .
i =1

C'est-à-dire

det( A) = (−1)1+1 a11  det( A11 ) + (−1) 2+1 a21  det( A21 ) +  + (−1) n+1  det( An1 ) .

Où

Ai 1 = la sous matrice de A obtenue en éliminant la ième ligne et la 1ère colonne.

Application
i) Calcul de déterminants

- det( A) = (−1)1+1 a11  det( A11 ) + (−1) 2+1 a21  det( A21 )

det( A) = (−1)1+1 a  det(d ) + (−1)c  det(b) .

D’où

a b
det( A) = = ad −bc .
c d

1 −1 1
Les lignes
- det(B) = − 1 2 − 2 : le développement se fait selon : 
Les colonnes
2 −2 1

Selon les lignes

USTHB, FEI mercredi 24 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, A2. Module : Analyse Numérique

TD1( Série 2)
+ 1 −1 1
b b23 b b13 b b13
det ( B) = − − 1 2 − 2 = +(b11 )  22 − (b21 )  12 + (b31 )  12
b32 b33 b32 b33 b22 b23
+ 2 −2 1

2 −2 −1 1 −1 1
= + (1)  − (− 1)  + (2)  .
−2 1 −2 1 2 −2
det( B) = +1  (2  1 − (−2)  (−2)) + 1  ((−1)  1 − 1  (−2)) + 2  ((−1)  (−2) − 1  2)

Ainsi,
det( B ) = (2 − 4) + (−1 + 2) + 2  (2 − 2) = −1

Selon les colonnes

C'est-à-dire pour i fixée : i = 1 , nous avons :

+ − +
1 −1 1
2 −2 −1 − 2 −1 2
det ( B) = − 1 2 − 2 = +(1)  − (− 1)  + (1)  .
−2 1 2 1 2 −2
2 −2 1
Ce qui donne :
det( B) = +1  (2  1 − (−2)  (−2)) + 1  ((−1)  1 − 2  (−2)) + 1  ((−1)  (−2) − 2  2)
det( B ) = (2 − 4) + (−1 + 4) + 1  (2 − 4) = −1 .

2 1 0 0
4 3 0 0
- det(C ) = .
0 0 −1 1
0 0 −3 2

Pour cette matrice qui est d’ordre 4, vous pouvez faire le développement
comme nous l’avons fait ci-dessus mais nous aurons à développer des
déterminants d’ordre 3 et des déterminants d’ordre 2. Donc la meilleure
façon de faire les choses est de partitionner tout d’abord la matrice en
blocs, ensuite nous calculons le déterminant par calcul de déterminants des
matrices constituant les blocs. En effet,

2 1 0 0 2 1 0 0
   
4 3 0 0 4 3 0 0
C =  peut être partitionnée : C =  .
0 0 −1 1 0 0 −1 1
   
0 0 −3   2 
 2 0 0 − 3

En posant :
USTHB, FEI mercredi 24 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, A2. Module : Analyse Numérique

TD1( Série 2)
 2 1 0 0 0 0  −1 1
C1 =   , C 2 =   , C 3 =   , C4 =   .
 4 3 0 0 0 0  − 3 2
Alors :

det(C ) = det(C1C4 ) = det(C1 )  det(C4 ) .

det(C) = 2  3 − 1 4 (−1)  2 − 1 (−3) .

D’où
det(C ) = 2  1 = 2 .

Rappels
M N
1) Si : Q est inversible, alors : det   = det (MQ − NQ −1 PQ) .
P Q

Où M , N , P, Q sont dans M n () .

M N
2) Si : PQ = QP , alors : det   = det ( MQ − NP) .
P Q 

ii) Calcul de traces

Par définition, la trace d’une matrice A = (ai j )1i , j  n est donnée par :

n
trace ( A) =  ai i .
i =1

n
- trace ( A) =  ai i = a + d .
i =1

n
- trace ( B) =  bi i = 1 + 2 + 1 = 4 .
i =1

n
- trace (C ) =  ci i = 2 + 3 − 1 + 2 = 6 .
i =1

Autrement :

C peut être vue comme matrice bloc-diagonale (diagonale par blocs)

2 1 0 0
 
4 3 0 0 C 0
C = = C =  1  , ALORS :
0 0 −1 1 0 C 2 
 
0 0 −3 2 

USTHB, FEI mercredi 24 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, A2. Module : Analyse Numérique

TD1( Série 2)
trace (C) = trace(C1 ) + trace(C2 ) = (2 + 3) + (−1 + 2) = 6 .

iii) Calcul d’inverses

Par définition, l’inverse A = (a i j )1i , j  n de la matrice A = (ai j )1i , j  n de

déterminant non nul vérifie : det (A) non nul !!

A  A = A  A = Id . A = A −1 .

1 t
A −1 = C où C est dite matrice de cofacteurs.
det( A)

- L’inverse de A
t
1  C11 C1 2  1  C11 C 21 
−1
A =    A −1 =  .
 C 21 C 2 2  det( A)  C1 2 C 2 2 
det( A)  

Ci j = (−1) i + j  det( Ai j )

Ai j = la sous matrice de A obtenue en éliminant la ième ligne et la jème

colonne de A .

C11 = (−1)1+1  det( A11 ) avec A11 = d , donc C11 = d

C1 2 = (−1)1+ 2  det( A1 2 ) avec A12 = c , et donc C1 2 = − c

C 21 = (−1) 2+1  det( A21 ) avec A21 = b , donc C21 = − b

C 2 2 = (−1) 2+ 2  det( A2 2 ) avec A2 2 = a , et C2 2 = a

D’où,

a b  1  d − b
l’inverse de A =   est la matrice A −1 =  .
c d  det( A)  − c a 

1  d − b
A−1 =   .
ad − bc  − c a 

- L’inverse de B
t
 1 −1 1   C11 C12 C13 
  1  
B =  − 1 2 − 2  , alors : B −1 =  C21 C2 2 C2 3 
 2 −2 1  det(B) C C33 
   31 C3 2

D’où
USTHB, FEI mercredi 24 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, A2. Module : Analyse Numérique

TD1( Série 2)
t
 C11 C1 2 C13 
−1 1  
B =   C 21 C2 2 C2 3  .
(−1) 
 C31 C3 2 C3 3 

 2 − 2
C11 = (−1)1+1  det(B11 ) avec B11 =   , et donc C11 = 2 − 4 = −2 .
− 2 1 

• Je vous laisse le soin de continuer le calcul.

- L’inverse de C

Rappel
M N  M −1 − M −1 NQ −1 
- Si : A =   , alors : A −1 =  

0 Q  0 Q −1 

M 0  M −1 0 
- Si : A =   , alors : A −1 =  .
0 Q  0 Q −1 

 (C1 ) −1 0  C 0
Donc , C −1
=   car C =  1 .
 0 (C 2 ) −1  0 C 2 

 2 1  −1 1
C1 =   C2 =   .
 4 3  − 3 2

 3 − 4  1  3 − 1  3 / 2 − 1 / 2 
t
−1 1
(C1 ) =   =    =  
det(C1 ) = 2  −1 2  2  − 4 2   − 2 1 

 2 − 1  2 − 1
t
−1 1 2 3
(C 2 ) =   = 1    =   .
det(C 2 ) = 1  − 1 − 1  3 − 1  3 − 1
D’où

 3/ 2 − 2 0 0
 
−1  −1/ 2 1 0 0
C = .
0 0 2 − 1
 
 0 3 − 1
 0

Remarque Vous pouvez bien sur calculer l’inverse de la matrice C en appliquant la

1 t
formule utilisée ci-dessus c’est à dire : C −1 = (matrice de cofacteurs) .
det(C )
USTHB, FEI mercredi 24 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, A2. Module : Analyse Numérique

TD1( Série 2)
Exercice 2

 2 1 −1 3  5
   
 4 5 −1 8   16 
1) Soit  − 2 2 3 − 2   X =  1  , alors :
   
 2 10 1 9   22 
  

 2 1 −1 3  5
   
 4 5 −1 8   16 
Posons : A (1) = A= , b (1) = b =  .
− 2 2 3 − 2 1
   
 2 10 1   22 
 9   

L’application de Gauss ordinaire sans permutation ni de lignes ni de colonnes suit

les étapes suivantes :

1ère étape

Le 1er pivot est : a1(11) = 2  0 2 non nul !

l1  l1
4 1 − 1 3
l 2  l 2 −  l1 2 5
2    
0 3 1 2 6
−2 entraine : A ( 2) =  , b ( 2) =   .
l3  l3 −  l1 0 3 2 1 6
 2     
0 9 2 6  17 
2   
l 4  l 4 −  l1
2

2ème étape

le 2ème pivot est a 2( 22) = 3  0

l2  l2 2 1 −1 3  5
   
 3 0 3 1 2  ( 3)  6 
l3  l3 −  l 2 entraine A ( 3) = , b =  .
 3 0 0 1 − 1 0
   
9 0 0 − 1 0   − 1
l 4  l 4 −  l 2   
3

3ème étape

le 3ème pivot est 1non nul !! a3(33) = 1  0

USTHB, FEI mercredi 24 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, A2. Module : Analyse Numérique

TD1( Série 2)
2 1 −1 3  5
l3  l3    
0 3 1 2 6
 − 1  donne A( 4) =  , b =  .
( 4)
l 4  l 4 −  l3 0 0 1 −1 0
 1     
0 
0 0 − 1  
  − 1

Vous remarquez aussi que le 4ème pivot est : a 4( 44) = −1  0 .

Ainsi, nous obtenons un système équivalent au système initial :

AX = b  A( 4)  X = b ( 4) .

Donc tout revient à résoudre le système : A ( 4)  X = b ( 4) .

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

Par la méthode de remontée, nous obtenons :

−1
x4 = = 1 , on remonte et on calcule x3 , ainsi de suite .
−1

D’où, la solution du système initial AX = b est le vecteur :

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

Pour calculer le déterminant de la matrice du système A , il suffit d’exploiter la

triangularisation faite ci-dessus.
Par conséquent,

det( A) = det( A ( 4) ) = 2  3  1  (−1) = − 6 .

Exercice 3 Par technique de pivots
Cette technique nous l’utilisons quand l’un des pivots est nul ou très petit.
i) Par pivot partiel

1 2 1 2   5 
   
1 2 2 3   10 
1 X = .
1 3 − 1 6 
   
0 6 − 3   − 15
 3  

1ère étape

Le 1er pivot est égale à a1(11) = 1  0 , alors :

USTHB, FEI mercredi 24 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, A2. Module : Analyse Numérique

TD1( Série 2)
l1  l1
1
l 2  l 2 −  l1 1 2 1 2  5 
1    
0 0 1 1  5 
1 entraine A = 
( 2)
, b =
( 2)
.
l 3  l 3 −  l1 0 −1 2 − 3 1 
1    
0 6 − 3   − 15
0  3  
l 4  l 4 −  l1 = l 4
2

2ème étape

Le 2ème pivot est a 2( 22) = 0 , alors : on doit choisir un nouveau pivot qui sera
choisi comme :
le Max des éléments en valeur absolue sur la colonne du pivot
(Les éléments situés au-dessous du pivot)

Donc c’est a 4( 22) = 3  0 .

Nous permutons alors les lignes et les composantes du vecteur b :

1 2 1 2  5 
   
0 3 6 − 3  − 15 
A ( 2) =  , b ( 2) =  .
0 −1 2 −3 1 
   
0 0 1  5 
 1  

Ensuite :

l2  l2 1 2 1 2   5 
   
 −1 0 3 6 − 3  − 15
l3  l3 −  l 2 entraine A (3) = , b = 
( 3)
.
 3  0 0 4 − 4 −4 
   
0 0 1 1   5 
l 4  l 4 −  l 2 = l 4  0  
3

3ème étape

1 2 1 2   5 
l3  l3    
0 3 6 − 3  − 15 
 1  donne A ( 4) =  , b ( 4) =  .
l 4  l 4 −  l3 0 0 4 −4 −4 
4    
0 0 2   6 
 0  

Par suite, on résout :

USTHB, FEI mercredi 24 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, A2. Module : Analyse Numérique

TD1( Série 2)
2  x 4 = 6
4  x − 4  x = −4
 3 4
 .
3  x 2 + 6  x3 − 3  x 4 = −15
 x1 + 2  x 2 + 1  x3 + 2  x 4 = 5

Ce qui donne :

X = (9, − 6, 2, 3) .
t

Le déterminant de la matrice du système est donnée par :

det( A) = (−1)  det( A ( 4) ) = (−1)  1  3  4  2 = −24 .

ii) Par pivot total

 2 −1 4 0   − 4
   
 4 − 2 10 1  − 7
 − 2 3 − 2 3   X =  11  .
   
 0 6 − 3   3 
 3  

1ère étape

Le 1er pivot égale à a1(11) = 2  0 , alors :

l1  l1
4
l 2  l 2 −  l1 2 −1 4 0  − 4
2    
 0 0 2 1   1 
−2 entraine A ( 2) =   , b ( 2) =   .
l3  l3 −  l1 0 2 2 3 7
 2     
0 3 6 − 3  3 
0  
l 4  l 4 −  l1 = l 4
2

2ème étape

Le 2ème pivot égale à a 2( 22) = 0 , alors : on choisit le

Max des éléments en valeur absolue dans la sous matrice du pivot :

0 2 1 
 
2 2 3 
 3 6 − 3
 

C’est-à-dire :

a 4( 23) = 6  0 .
USTHB, FEI mercredi 24 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, A2. Module : Analyse Numérique

TD1( Série 2)
Nous permutons alors les colonnes (la 2ème colonne et la 3ème colonne)
ainsi que les lignes correspondantes et les composantes du vecteur

X ( x 2 et x3 ).

On permute les colonnes et les composantes de X .

2 4 −1 0  x1   − 4
     
0 2 0 1  x3   1 
A ( 2) =  , X =   , b ( 2) =   .
0 2 2 3 x 7
   2  
0 3 − 3  x   3 
 6  4  

On permute les lignes et les composantes de b .

2 4 −1 0  x1   − 4
     
0 6 3 − 3  x3   3 
A ( 2) =  , X =   , b ( 2) =   .
0 2 2 3 x 7
   2  
0 1 x   1 
 2 0  4  

Ensuite :

l2  l2 2 4 −1 0   − 4
   
2 0 6 3 − 3  3 
l3  l3 −  l 2 entraine A (3) =  , b =   .
( 3)

6 
0 0 1 4
  
6
2 0 
0 −1 2   
l 4  l 4 −  l 2 = l 4   0 
6

3ème étape

2 4 −1 0   − 4
l3  l3    
0 6 3 − 3  3 
 1 donne A ( 4) =  , b =   .
( 4)
l 4  l 4 −  − l3 0 0 1 4 6
 1    
0   
 0 0 6   6 

Par suite, on résout :

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

X = (− 1, 2, 0, 1) .
t
Ce qui donne :

Det (A) = (-1)^2*det (A’(4)) = .