Algebre lineaire Chapitre 2

Definition 0.1
On ecrit Mmn (R) pour lensemble des matrices de tailles m n a coecients reels. Aussi, pour
deux matrices A, B Mmn (R), on definit A + B Mmn (R) comme etant la matrice satisfaisant

(A + B)ij = Aij + Bij ,

ceci pour tout 1 i m et tout 1 j n. De maniere similaire, pour A Mmn (R) et R, on

definit A Mmn (R) par
(A)ij = Aij ,
ceci pour tout 1 i m et tout 1 j n. Finalement, on definit la transposee dune matrice
A Mmn (R), notee AT comme suit :

(AT )ij = Aji ,

ceci pour tout 1 i n et tout 1 j m. Il est important de remarquer que AT Mnm (R) dans
cette situation.

Lemma 0.2
Soient A, B, C Mmn (R) et , R. Soit egalement 0 Mmn (R) la matrice de taille mn dont
toutes les composantes sont nulles. (On appelle cette matrice la matrice nulle.) Alors les proprietes
suivantes sont verifiees.
1. A + B = B + A.
2. A + (B + C) = (A + B) + C.
3. (A + B) = A + B.
4. ( + )A = A + A.
5. ()A = (A).
6. 1 A = A.
7. (A + B)T = AT + B T .
8. (AT )T = A.
9. (A)T = AT .
10. 0 + A = A = A + 0.
11. (1) A + A = 0.
12. 0 A = 0.

Definition 0.3
Soient A Mmp (R) et B Mpn (R). On definit le produit A B Mmn (R) comme etant la
matrice satisfaisant
p
(A B)ij = Aik Bkj .
k=1
Lemma 0.4
Soient A, B Mmp (R), C, D Mpq (R), E Mqn (R), R. Soit egalement Ip Mpp (R) la
matrice telle que (Ip )ii = 1 et (Ip )ij = 0 pour tous 1 i, j q tels que i = j. (On appelle cette
matrice la matrice identite de taille p p.) Alors les proprietes suivantes sont verifiees.
1. A(CE) = (AC)E.
2. (A + B)C = AC + BC.
3. A(C + D) = AC + AD.
4. (AC) = (A)C = A(C).
5. 0am A = 0ap , A 0pr = 0mr .
6. (AC)T = C T AT .
7. AIp = A et Ip C = C.

Definition 0.5
On dit quune matrice A est carree si elle est de taille nn pour un certain entier n N, cest-a-dire
si elle possede le meme nombre de lignes et de colonnes. Aussi, une telle matrice est dite inversible
sil existe une matrice B Mnn (R) telle que AB = In = BA.

Proposition 0.6
Si A Mnn (R) est une matrice inversible, alors il existe une unique matrice B Mnn (R) telle
que AB = In = BA. On notera en general B = A1 .

Definition 0.7
Soit A une matrice de taille m n a coecients reels. La diagonale principale de A est la ligne
oblique formee des composantes (i, i) de A.

Definition 0.8
On dit dune matrice A = (aij ) Mmn (R) quelle est
- triangulaire superieure si aij = 0 pour tout i > j.
- triangulaire inferieure si aij = 0 pour tout i < j.
- diagonale si elle est carree (i.e. m = n) et aij = 0 pour tous i = j.
- symetrique si elle est carree et aij = aji pour tous i, j, i.e. A = AT .

Lemma 0.9
Soient A Mnn (R) une matrice inversible et AX = b un systeme de n equations aux inconnues
x1 , . . . , xn . Alors le systeme possede une unique solution, donnee par X = A1 b.
Definition 0.10
Une matrice elementaire (de taille n n) est une matrice obtenue en eectuant une (et une seule)
operation elementaire, de type (I),(II) ou (III), sur les lignes de la matrice In . Concretement, on
adoptera les notations suivantes.
1. La matrice Tij est la matrice obtenue en echangeant les lignes i et j de In .
2. La matrice Dr () est la matrice obtenue en multipliant la r-eme ligne de In par R.
3. La matrice Lrs () est la matrice obtenue en ajoutant fois la ligne s a la ligne r de In .

Theorem 0.11
Soient A Mmn (R) et E Mmm (R) une matrice elementaire de type (I),(II) ou (III). Alors
EA est la matrice obtenue en eecturant sur les lignes de A loperation de type (I),(II) ou (III) qui
definit la matrice E.

Corollary 0.12
Les matrices elementaires sont inversibles. On a en eet

Tij1 = Tji , Dr ()1 = Dr (1 ), Lrs ()1 = Lrs ().

Theorem 0.13 (Premier critere dinversibilite)

Une matrice A Mnn (R) est inversible si et seulement si le systeme homogene AX = 0 possede
une solution unique, a savoir, la solution triviale.

Algorithme pour trouver A1 :

1. Ecrire les matrices A et In lune a cote de lautre, formant ainsi une nouvelle matrice de taille
n 2n (A In ).
2. Operer sur les lignes de cette matrice ainsi obtenue afin de reduire le cote gauche a In .
3. Si lon y arrive, alors A est inversible et son inverse est donnee par la matrice a droite.
Proposition 0.14 (Corollaire du premier critere dinversibilite)
Soit A Mnn (R). alors les deux armations suivantes sont verifiees.
1. La matrice A est inversible si et seulement sil existe B Mnn (R) telle que BA = In .
2. La matrice A est inversible si et seulement sil existe B Mnn (R) telle que AB = In .

Proposition 0.15
Soit A Mmn (R). Alors les armations suivantes sont verifiees.
1. La matrice ATij est obtenue en echangeant les colonnes i et j de A.
2. La matrice ADr () est obtenue en multipliant la r-eme colonne de A par .
3. La matrice ALrs () est obtenue en ajoutant fois la r-eme colonne de A a la s-eme.

Proposition 0.16
Soit A une matrice de taille mn et supposons quil soit possible de reduire A a une forme echelonnee
en nutilisant que des operations elementaires de la forme Dr (), Ers () (avec r > s) sur les lignes
de A. Alors il existe une matrice triangulaire inferieure L et une matrice triangulaire superieure U
telles que A = LU.

Algorithme pour trouver L et U :

1. On applique successivement les operations elementaires de types (II) et (III) (avec matrices
elementaires correspondantes E1 , . . . , Ek ) aux lignes de la matrice A afin de la rendre echelonnee.
2. Poser U = Ek E1 A, cest-a-dire U est la forme echelonnee de A obtenue a laide des
operations elementaires ci-dessus.
3. La matrice L est alors obtenue en operant sur les colonnes de In par E11 , . . . , Ek1 , dans cet
ordre.

Application de la decomposition LU aux systemes lineaires :

Soit un systeme AX = b dequations lineaires aux inconnues x1 , . . . , xn et supposons que A = LU,
ou L est triangulaire inferieure et U triangulaire superieure. Alors on resout le systeme de la maniere
suivante :
( )T
1. Poser Y = y1 y2 yn .
2. Resoudre le systeme LY = b.
3. Resoudre le syteme U X = Y.

Definition 0.17
Soit A une matrice de taille m n a coecients reels. Une decomposition par blocs de A est une
maniere de partitionner A en plus petites matrices, que lon obtient en tracant des lignes verticales
et horizontales dans la matrice A.
Lemma 0.18
Soient A, B Mmn (R) deux matrices decomposees en matrices par blocs de la meme facon, alors on
peut additionner A et B par blocs. Aussi, si C et D sont deux matrices admettant des decompositions
en blocs
C11 C1p D11 D1n
C21 C2p D21 D2n

C= . . , D= . ..
. . .
. .. .
Cm1 Cmp Dp1 Dpn
telles que le nombre de colonnes de chaque bloc Cij soit egal au nombre de lignes de chaque bloc
Dkj , alors on peut multiplier par blocs.