Vous êtes sur la page 1sur 7

C-8 CALCULS MATRICIELS.

SYSTEMES LINEAIRES

I. CALCULS MATRICIELS
1. Opérations sur les matrices
a) Définition d’une matrice
𝕂 = ℝ ou ℂ.
Soit n∈ℕ et p∈ ℕ*. On appelle matrice à coefficients dans 𝕂 à n lignes et p colonnes tout
tableau rectangulaire de nombres appartenant à 𝕂.
On note 𝐴 = 𝑎 . Le premier indice i est l’indice ligne et le deuxième indice j est

l’indice colonne.

Ensembles des matrices à coefficients dans 𝕂 :


 Mn,p(𝕂) : ensemble des matrices à coefficients dans 𝕂, à n lignes et p colonnes.
 Mn(𝕂) : ensemble des matrices carrées à n lignes et n colonnes.
 M1,p(𝕂) : ensemble des matrices à une ligne et p colonnes.
Un élément de M1,p(𝕂) est appelé une matrice ligne.
 Mn,1(𝕂) : ensemble des matrices à n lignes et 1 colonne.
Un élément de Mn,1(𝕂) est appelé une matrice colonne.

Pour tout (𝑖, 𝑗) ∈ ⟦1, 𝑛⟧ × ⟦1, 𝑝⟧, la matrice élémentaire 𝐸 , ∈ 𝑀 , (𝕂) est la matrice dont
les coefficients sont tous nuls, sauf celui de la ième ligne et jème colonne qui vaut 1.

b) Addition et multiplication par un scalaire


Somme
Soit 𝐴 = 𝑎 et 𝐵 = 𝑏 deux matrices de Mn,p(𝕂).

A+B est la matrice de Mn,p(𝕂) définie par :


𝐴+𝐵 = 𝑎 +𝑏

L’addition des matrices est commutative : A + B = B + A.


L’addition des matrices est associative : (A + B) + C = A + (B + C).
L’élément neutre est la matrice nulle, notée (0).

Multiplication par un scalaire


Soit 𝐴 = 𝑎 une matrice de Mn,p(𝕂) et 𝜆 un scalaire.

λA est la matrice de Mn,p(𝕂) définie par : 𝜆𝐴 = 𝜆𝑎

c) Produit matriciel
Soit p, q et n trois entiers naturels non nuls.
Soit A une matrice de type (p,q) et B une matrice de type (q,n).
𝐴 = (𝑎 ) 𝐵= 𝑏 .

La matrice produit A.B est la matrice de type (p,n) définie par :


A.B = 𝑐 avec 𝑐 = ∑ 𝑎 𝑏

C8 - Calculs matriciels-Systèmes linéaires Page 1 sur 7


La matrice B.A n’est en général pas définie. Si elle l’est, alors A.BB.A dans le cas général.
Propriétés :
 associativité : A.(B.C) = (A.B).C = A.B.C
 distributivité : A.(B+C) = A.B + A.C et (A+B).C = A.C + B.C
 ∀𝜆 ∈ 𝕂, A.(B) = (A).B = (A.B).

Remarque : il existe des matrices non nulles dont le produit est nul.
Par conséquent : AB = AC n’implique pas B = C.

d) Transposition
Définition
Soit A une matrice de type (n,p). 𝐴 = 𝑎 .

On appelle transposée de A, notée tA ou AT, la matrice de type (p,n) définie par


𝐴 = 𝑎′ avec 𝑎′ = 𝑎 .

Propriétés
∀𝐴 ∈ 𝑀 (𝕂), ∀𝐵 ∈ 𝑀 (𝕂), ∀𝜆 ∈ 𝕂, (A+B)T = AT + BT et (A)T=.AT.
∀𝐴 ∈ 𝑀 (𝕂), ∀𝐵 ∈ 𝑀 (𝕂), (A.B)T = BT. AT

2. Ensemble des matrices carrées d’ordre n


a) Puissance d’une matrice carrée
Définition
Si 𝐴 = 𝑎 ∈ 𝑀 (𝕂) , les éléments a11, a22, …, ann sont appelés les éléments diagonaux

de la matrice A.
On appelle matrice unité (ou identité) d’ordre n la matrice de Mn(𝕂) dont les éléments
diagonaux sont égaux à 1 et tous les autres nuls. On la note In.
1 𝑠𝑖 𝑖 = 𝑗
𝐼 = 𝛿, avec 𝛿 , =
0 𝑠𝑖𝑛𝑜𝑛
𝛿 , est appelé le symbole de Kronecker.
In est l’élément neutre pour la multiplication dans Mn(𝕂).

Soit A ∈ Mn(𝕂) alors on peut définir par récurrence toutes les puissances de A :
A0 = In et ∀𝑝 ∈ ℕ, Ap+1 = Ap.A.

b) Formule du binôme
Si A et B sont deux matrices de Mp(𝕂) qui commutent (AB=BA), alors
𝑛
∀𝑛 ∈ ℕ, (𝐴 + 𝐵) = ∑ 𝐴 𝐵 où A0=B0=Ip .
𝑘

C8 - Calculs matriciels-Systèmes linéaires Page 2 sur 7


c) Matrices diagonales et matrices triangulaires
Définitions :
Soit A une matrice carrée d’ordre n.
A est une matrice diagonale si :∀(𝑖, 𝑗) ∈ ℕ , ij  aij = 0.
A est une matrice triangulaire supérieure si : ∀(𝑖, 𝑗) ∈ ℕ , i>j  aij = 0.
A est une matrice triangulaire inférieure si : ∀(𝑖, 𝑗) ∈ ℕ , i<j  aij = 0.

Propriétés :
Le produit de deux matrices diagonales est une matrice diagonale.
Si 𝐷 = 𝐷𝑖𝑎𝑔(𝜆 , 𝜆 , … , 𝜆 ) ∈ 𝑀 (𝕂) et 𝐷′ = 𝐷𝑖𝑎𝑔(𝜇 , 𝜇 , … , 𝜇 ) ∈ 𝑀 (𝕂) sont deux
matrices diagonales définies par la liste de leurs éléments diagonaux, alors :
𝐷 × 𝐷 = 𝐷 × 𝐷 = 𝐷𝑖𝑎𝑔(𝜆 𝜇 , 𝜆 𝜇 , … , 𝜆 𝜇 )
Plus généralement, le produit de deux matrices triangulaires supérieures (resp. inférieures) est
une matrice triangulaire supérieure (resp. inférieure).

Propriété :
Soit 𝐷 = 𝐷𝑖𝑎𝑔(𝜆 , 𝜆 , … , 𝜆 ) une matrice diagonale et 𝑝 ∈ ℕ.
Alors : 𝐷 = 𝐷𝑖𝑎𝑔 𝜆 , 𝜆 , … , 𝜆

d) Matrices symétriques et antisymétriques


Une matrice carrée A de Mn(𝕂) est :
 symétrique si AT = A
 antisymétrique si AT = -A

e) Matrices carrées inversibles


Définition d’une matrice inversible
Une matrice carrée A de Mn(𝕂) est dite inversible s’il existe une matrice B de Mn(𝕂) telle que
AB = BA = In.
La matrice B est alors unique. Elle est notée A-1 et s’appelle l’inverse de A.

L’ensemble des matrices inversibles de Mn(𝕂) est notée GLn(𝕂) et est appelé le groupe
linéaire des matrices inversibles.

Propriétés
Soit A et B deux matrices de GLn(𝕂)
 A-1 est inversible et (𝐴 ) = 𝐴
 Le produit AB est inversible et (AB)-1 = B-1A-1
 (AT)-1 = (A-1)T

Proposition :
Soit A∈Mn(𝕂). Les assertions suivantes sont équivalentes :
- A est inversible
- Il existe B∈Mn(𝕂) tel que AB = In
- Il existe B∈Mn(𝕂) tel que BA = In
Dans ce cas, B = A- 1.

C8 - Calculs matriciels-Systèmes linéaires Page 3 sur 7


II. SYSTEMES LINEAIRES

1. Définitions
a) Système linéaire à n équations et p inconnues
Définitions :
 on appelle système linéaire (S) à n équations et p inconnues tout système de la forme
𝑎 𝑥 + ⋯+ 𝑎 𝑥 = 𝑏
(S) ⋮
𝑎 𝑥 + ⋯+ 𝑎 𝑥 = 𝑏
où x1, x2, …, xp sont les p inconnues du système,
b1, b2, …, bn sont les n termes du second membre.
 Le système est dit homogène si b1= b2=…=bn=0.
𝑎 𝑥 + ⋯+ 𝑎 𝑥 = 0
Le système ⋮ est appelé système homogène associé au
𝑎 𝑥 +⋯+ 𝑎 𝑥 = 0
système linéaire (S).
 Le système (S) est dit compatible s’il admet au moins une solution, sinon (S) est dit
incompatible.

b) Matrice d’un système linéaire.


Tout système linéaire peut s’écrire sous la forme d’une équation matricielle
AX = B où A  ( a ij ) 1i  n est la matrice du système,
1 j  p
𝑥
𝑋= ⋮ est la matrice colonne des inconnues,
𝑥
𝑏
𝐵= ⋮ est la matrice colonne des seconds membres.
𝑏

2. Opérations élémentaires sur les lignes d’un système ou d’une matrice


Définition :
Deux systèmes (S) et (S’) sont dits équivalents s’ils ont le même ensemble de solutions. On note
alors (S) ⇔ (S’)

Définition :
On appelle opération élémentaire sur les lignes d’un système ou d’une matrice l’une des
opérations suivantes :
i) échange des lignes i et j : Li  Lj
ii) produit d’une ligne par un scalaire  : Lj ← .Lj , 0.

iii) addition à une ligne i de  fois la ligne j pour j≠i : Li ← Li + λLj.

Propriété : Si le système (S’) se déduit de (S) par une suite d’opérations élémentaires sur les
lignes de (S), alors (S’) est équivalent à (S).

Propriété : chaque opération élémentaire sur les lignes de A revient à multiplier A à gauche par
une matrice inversible.

C8 - Calculs matriciels-Systèmes linéaires Page 4 sur 7


3. Cas des systèmes triangulaires
Un système (S) de n équations à n inconnues est dit triangulaire supérieure si la matrice du
système est triangulaire supérieure.
(S) s’écrit sous la forme :
𝑎 , 𝑥 + 𝑎 , 𝑥 + ⋯+ 𝑎 , 𝑥 = 𝑏

𝑎 , 𝑥 + ⋯+ 𝑎 , 𝑥 = 𝑏
(𝑆)
⎨ ⋮
⎩ 𝑎 , 𝑥 =𝑏

Propriété : (S) possède une unique solution si et seulement si 𝑎 , ≠ 0 pour tout i dans ℕ .

4. Cas des systèmes échelonnés


Un système (S) de n équations à p inconnues est dit échelonné s’il existe 𝑟 ∈ ℕ,
0 ≤ 𝑟 ≤ min (𝑛, 𝑝) tel que (S) s’écrive sous la forme :
𝒂𝟏,𝟏 𝑥 + 𝑎 , 𝑥 + ⋯ + 𝑎 , 𝑥 + ⋯ + 𝑎 , 𝑥 = 𝑏

𝒂𝟐,𝟐 𝑥 + ⋯ + 𝑎 , 𝑥 + ⋯ + 𝑎 , 𝑥 = 𝑏

⎪ ⋮
(S) 𝒂𝒓,𝒓 𝑥 + ⋯ + 𝑎 , 𝑥 = 𝑏

0=𝑏

⎪ ⋮
⎩ 0=𝑏
où les coefficients diagonaux 𝑎 , , 𝑎 , , … . , 𝑎 , sont tous non nuls.
Les r premières équations du système sont appelées équations principales, les autres sont
appelées équations auxiliaires ou équations de compatibilité du système.
Les coefficients 𝑎 , , 𝑎 , , … . , 𝑎 , sont appelés les pivots.
r s’appelle le rang du système (S).

Propriété :
Soit (S) un système échelonné de n équations, à p inconnues, de rang r.
(S) est compatible si et seulement si les n-r équations auxiliaires sont vérifiées.
Dans ce cas :
(S) possède une unique solution si et seulement si r = p.
(S) possède une infinité de solutions si et seulement si r < p.

5. Résolution d’un système linéaire : cas général


a) Structure de l’ensemble des solutions
Théorème : structure de l’ensemble des solutions.
Soit (S) AX = B un système linéaire quelconque.
(H) AX= O est le système homogène associé à (S).
L’ensemble des solutions de (S) est :
- Soit vide
- Soit {X0 + X1 / X1 solution de (H)}, où X0 est une solution particulière de (S).

b) Algorithme du pivot de Gauss


Propriété : tout système linéaire de n équations, à p inconnues est équivalent à un système
échelonné.

C8 - Calculs matriciels-Systèmes linéaires Page 5 sur 7


La méthode du pivot de Gauss permet de se ramener par opérations élémentaires sur les lignes et
éventuellement permutation des inconnues à un système échelonné.
Algorithme du pivot de Gauss :
(1) On commence par repérer un coefficient non nul, appelé pivot.
(2) Par échange de lignes et éventuellement permutation des inconnues, on ramène le pivot en
position (1,1).
( ) ( ) ( ) ( )
⎧𝑎 , 𝑥 + 𝑎 , 𝑥 + ⋯ + 𝑎 , 𝑥 = 𝑏
⎪ ( ) ( ) ( ) ( )
(𝑆) ⇔ 𝑎 , 𝑥 + 𝑎 , 𝑥 + ⋯ + 𝑎 , 𝑥 = 𝑏
⎨ ⋮
⎪ ( ) ( ) ( ) ( )
⎩𝑎 , 𝑥 + 𝑎 , 𝑥 + ⋯ + 𝑎 , 𝑥 = 𝑏
(3) On échelonne le système en éliminant l’inconnue 𝑥 dans les lignes 2 à n au moyen
d’opérations élémentaires avec la ligne du pivot.
On se ramène à un système du type :
( ) ( ) ( ) ( )
⎧𝑎 , 𝑥 +𝑎 , 𝑥 + ⋯+ 𝑎 , 𝑥 =𝑏
⎪ ( ) ( ) ( )
(𝑆) ⇔ 𝑎 , 𝑥 + ⋯+ =𝑏𝑎 , 𝑥
⎨ ⋮
⎪ ( ) ( ) ( )
⎩ 𝑎 , 𝑥 + ⋯+ 𝑎 , 𝑥 = 𝑏
( ) ( ) ( )
𝑎 , 𝑥
+ ⋯+ 𝑎 , 𝑥 = 𝑏
(4) On note 𝑆 ( )

( ) ( ) ( )
𝑎 , 𝑥 + ⋯+ 𝑎 , 𝑥 = 𝑏
Si le système 𝑆 ( )
a tous ses coefficients nuls, le système est échelonné.
Sinon, on applique la méthode ci-dessus à partir de (1) au système 𝑆 ( )

c) Système de Cramer
Définition :
Un système de n équations linéaires à n inconnues est appelé système de CRAMER s’il
possède une unique solution.

Propriété :
Soit (S) un système linéaire à n équations et n inconnues.
(S) est un système de Cramer si et seulement si (S) est équivalent à un système triangulaire à
coefficients diagonaux tous non nuls.

6. Calcul de l’inverse d’une matrice

Point du vue système d’équations linéaires


Soit A∈Mn(𝕂) et B∈Mn,1(𝕂)
A est inversible si et seulement si le système AX = B est de Cramer.
Dans ce cas, l’unique solution du système est : A-1B.

Méthode :
Pour Y = (𝑦 , 𝑦 , … , 𝑦 ), on résout le système (S) : AX=Y d’inconnue
X = (𝑥 , 𝑥 , … , 𝑥 )

C8 - Calculs matriciels-Systèmes linéaires Page 6 sur 7


On échelonne (S) par l’algorithme du pivot de Gauss :
 Si (S) n’est pas de Cramer, A n’est pas inversible
 Si (S) est de Cramer, A est inversible
L’unique solution de (S) s’exprime en fonction des paramètres y1,y2,…,yn :
X = A-1.B
On détermine A-1 par identification.

Méthode de Gauss-Jordan
Pour qu’une matrice A soit inversible, il faut et il suffit de trouver une matrice L telle que :
𝐿×𝐴=𝐼 .
L’algorithme de Gauss-Jordan permet de transformer la matrice A par une suite d’opérations
élémentaires sur les lignes en la matrice unité In.
Or chaque opération sur les lignes de A revient à multiplier A à gauche par une matrice inversible.
On obtient : 𝐿 × 𝐿 ×…𝐿 ×𝐴 = 𝐼
Dans ce cas 𝐴 = 𝐿 × 𝐿 ×…𝐿 = 𝐿 × 𝐿 ×…𝐿 ×𝐼
Conclusion :
Toute matrice inversible A peut être transformée par une succession d’opérations élémentaires sur
les lignes en la matrice unité In, et la même succession d’opérations élémentaires transforme la
matrice unité In en la matrice A-1.

3 2 −1
Exercice : Calculer l’inverse de A= 1 −1 1
2 −2 1
- En utilisant un système linéaire
- Par la méthode de Gauss-Jordan.

C8 - Calculs matriciels-Systèmes linéaires Page 7 sur 7

Vous aimerez peut-être aussi