Rappel... Sous-espaces de Rn: Définition;

Présentation au sujet: "Rappel... Sous-espaces de Rn: Définition;"— Transcription de la présentation:

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

2 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.

3 9. Déterminants Aujourd’hui, on étudie surtout les « petits » déterminants. Matlab: det(A)

4 Définition du déterminant
Pour n ³ 2, le déterminant d’une matrice n´n A = [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.

5 Définition du déterminant (suite)
De façon symbolique, on écrit: detA = a11detA11 - a12detA12+ … +(-1)1+na1ndetA1n

6 Notation det(A) detA |A|

7 Calcul d’un déterminant
Le déterminant d’une matrice n´n 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

8 Calcul d’un déterminant (suite)
L’expansion le long de la j-ième colonne est donnée par: detA = a1jC1j + a2jC2j + … + anjCnj

9 Que fait un ordinateur? 1000 Gflops  500000 ans!!!!
Pour calculer le déterminant d’une matrice 2525 selon la méthode de l’expansion en cofacteurs, il faut 25! (1.551025) opérations. 1000 Gflops  ans!!!! Il existe des méthodes plus efficaces (heureusement!)

10 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.

11 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.

12 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.

13 Ordinateurs Les ordinateurs utilisent la méthode précédente.
2n3/3 opérations. Matrice 2525:  10 kflops.

14 Matrices inversibles et déterminants
Une matrice carrée A est inversible si et seulement si det A  0.

15 Déterminant de la transposée d’une matrice
Si A est une matrice n ´ n, alors det AT = det A.

16 Déterminant d’un produit de matrices
Si A et B sont des matrices n ´ n, alors det AB = (det A)(det B). ATTENTION! det(A+B)  detA + detB

17 Règle de Cramer Soit A une matrice réversible n ´ n. Pour tout b  Rn, l’unique solution x du système Ax = b est donnée par où Ai(b) = [a1, … ai-1, b, ai+1, …, an].

18 Formule pour calculer l’inverse d’une matrice
Soit A une matrice n ´ n inversible. Alors

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

20 Calcul de l’aire et du volume avec des déterminants
Si A est une matrice 2´2, l’aire du parallélogramme déterminé par les colonnes de A est |det A|. Si A est une matrice 3´3, le volume du parallélépipède déterminé par les colonnes de A est |det A|.

21 Matrice diagonale 2´2 C’est vrai. y x Aire = |ad| (a, 0) (0, d)

22 Matrice 2´2 a2 a2 + L a2 + ca1 L a1 ca1

23 Exemple (6, 7) (0,0) (2,5) (4, 2) (-7, -4) (-5, 1) (-1, 3) (-3, -2)

24 Transformations linéaires et calcul de l’aire
Soit T : R2®R2 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}

25 Transformations linéaires et calcul du volume
Soit T : R3®R3 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}

26 Prochain cours... Valeurs propres et vecteurs propres.