Base raisonn ee dexercices de math ematiques (Braise)

Alg` ebre lin eaire

M ethodes et techniques des exercices

Calculer linverse dune matrice

D efinition. On dit quune matrice A carr ee n n ` a ccients dans un corps K est inversible si il existe une matrice carr ee n n, B telle que AB = BA = Id. Il est facile de voir que, la matrice A est inversible si et seulement si lapplication lin eaire qui peut lui etre associ ee f : K n K n , dans la base canonique de K n est un isomorphisme. On peut utiliser plusieurs m ethodes pour savoir si une matrice carr ee A est inversible et calculer son inverse :

esoudre un syst` eme R

Op erer sur les lignes des matrices A et Id Utiliser un polyn ome annulateur de A Utiliser des d eterminants

1. R esoudre le syst` eme Av = w

dinconnues les composantes de v

Si le syst` eme Av = w , a une solution v , unique, la matrice A est inversible et lon a v = A1 w . Nous illustrerons cette m ethode par un exemple : 3 2 3 A = 5 1 2 1 1 1 x X y Y . notons v = et w = z Z x X R esolvons le syst` eme y = A Y en saidant de la m ethode de Gauss. z Z 3x +2y 3z = X 5x y 2z = Y x +y z = 1

Base raisonn ee dexercices de math ematiques (Braise)

Alg` ebre lin eaire

La disposition, alignant bien en colonnes les variables, facilitent les calculs. On peut choisir comme premier pivot le x de la troisi` eme equation (cela facilite les calculs) pour op erer sur les deux premi` eres equations : y = X 6y +3z = Y x +y z = 3Z 5Z Z E1 E1 3E3 E2 E2 5E3

La premi` ere equation nous donne y et permet de l eliminer des deux autres : y x = X +3z = 6X +Y z = X 3Z +13Z 2Z E2 E2 6E1 E3 E3 + E1

Y 13 On en d eduit y = X + 3Z et z = 2X + + Z , 3 3 7 1 puis, x = X + Y + Z . 3 3 le syst` eme a une solution unique. La matrice A est donc inversible. En pr esentant le r esultat sous forme matricielle on obtient son inverse. 7 1 X x 1 3 3 y = 1 0 3 Y 1 13 2 3 Z z 3 Retour au d ebut

2. Op erer sur les lignes des matrices A et Id Cette m ethode est identique ` a la pr ec edente. Ce sont les m emes calculs. Simplement on n ecrit pas les lettres x, y, z, X, Y, Z mais seulement les coecients bien rang es dans une colonne pour chaque lettre. On economise ainsi l ecriture et donc le temps. Mais, le risque est de perdre le l des calculs r ealis es. 3 2 3 1 0 0 5 1 2 0 1 0 1 1 1 0 0 1 On peut choisir comme premier pivot le 1 de la pour op erer sur les deux premi` eres lignes : 1 0 0 1 0 0 6 3 0 1 1 1 1 0 0 2 ligne 3 (cela facilite les calculs) 3 5 1 L1 L1 3L3 L2 L2 5L3

Base raisonn ee dexercices de math ematiques (Braise)

Alg` ebre lin eaire

On permute les lignes des deux matrices. 1 1 1 0 0 1 0 1 0 1 0 3 0 1 5 0 6 3 On prends le 1 de la deuxi` eme ligne comme second pivot pour faire appara tre des 0 dans la deuxi` eme colonne : 1 0 1 0 1 0 0 0 3 1 0 2 1 0 3 6 1 13 L1 L1 + L2

L3 L3 6L2

Pour aboutir ` a une matrice diagonale ` a gauche, il sut dutiliser le 3 comme pivot : 1 1 7 1 0 0 1 L1 L1 + L3 3 3 3 0 1 0 1 0 3 0 0 3 6 1 13 Pour nir on divise chaque ligne par le coecient adapt e pour obtenir la matrice identit e` a gauche : 1 7 1 0 0 1 3 3 0 1 0 1 0 3 1 13 0 0 1 2 3 3 La matrice de droite est la matrice inverse de A Retour au d ebut

3. Utiliser un polyn ome annulateur de A Lorsque lon conna t un polyn ome annulateur de A on peut parfois en d eduire que A est inversible et obtenir son inverse. Sur un exemple tr` es simple, on peut bien comprendre cette m ethode et les limites de celle-ci. Prenons 0 1 A= 1 0 Cette matrice v erie A2 + I = 0. Do` u A(A) = I . Elle annule le polyn ome 2 X + 1, de terme constant non nul. Elle est donc inversible et son inverse, obtenu en isolant la matrice identit e I dun c ot e de l egalit e v eri ee, est A. 3

Base raisonn ee dexercices de math ematiques (Braise)

Alg` ebre lin eaire

Mais cette matrice annule aussi le polyn ome X 3 + X , de terme constant nul. Un polyn ome annulateur de terme constant nul ne permet pas de conclure. Retour au d ebut

4. Utiliser des d eterminants Cette m ethode n ecessite davoir vu le cours sur les d eterminants. Elle n ecessite un nombre dop erations beaucoup plus important que les pr ec edentes et est donc peu ecace sur le plan du calcul. Mais il est indispensable de la conna tre pour les nombreux r esultats qui en d ecoulent. D efinition. Soit A une matrice carr ee n n, et (i, j ) un couple dentiers entre 1 et n. On appelle mineur de Aij le d eterminant de la matrice (n 1) (n 1) obtenue en supprimant la i-` eme ligne et la j -` eme colonne de A. On note A ij le mineur de Aij . On appelle cofacteur de Aij le scalaire (1)i+j A ij . On appelle comatrice de A, not ee Com(A), la matrice des cofacteurs de A. ore `me. Soit A une matrice carr The ee n n. Alors A.t Com(A) = t Com(A).A = (detA).I Ce th eor` eme montre que A est inversible si et seulement si son d eterminant est inversible cest-` a dire non nul pour des matrices ` a ccients dans un corps et 1 t Com(A). A1 = det(A) Dans la pratique, pour ne rien oublier il peut etre bon de faire le calcul en 3 etapes, Nous les illustrerons avec le m eme exemple : 3 2 3 A = 5 1 2 1 1 1 On calcule d et(A). Si d et(A) = 0 la matrice A nest pas inversible. Si d et(A) = 0 A est inversible et lon peut commencer le calcul de la matrice inverse. Pour notre exemple d et(A) = 3 et A est inversible. On commence ` a remplir la coquille de la matrice inverse avec les signes altern es, linverse du d eterminant sans oublier la transposition. t + + 1 + 3 + + 4

Base raisonn ee dexercices de math ematiques (Braise)

Alg` ebre lin eaire

On compl` ete avec les mineurs pour obtenir linverse : t +3 (3) +6 1 1 3 1 1 +0 1 = 1 0 3 1 +(7) 9 +(13) 2 3

7 3 13 3

On voit sur cet exemple simple que cette m ethode occasionne plus de calculs. Retour au d ebut