Eléments d'algèbre linéaire

• Matrices
• Calcul matriciel
• Déterminant
• Résolutions des systèmes d ’équations
linéaires, règle de Cramer.
• Inversion de matrice
• Ensembles convexes
 Matrices

 a11 a12  a1 j  a1 p 
 
 a21 a22  a2 j  a2 p 
      
( )
A = aij = 
n, p  ai1 ai 2  aij  aip 

 
     
 an1 an 2  anj
  anp 

A est une matrice de dimension n×p

 Exemples de matrice carrée

 a11 0  0   a11   a1n 

   
 0 a22     0   
    0   
     
 0  
  0 ann   0  0 ann 

Matrice diagonale Matrice triangulaire

1 0  0
 
0 1   
    0 Matrice unité
 
0  0 1
 
 Transposé d ’une matrice

 a11 a12  a1 p   a11 a21  an1 

   
 a21 a22  a2 p  t  a12 a22  an 2 
A= A =
         
   
 an1 an 2  anp   a1 p a2 p  anp 
  
 Calcul matriciel

 a11 a12  a1 p   b11 b12  b1 p 

   
 a21 a22  a2 p   b21 b22  b2 p 
A= B=
         
   
 an1 an 2  anp   bn1 bn 2  bnp 
  

• Egalité de 2 matrices: aij=bij, ∀ i, j

• Somme de 2 matrices: cij=aij+bij, ∀ i, j
• Multiplication d'une matrice par un scalaire α: cij=α aij ∀ i, j

Remarque: A et B sont de même dimension

Calcul matriciel: Produit de 2 matrices

 b
 11 b12  b1 j  b1q 
le nombre de lignes de la  b21 b22  b2 j  b2q 

      
matrice B est égal au p lignes  

 i1b b i2  bij  biq 
nombre de colonnes de       

la matrice A.  b p1 b p 2  b pj  b pq 
   
 q colonnes


 a  c11  c1 j  c1q 
 11 a12  a1 j  a1 p 
c12
 
 a 21 a 22  a 2 j  a 2 p   c 21 c 22  c2 j  c 2q 
    
       
  

n lignes  
 a a  a  a ip   ci1 ci 2  cij  ciq 
 i1 i2 ij
 
            

a n1 a n 2  a nj  a np   c n1 c n 2  c nj  c nq 
 
   
 p colonnes
 Notions sur les matrices

•On appelle rang de la matrice A de dimension n×p

le nombre maximum de vecteur indépendants parmi
les p vecteurs colonnes de A.
•On appellera matrice inverse d'une matrice carrée
A d'ordre n, la matrice notée A-1 vérifiant A-1.A=I
(avec I la matrice unité).
 Déterminants d’ordre 2

 a11x + a12 y = b1  x(a × a − a × a ) = b1 × a22 − b2 × a12

(I)  ⇔  11 22 12 21 (II)
a12 x + a22 y = b2  y (a11 × a22 − a12 × a21 ) = b2 × a11 − b1 × a21

a11 a12
déterminant d'ordre 2 : ∆= = a11 × a22 − a21 × a12
a21 a22
• Si ∆ = 0, le système est indéterminé si les second membres
de (II) sont nuls, et impossible autrement.
• Si ∆ ≠ 0, alors on a
b1 a12 a11 b1
b ×a −b ×a b2 a22 b ×a −b ×a a21 b2
(I) ⇔ x = 1 22 2 12 = , y = 2 11 1 21 =
∆ ∆ ∆ ∆
Méthode de calcul des déterminants

3 2 −1 3
3 1 3 3 2 3
−5 3 2 −5
= 4× − 5 2 − 5 − 3 − 5 3 − 5
1 7 0 1
1 0 1 1 7 1
0 4 3 0
 1 3 3 1
= 4 × 1× +1 
 2 − 5 − 5 2 
 2 3 3 3 3 2
− 3 × − 5 × + 3× + 5× 
 7 1 1 1 1 7 
= 4 × [1× (−11) + 1× (11)]
− 3 × [− 5 × ( −19) + 3 × 0 + 5 ×19]
=0
 Propriétés des déterminants

• Tout déterminant ayant deux de ses lignes (ou deux de ses

colonnes) égales ou proportionnelles est nul.
• Multiplier par un même facteur λ tous les éléments d'une même
ligne ou d'une même colonne d'un déterminant revient à
multiplier la valeur de ce déterminant par λ.
• On ne change pas la valeur d'un déterminant en ajoutant aux
éléments d'une ligne (ou d'une colonne) les quantités
proportionnelles aux éléments correspondants dzs autres lignes
(ou colonnes)
Résolution des systèmes d’équations
linéaires: Règle de Cramer

b1 a12 a11 b1
b ×a −b ×a b a22 b ×a −b ×a a b
x = 1 22 2 12 = 2 , y = 2 11 1 21 = 21 2
∆ ∆ ∆ ∆

∆≠0

Pour chaque inconnue le numérateur s'obtient en

remplaçant dans ∆ les coefficients de cette inconnue par
les termes constant du second membre du système
 Exemple de résolution des systèmes
d’équations linéaires: Règle de Cramer

 2 x1 + x2 − 5 x3 + x4 = 8
 x1 − 3 x2 − 6 x4 = 9


 2 x2 − x3 + 2 x4 = −5
 x1 + 4 x2 − 7 x3 + 6 x4 = 0

2 1 −5 1
1 −3 0 −6
∆= + 27 ≠ 0
0 2 −1 2
0 4 −7 6
 Exemple de résolution des systèmes
d’équations linéaires: Règle de Cramer

8 1 −5 1 2 8 −5 1
9 −3 0 −6 1 9 0 −6
− 5 2 −1 2 0 −5 −1 2
0 4 −7 6 81 1 0 −7 6 − 108
x1 = = =3 x2 = = = −4
∆ 27 ∆ 27

2 1 −5 8
2 1 8 1
1 −3 0 9
1 −3 9 −6
0 2 −5 2 0 2 −1 − 5
1 4 0 6 − 27 1 4 −7 0 27
x3 = = = −1 x4 = = =1
∆ 27 ∆ 27
Résolution des systèmes d’équations
linéaires: Inversion d’une matrice

 a11x1 + a12 x2 + a13 x3 = b1


a21x1 + a22 x2 + a23 x3 = b2
a x + a x + a x = b
 31 1 32 2 33 3 3

 a11 a12 a13  x1   b1 

    
 a21 a22 a23  x2  =  b2  ⇔ A. X = b
a a33  x3   b3 
 31 a32
Résolution des systèmes d’équations
linéaires: Inversion d ’une matrice

A.X=I.B I.X=A-1B

 a11 a12 a13 1 0 0  1 0 0 

   
 a21 a22 a23 0 1 0  0 1 0 A−1 
a a33 0 0 1  0 0 1 
 31 a32  
Exemple d’inversion d ’une matrice

2 1 3 
 
Quelle est la matrice inverse de  3 2 4  ?
 1 2 −1
 
 2 x1 + x2 + 3 x3 = 9

En déduire la solution du système 3x1 + 2 x2 + 4 x3 = 11
 x + 2 x − x = −6
 1 2 3

 2 1 3 1 0 0  5 7 0 1 0 3  I + 3 × III
   
 3 2 4 0 1 0  7 10 0 0 1 4  II + 4 × III
 1 2 −1 0 0 1  10 2 − 1 0 0 1  III
   
Exemple d’inversion d ’une matrice

 1 7 1 7 1 7 1 
 0 0 1 −  I − × II  0 0 1 −  I
 10 10 5 10  10 10 5 
 7 10 0 0 1 4 II  0 10 0 − 70 50 − 10  II − 70 × I
− 2 1 1 1
0 − 1 0 − III − × II  0 0 −1 4 −3 1  III + 4 × I
 5
 5 5  5  
 

 1 0 0 10 − 7 2  10 × I  10 − 7 2 
  1  
 0 1 0 − 7 5 − 1 × II A−1 =  − 7 5 − 1
 0 0 1 − 4 3 − 1 10  − 4 3 − 1
 
  − 1× III
Exemple d’inversion d ’une matrice

La solution du système d'équation est donc

 x1   10 − 7 2  9   1 
      
 x2  =  − 7 5 − 1 11  =  − 2 
 x   − 4 3 − 1 − 6   3 
 3     
 Ensemble convexe

Un ensemble (de points) E est dit convexe s'il contient en entier

le segment de droite joignant deux quelconque de ses points.
C'est à dire que si x et y sont les coordonnées de deux point de
E, alors pour toute valeur du coefficient λ dans l'intervalle [0,1],
la combinaisons linéaire (dite combinaison linéaire convexe)
λx+(1-λ)y représente un point qui appartient à E.

Ensembles convexes

Ensembles non convexes

 Ensemble convexe

On appelle points extrémals (ou points angulaires d'un

ensemble convexe des points qui ne sont situés à
l'intérieur d'aucun segment joignant deux points de
l'ensemble.

cercle carré droite

 Ensemble convexe

Nous appellerons polyèdre convexe tout ensemble convexe

fermé borné dont l'ensemble des points extrémals est fini. Par
ensemble fermé, nous entendons un ensemble qui contient
tous ses points extrémals.

Polyèdre convexe Fermé mais non borné

Proposition: Si K est un polyèdre convexe fermé, tout point x,

combinaison linéaire convexe des points angulaires de l'ensemble
K, appartient à cet ensemble.