• Aucun résultat trouvé

1 Op´ erations lin´ eaires sur les matrices

N/A
N/A
Protected

Academic year: 2022

Partager "1 Op´ erations lin´ eaires sur les matrices"

Copied!
4
0
0

Texte intégral

(1)

Chapitre 4 : Alg` ebre matricielle

Notations.On noteMmn(R) l’ensemble des matricesm×n`a coefficients dansR. Lorsquem=n, on parle dematrices carr´eeset note simplementMm(R).

– Dans une matrice carr´ee A= (aij) de taille m×m les coefficientsaii pour i = 1,· · ·, mforment ce que l’on appelle ladiagonale de la matrice.

– Une matrice carr´ee Atelle queaij = 0 pour i6=j c’est–`a–dire hors de la diagonale, est appel´ee matrice diagonale.

– Une matrice carr´eeA telle queaij = 0 d`es que i > j, c’est–`a–dire en–dessous de la diagonale, est appel´ee matrice triangulaire sup´erieure.

Les matrices ´echelonn´ees sont triangulaires sup´erieures.

– Une matrice carr´eeA telle queaij = 0 d`es quei < j, c’est–`a–dire au–dessus de la diagonale, est appel´ee matrice triangulaire inf´erieure.

1 Op´ erations lin´ eaires sur les matrices

On d´efinit surMmn(R)

– une loi de composition interne appel´ee addition:

Pour tousA= (aij), B= (bij) dansMmn(R), la matriceA+Best la matrice deMmn(R) dont les coefficients sont (A+B)ij=aij+bij, pouri= 1,· · · , met j= 1,· · ·, n.

– une loi de composition externe appel´eemultiplication par un scalaire:

Pour toutA= (aij) dansMmn(R), etλdansRla matriceλAest la matrice deMmn(R) dont les coefficients sont (λA)ij =λaij, pouri= 1,· · · , met j= 1,· · ·, n.

D´efinition 1.1

L’ensemble Mmn(R) muni de ces deux op´erations est un espace vectoriel surR. Th´eor`eme 1.1

2 Produit matriciel

Soit A∈ Mmn(R) et B ∈ Mnp(R). Notons b1, b2,· · · , bp ∈Rn lesp colonnes deB. On d´efinit le produitAB comme ´etant la matricem×pdont les colonnes sont donn´ees par

AB= (Ab1Ab2 · · · Abp).

D´efinition 2.2

SoitA∈ Mmn(R) etB∈ Mnp(R). Alors, pour tout x∈Rp, on a (AB)x=A(Bx).

Th´eor`eme 2.2

On a (en supposant les produits matriciels d´efinis) i) (A+A0)B =AB+A0B et A(B+B0) =AB+AB0. ii) λ(AB) = (λA)B=A(λB).

iii) (AB)C=A(BC).

Th´eor`eme 2.3

1

(2)

Les matrices identit´es sont des ´el´ements neutres `a gauche et `a droite pour le produit matriciel.

Pour toutA∈ Mmn(R), on aImA=AIn=A.

Th´eor`eme 2.4

SoitA= (aij)∈ Mmn(R) etB= (bjk)∈ Mnp(R). Alors on a

(AB)ik=ai1b1k+ai2b2k+ainbnk=

n

X

j=1

aijbjk,

pour i= 1,· · ·, met k= 1,· · ·, p.

Th´eor`eme 2.5

Remarque. Le produit matricielN’estPAScommutatif : – le produitABpeut ˆetre d´efini mais pas le produitBA,

– les produitsABet BApeuvent ˆetre d´efinis et de mˆeme taille, en g´en´eralAB6=BA.

Remarque. La multiplication des matrices n’´etant pas commutative (A+B)2 6= A2+ 2AB+B2 mais (A+B)2=A2+AB+BA+B2.

3 Cas o` u m = n, matrices inversibles

Pour toutA∈ Mn(R), on d´efinit les puissances successives de Apar – A0=In,

– Ap+1=ApA=AAp pour toutp∈N. D´efinition 3.3

Une matrice A∈ Mn(R) est diteinversiblesi et seulement si il existe une matriceA0 ∈ Mn(R) telle que AA0=A0A=In.

Naturellement, on note A0=A−1. D´efinition 3.4

Soient AetB deux matrices inversibles deMn(R). Alors

(AB)−1=B−1A−1. Th´eor`eme 3.6

SoitA∈ Mn(R) et soitb∈Rn. Le syst`eme lin´eairen×n,Ax=badmet une solution et une seule si et seulement siA est inversible. Dans ce cas on a

x=A−1b.

Th´eor`eme 3.7(Lien avec les syst`emes lin´eaires)

2

(3)

4 Lien avec les applications lin´ eaires

Dans tout ce qui suitEi est un s.e.v. deRn etBi etB0i deux bases de cet espace.

Soient f etg deux applications lin´eaires deE1 dansE2et λ∈R.

Soit A(B1,B2) la matrice de f dans les bases B1 et B2 et soitB(B1,B2) la matrice de g dans les bases B1 et B2. Alors

– la matrice def+g dans ces mˆemes bases estA(B1,B2)+B(B1,B2), – la matrice deλf estλA(B1,B2).

Soitf une application lin´eaire deE1dansE2 de matriceA(B1,B2). Soitg une application lin´eaire deE2dansE3 de matriceB(B2,B3). Alors la matrice de g◦f dans les basesB1 etB3est

B(B2,B3)A(B1,B2). Th´eor`eme 4.8

Remarque. La multiplication des matrices n’est que la traduction dans des bases de la composition des applications lin´eaires.

f est une application lin´eaire inversible de E1dans E1si et seulement si sa matrice A=A(B1,B1)) dans la base B1 est inversible. Dans ce cas, la matrice def−1 dans la baseB1 estA−1.

Th´eor`eme 4.9

5 Inversion d’une matrice par l’algorithme de Gauss-Jordan

SoitA= (aij)1≤i,j≤n une matrice carr´ee deMn(R). On cherche `a d´eterminer A−1 = (bij)1≤i,j≤n telle que AA−1 =In. Ceci revient `a r´esoudre n syst`emes lin´eaires de la forme Abj =ej, j = 1,· · ·, n. Ce qui revient `a consid´erernmatrices augment´ees de la forme

a11 · · · a1j · · · a1n 0 ... ... ... ... aj1 · · · ajj · · · ajn 1 ... ... ... ... an1 · · · anj · · · ann 0

Les n premi`eres colonnes de ces matrices augment´ees ´etant les mˆemes on peut consid´erer uniquement la matrice augment´ee suivante

a11 · · · a1j · · · a1n 1 · · · 0 · · · 0

... ... ... ... ... ...

aj1 · · · ajj · · · ajn 0 · · · 1 · · · 0

... ... ... ... ... ...

an1 · · · anj · · · ann 0 · · · 0 · · · 1

Principe de la m´ethode : effectuer des op´erations ´el´ementaires sur cette matrice augment´ee jusqu’`a faire apparaˆıtre la matrice identit´e dans le bloc de gauche, c’est–`a–dire

1 · · · 0 · · · 0 b11 · · · b1j · · · b1n

... ... ... ... ... ... 0 · · · 1 · · · 0 bj1 · · · bjj · · · bjn ... ... ... ... ... ... 0 · · · 0 · · · 1 bn1 · · · bnj · · · bnn

3

(4)

Ainsi, le bloc de gauche est la matrice inverse A−1.

S’il est impossible d’obtenir la matrice identit´e dans le bloc de droite cela signifie queA n’est pas inversible et on dira alors que la matrice Aestsinguli`ere.

4

Références

Documents relatifs

[r]

Donner en utilisant avec pr´ ecision l’algorithme de triangulation du cours un syst` eme triangul´ e ayant les mˆ emes solutions que E. Trianguler ce syst` eme d’´ equations`.

Soit J la matrice d´ efinissant les it´ erations de Jacobi appliqu´ ee ` a un syst` eme lin´ eaire de matrice A3. En d´ eduire que la m´ ethode de Jacobi converge lorsque A est `

Montrer que le rang du produit AB est aussi inf´ erieur ou ´ egal au rang de

On ne change pas le rang d’une matrice en effectuant des op´ erations ´ el´ ementaires sur ses lignes et ses colonnes.. On transforme donc la matrice par op´ erations ´ el´

[r]

Universit´ e Pierre et Marie Curie – Paris 6 Examen de travaux pratiques Licence de Math´ ematiques MA380 – Analyse Hilbertienne et Num´ erique.. 11 janvier 2007 9h `

Dans un premier temps, nous traitons le cas d'une matrice non inversible, et dans un deuxième temps, nous proposons une manière de perturber une matrice afin d'améliorer