EPFL 2009-2010

LE DTERMINANT DUNE MATRICE CARRE

Algbre Linaire Gnie Civil, Environnement

Dr Lara Thomas

DTERMINANT
Le dterminant dune matrice carre A dordre n>0 est la somme des produits lmentaires signs de A associs aux permutations de Sn :

Dr Lara Thomas

On note :

Produit lmentaire sign de A associ une permutation :

Dr Lara Thomas

Exemple pour n=5 :

Dr Lara Thomas

Exemple pour n=5 :

un terme sur chaque ligne et un terme sur chaque colonne

Dr Lara Thomas

La dnition du dterminant concide bien avec les mthodes de calcul pour les dterminants dordre 2 et ceux dordre 3 :

Dr Lara Thomas

PROPRITS DU DTERMINANT
Prop. 1 Si A possde une ligne de 0, det(A)=0. Prop. 2 Si A possde deux lignes gales, det(A)=0. Prop. 3 Si A est triangulaire suprieure, det(A) est le produit de ses coefcients diagonaux.

Dr Lara Thomas

DTERMINANT DES MATRICES LMENTAIRES

Prop. 4 Le dterminant des matrices lmentaires est :

Li Li Li

Lj cLi Li +cLj avec

Dr Lara Thomas

Pour une matrice quelconque, on a besoin dune mthode efcace pour calculer son dterminant... Si A est de taille n, alors det(A) est la somme de n! produits lmentaires signs qui contiennent n termes chacun... Par exemple, pour n=10 , il faut effectuer plus de 32.106 oprations !! Heureusement, lalgorithme de Gauss permet de rduire drastiquement le nombre de calculs une centaine doprations seulement...
Dr Lara Thomas

Pour une matrice quelconque, on a besoin dune mthode efcace pour calculer son dterminant... Si A est de taille n, alors det(A) est la somme de n! produits lmentaires signs qui contiennent n termes chacun... Par exemple, pour n=10 , il faut effectuer plus de 32.106 oprations !! Heureusement, lalgorithme de Gauss permet de rduire drastiquement le nombre de calculs une centaine doprations seulement...
Dr Lara Thomas

Pour une matrice quelconque, on a besoin dune mthode efcace pour calculer son dterminant... Si A est de taille n, alors det(A) est la somme de n! produits lmentaires signs qui contiennent n termes chacun... Par exemple, pour n=10 , il faut effectuer plus de 32.106 oprations !! Heureusement, lalgorithme de Gauss permet de rduire drastiquement le nombre de calculs quelques centaines doprations seulement (environ 400 au pire pour n=10 !!)...
Dr Lara Thomas

MTHODE DE CALCUL

Algorithme de Gauss

Matrices lmentaires

Carl Friedrich Gauss 1777 - 1885

Dr Lara Thomas

PROPRIT CLEF
Prop. 5 Si A est une matrice quelconque et si E est une matrice lmentaire de mme taille, alors :

det(EA)=det(E)det(A)

Dr Lara Thomas

Algorithme : Soit A une matrice carre de taille n > 0.

Rduire A sous forme chelonne. - Si la forme chelonne contient une ligne de 0 : det(A)=0. - Sinon, poursuivre la rduction sous forme chelonne rduite, puis : Ecrire A comme produit de matrices lmentaires Ei. det(A) = le produit des det(Ei).

Dr Lara Thomas

A = matrice carre de taille n

Algorithme de Gauss

A = forme chelonne
A contient une ligne de 0 A possde un 1 directeur sur chaque ligne Algorithme de Gauss

A non inversible et det A = 0

A = E1 E2 ... Er
Matrices lmentaires

A inversible et det(A)=det(E1)det(E2)...det(Er)
Dr Lara Thomas

A = matrice carre de taille n

Algorithme de Gauss

A = forme chelonne
A contient une ligne de 0 A possde un 1 directeur sur chaque ligne Algorithme de Gauss

A non inversible et det A = 0

A = E1 E2 ... Er
Matrices lmentaires

A inversible et det(A)=det(E1)det(E2)...det(Er)
Dr Lara Thomas

A = matrice carre de taille n

Algorithme de Gauss

A = forme chelonne
A contient une ligne de 0 A possde un 1 directeur sur chaque ligne Algorithme de Gauss

A non inversible et det A = 0

A = E1 E2 ... Er
Matrices lmentaires

A inversible et det(A)=det(E1)det(E2)...det(Er)
Dr Lara Thomas

A = matrice carre de taille n A = forme chelonne

A contient une ligne de 0 A possde un 1 directeur sur chaque ligne

A non inversible et det A = 0

A = E1 E2 ... Er A inversible et det(A)=det(E1)det(E2)...det(Er)

Dr Lara Thomas

Exemple :

A laide de lalgorithme dlimination de Gauss, calculer det(A), pour :

Dr Lara Thomas

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55) L2

E32(-10) L2-5L3

E3(-55) L1 L1-3L3 L1

E23(-5) L1+2L2 E12(2)

Dr Lara Thomas

E13(-3)

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55) L2

E32(-10) L2-5L3

E3(-55) L1 L1-3L3 L1

E23(-5) L1+2L2 E12(2)

Dr Lara Thomas

E13(-3)

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55) L2

E32(-10) L2-5L3

E3(-55) L1 L1-3L3 L1

E23(-5) L1+2L2 E12(2)

Dr Lara Thomas

E13(-3)

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55) L2

E32(-10) L2-5L3

E3(-55) L1 L1-3L3 L1

E23(-5) L1+2L2 E12(2)

Dr Lara Thomas

E13(-3)

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55) L2

E32(-10) L2-5L3

E3(-55) L1 L1-3L3 L1

E23(-5) L1+2L2 E12(2)

Dr Lara Thomas

E13(-3)

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55) L2

E32(-10) L2-5L3

E3(-55) L1 L1-3L3 L1

E23(-5) L1+2L2 E12(2)

Dr Lara Thomas

E13(-3)

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55) L2

E32(-10) L2-5L3

E3(-55) L1 L1-3L3 L1

E23(-5) L1+2L2 E12(2)

Dr Lara Thomas

E13(-3)

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55) L2

E32(-10) L2-5L3

E3(1/-55) L1 L1-3L3 L1

E23(-5) L1+2L2 E12(2)

Dr Lara Thomas Dr Lara Thomas

E13(-3)

det(A)=165
Dr Lara Thomas

det(A)=165
Dr Lara Thomas

det(A)=165
Dr Lara Thomas

Remarque : on peut sarrter la forme chelonne de A, puisque son dterminant est connu. En effet, sagissant dune matrice triangulaire suprieure, son dterminant est gal au produit de ses coefcients diagonaux. Prop. 3 Si M est triangulaire suprieure, det(M) est le produit de ses coefcients diagonaux. Prop. 5 Si E est une matrice lmentaire : det(EM)=det(E)det(M)
Dr Lara Thomas

Remarque : on peut sarrter la forme chelonne de A, puisque son dterminant est connu. En effet, sagissant dune matrice triangulaire suprieure, son dterminant est gal au produit de ses coefcients diagonaux (donc 1 ici). Prop. 3 Si M est triangulaire suprieure, det(M) est le produit de ses coefcients diagonaux. Prop. 5 Si E est une matrice lmentaire : det(EM)=det(E)det(M)
Dr Lara Thomas

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55)

E32(-10)

E3(1/-55)

=M

Dr Lara Thomas

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55)

E32(-10)

E3(1/-55)

=M

E3(1/-55) E32(-10) E31(-2) E1(1/3) E12 A = M A = E12 E1(3) E31(2) E32(10) E3(-55) M
Dr Lara Thomas

L1 E12 L3 L3 -2L1

L2

L1

L1/3

E1(1/3) L3 L3-10L2

E31(-2) L3 L3 /(-55)

E32(-10)

E3(1/-55)

=M

E3(1/-55) E32(-10) E31(-2) E1(1/3) E12 A = M A = E12 E1(3) E31(2) E32(10) E3(-55) M
Dr Lara Thomas

A = E12 E1(3) E31(2) E32(10) E3(-55) M

det(EM)=det(E)det(M) det(A) = det(E12) det(E1(3)) det(E31(2)) det(E32(10)) det(E3(-55)) det(M)

det(A)= (-1)x3x1x1x(-55)xdet(M)
Prop.3

det(A)= 165 x 1=165

Dr Lara Thomas

A = E12 E1(3) E31(2) E32(10) E3(-55) M

det(A) = det(E12) det(E1(3)) det(E31(2)) det(E32(10)) det(E3(-55)) det(M)

det(A)= (-1)x3x1x1x(-55)xdet(M)
Prop.3 det dune matrice triangulaire

det(A)= 165 x 1=165

Dr Lara Thomas

CONSQUENCES

Csq 1 Une matrice carre A est inversible si et seulement si det(A)=0 . Et alors Csq. 2 Si A et B sont des matrices carres de mme taille, alors Csq. 3 Si A est une matrice carre, alors

Dr Lara Thomas

UNE AUTRE MTHODE

Mthode des cofacteurs
Pour une matrice de taille n, cette mthode gnre au pire (n-1)!(n-1)! oprations. Elle nest intressante que si A possde plusieurs coefcients nuls...

Dr Lara Thomas

1. Mineurs

A=(aij)ij

On a supprim la ime ligne et la jme colonne de A.

Dr Lara Thomas

2. Cofacteurs Dnition : Dnition :

Exemple :

Dr Lara Thomas

2. Cofacteurs Dnition : Dnition :

Exemple :

Dr Lara Thomas

Dveloppement par rapport la i-me ligne :

Dveloppement par rapport la j-me colonne :

Choisir une ligne ou une colonne qui contient beaucoup de 0 !

Dr Lara Thomas

Dveloppement par rapport la i-me ligne :

Dveloppement par rapport la j-me colonne :

Choisir une ligne ou une colonne qui contient beaucoup de 0 !

Dr Lara Thomas

Dveloppement par rapport la i-me ligne :

Dveloppement par rapport la j-me colonne :

Choisir une ligne ou une colonne qui contient beaucoup de 0 !

Dr Lara Thomas

Cette formule, dite formule de Laplace, permet ainsi de ramener le calcul dun dterminant de taille n n calculs de dterminants de taille (n-1).

Pierre-Simon Laplace mathmaticien, astronome et physicien franais 1749 - 1827

Dr Lara Thomas

Exemple :

En utilisant la mthode des cofacteurs, calculer det(A), pour :

Dr Lara Thomas

Dveloppement par rapport la premire ligne :

Dr Lara Thomas

Dveloppement par rapport la premire ligne :

+ ...

Dr Lara Thomas

Dveloppement par rapport la premire ligne :

+ ...

Dr Lara Thomas

Dveloppement par rapport la premire ligne :

Dr Lara Thomas

Dveloppement par rapport la premire ligne :

Dr Lara Thomas

CALCUL DE LINVERSE DUNE MATRICE

Adjointe dune matrice :

Cest la transpose de la comatrice de A :

Dr Lara Thomas

CALCUL DE LINVERSE DUNE MATRICE

Adjointe dune matrice :

Cest la transpose de la comatrice de A :

Dr Lara Thomas

CALCUL DE LINVERSE DUNE MATRICE

Si det(A) = 0 :

Dr Lara Thomas

Exemple :

En utilisant la mthode des cofacteurs, calculer linverse de A, avec :

Dr Lara Thomas

On a vu : det(A)=165. Puis on calcule les cofacteurs de A :

= -60 = 15

= 30

...
Dr Lara Thomas

On trouve :

C11

det(A)

C12 C13

adj(A)

Dr Lara Thomas

RSOLUTION DES SYSTMES LINAIRES

Mthode de Cramer
Cette mthode ne fonctionne que pour les systmes linaires : - qui ont autant dquations que dinconnues, - qui admettent une unique solution.

Dr Lara Thomas

RSOLUTION DES SYSTMES LINAIRES

Mthode de Cramer
Cette mthode ne fonctionne que pour les systmes linaires de la forme AX=B, avec : - A matrice carre, - A inversible.
En calcul, elle est gnralement inefcace et donc peu utilise en applications pratiques. Elle est plus intressante dun point de vue thorique, car elle donne une expression explicite pour la solution du systme.
Dr Lara Thomas

RSOLUTION DES SYSTMES LINAIRES

Mthode de Cramer
Cette mthode ne fonctionne que pour les systmes linaires de la forme AX=B, avec : - A matrice carre - A inversible.
En calcul, elle est gnralement inefcace et donc peu utilise pour des applications pratiques. En revanche, elle est plus intressante dun point de vue thorique, car elle donne une expression explicite pour la solution du systme.
Dr Lara Thomas

Gabriel Cramer mathmaticien suisse 1704 - 1752

lm amricain sorti en 1979

Dr Lara Thomas

Gabriel Cramer mathmaticien suisse 1704 - 1752

Dr Lara Thomas

Exemple :

En utilisant la mthode de Cramer, rsoudre le systme AX=B, avec :

et

Dr Lara Thomas

La mthode de Cramer sapplique car A est inversible. En effet, on a vu : det(A)=165=0.

Dr Lara Thomas

et

Lunique solution est

avec :

Dr Lara Thomas

et

Lunique solution est

avec :

Dr Lara Thomas

det(A1)= -138

det(A2)= -15

det(A3)=36

Donc lunique solution du systme AX=B est

Dr Lara Thomas

det(A1)= -138

det(A2)= -15

det(A3)=36

Donc lunique solution du systme AX=B est

Dr Lara Thomas

det(A1)= -138

det(A2)= -15

det(A3)=36

Donc lunique solution du systme AX=B est

Dr Lara Thomas

det(A1)= -138

det(A2)= -15

det(A3)=36

Donc lunique solution du systme AX=B est

.
Dr Lara Thomas

Dr Lara Thomas