• 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]

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´

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

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

[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 `

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 `