Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases;...

26
• Sous-espaces de R n : – Définition; – Sous-espaces associés à une matrice; – Bases; – Coordonnées; – Dimension; – Rang. Rappel...

Transcript of Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases;...

Page 1: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

• Sous-espaces de Rn:– Définition;– Sous-espaces associés à une matrice;– Bases;– Coordonnées;– Dimension;– Rang.

Rappel...

Page 2: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Aujourd’hui

• Déterminants:– définition;– propriétés;– règle de Cramer;– calcul de l’inverse d’une matrice;– aire et volume;– transformations linéaires.

Page 3: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

9. Déterminants

• Aujourd’hui, on étudie surtout les « petits » déterminants.

• Matlab: det(A)

Page 4: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Définition du déterminant

Pour n, le déterminant d’une matrice nnA = [aij] est la somme des n termes de la forme a1jdetA1j, avec les signes plus et moins en alternance et où les éléments a11, a12, ... , a1n forment la première ligne de A.

Page 5: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Définition du déterminant (suite)

De façon symbolique, on écrit:

detA = a11detA11 - a12detA12+ … +(-1)1+na1ndetA1n

jj

n

j

j AaA 111

1 det)1(det

Page 6: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Notation

det(A)

detA

|A|

Page 7: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Calcul d’un déterminant

Le déterminant d’une matrice nn A peut être calculé par une expansion en cofacteur le long de toute ligne ou de toute colonne.

Soit Cij = (-1)i+jdetAij, le cofacteur-(i, j) de la matrice A. L’expansion le long de la i-ième ligne est donnée par:

detA = ai1Ci1 + ai2Ci2 + … + ainCin

Page 8: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Calcul d’un déterminant (suite)

L’expansion le long de la j-ième colonne est donnée par:

detA = a1jC1j + a2jC2j + … + anjCnj

Page 9: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Que fait un ordinateur?

Pour calculer le déterminant d’une matrice 2525 selon la méthode de l’expansion en cofacteurs, il faut 25! (1.551025) opérations.

1000 Gflops 500000 ans!!!!

Il existe des méthodes plus efficaces (heureusement!)

Page 10: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Déterminant d’une matrice triangulaire

Si A est une matrice triangulaire, alors det A est le produit des éléments de la diagonale principale de A.

Page 11: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Opérations sur les lignes

Soit A une matrice carrée.

a. Si un multiple d’une ligne de A est additionné à une autre ligne pour produire une matrice B, alors det B = det A.

b. Si deux lignes de A sont permutées pour produire B, alors det B = -det A.

c. Si une ligne de A est multipliée par k pour produire B, alors detB = kdetA.

Page 12: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

A ~ U

detA = (-1)rdetU

Donc,

detA = (-1)r (produits des pivots de U), si A est inversible.

detA = 0, si A n’est pas inversible.

Page 13: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Ordinateurs

• Les ordinateurs utilisent la méthode précédente.

• 2n3/3 opérations.

• Matrice 2525: 10 kflops.

Page 14: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Matrices inversibles et déterminants

Une matrice carrée A est inversible si et seulement si det A 0.

Page 15: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Déterminant de la transposée d’une matrice

Si A est une matrice n n, alors det AT = det A.

Page 16: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Déterminant d’un produit de matrices

Si A et B sont des matrices n n, alorsdet AB = (det A)(det B).

ATTENTION!

det(A+B) detA + detB

Page 17: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Règle de Cramer

Soit A une matrice réversible n n. Pour toutb Rn, l’unique solution x du système Ax = b est donnée par

où Ai(b) = [a1, … ai-1, b, ai+1, …, an].

niA

Ax i

i ,,2,1,det

)(det

b

Page 18: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Formule pour calculer l’inverse d’une matrice

Soit A une matrice n n inversible. Alors

AA

A adjdet

11

Page 19: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Matrice adjointe

La matrice adjointe de la matrice A est la transposée de la matrice des cofacteurs.

nnnn

n

n

CCC

CC

CCC

A

21

212

12111

adj

Page 20: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Calcul de l’aire et du volume avec des déterminants

Si A est une matrice 22, l’aire du parallélogramme déterminé par les colonnes de A est |det A|.

Si A est une matrice 33, le volume du parallélépipède déterminé par les colonnes de A est |det A|.

Page 21: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Matrice diagonale 22

y

x(a, 0)

(0, d)

Aire = |ad|

C’est vrai.

Page 22: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Matrice 22

ca1

a2 + ca1

a2 a2 + L

L

a1 0

Page 23: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Exemple

(-7, -4)

(-5, 1)

(-1, 3)

(-3, -2)

(6, 7)

(0,0)

(2,5)

(4, 2)

Page 24: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Transformations linéaires et calcul de l’aire

Soit T : R2R2 une transformation linéaire déterminée par une matrice A 2 2. Si S est un parallélogramme dans R2 alors

{aire de T(S)} = |det A|{aire de S}

Page 25: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Transformations linéaires et calcul du volume

Soit T : R3R3 une transformation linéaire déterminée par une matrice A 3 3. Si S est un parallélépipède dans R3 alors

{volume de T(S)} = |det A|{volume de S}

Page 26: Sous-espaces de R n : –Définition; –Sous-espaces associés à une matrice; –Bases; –Coordonnées; –Dimension; –Rang. Rappel...

Prochain cours...

• Valeurs propres et vecteurs propres.