Plus g´en´eralement, pour calculer un produit tel que M1M2, on effectue les 6 produits scalaires des lignes
de M1=L1
L2par les colonnes de M2=C1C2C3de la fa¸con suivante :
M1M2=2 5 4
1 0 −9
−2 0 0
0 1 −1
504
=L1C1L1C2L1C3
L2C1L2C2L2C3=16 5 11
−47 0 −36 .
Remarque : Pour faciliter le calcul de M1M2on pourra le disposer de la mani`ere suivante :
C1C2C3
L1
L2 L1C1L1C2L1C3
L2C1L2C2L2C3
`
A noter que le produit d’une matrice par une autre n’est possible que si le nombre nde colonnes de la
premi`ere est ´egal au nombre de lignes de la seconde. Ainsi, si Mest une matrice l×net Nune matrice
n×p, alors le produit M N est une matrice l×p.
Signalons enfin que la matrice transpos´ee du produit M N peut s’obtenir `a partir des transpos´ees des
facteurs Met Nselon la formule (M N )′=N′M′. On pourra le v´erifier avec le produit M1M2par
exemple.
Remarque importante : La multiplication de matrices est associative, (M N )P=M(NP ), mais n’est
pas commutative,M N 6=N M , en g´en´eral. Par exemple :
1 0
0 0 0 1
0 0 =0 1
0 0 mais 0 1
0 0 1 0
0 0 =0 0
0 0
Remarque importante : La matrice diagonale (donc carr´ee) n×nn’ayant que des 1 sur la diagonale
s’appelle matrice identit´e de taille n, ou plus simplement identit´e, et est not´ee Id.
Elle v´erifie M Id =Met Id N =Npourvu que la taille de l’identit´e permette la multiplication.
Par exemple :
1 0
0 1 2 5 4
1 0 −9=2 5 4
1 0 −9
1 0 0
0 1 0
0 0 1
=2 5 4
1 0 −9
Dans la le¸con pr´ec´edente on a vu que, pour une chaˆıne de Markov de matrice de transition P, l’´evolution
apr`es une ´etape de la distribution initiale π0s’obtient en multipliant le vecteur ligne π0par la matrice P.
Le produit π0Pest un vecteur ligne qui est la nouvelle distribution π1ou distribution au temps 1, et
lorsqu’elle reste inchang´ee, c’est-`a-dire lorsque π0=π1, on dit que c’est une distribution stationnaire
pour cette chaˆıne de Markov. Nous reviendrons sur la question importante des distributions stationnaires
dans la prochaine s´eance.
On calcule les distributions aux instants suivants t= 2, t = 3, . . . , t =k+ 1 en r´ep´etant l’op´eration
π2=π1P, π3=π2P, . . . , πk+1 =πkP, donc π2=π0P2, π3=π0P3, . . . , πk+1 =π0Pk+1.
On peut multiplier une matrice Mpar elle-mˆeme, calculer son carr´e M M =M2, si et seulement si M
a le mˆeme nombre de lignes et de colonnes, c’est-`a-dire Mest une matrice carr´ee. On peut alors calculer
n’importe quelle puissance kde la matrice M:M3=M M 2=M2M, . . . , Mk+1 =M M k=MkM.
Remarque : Les produits de matrices ´etant coˆuteux si l’on doit calculer une puissance ´elev´ee on orga-
nisera astucieusement le calcul. Par exemple pour calculer M15 on pourra faire :
M2=M M, M 3=M2M, M 4=M3Mou M2M2, M 7=M3M4, M 8=M4M4, M 15 =M7M8,
mais aussi M2=M M, M 3=M2M, M 5=M2M3, M 10 =M5M5, M 15 =M5M10 qui est plus court.
3 Matrices stochastiques, positives, primitives
On rappelle qu’une matrice carr´ee est dite stochastique lorsque ses coefficients sont compris entre 0
et 1 et la somme des coefficients de chacune de ses lignes est ´egale `a 1. Cela peut s’´ecrire formellement
de la fa¸con suivante :
D´efinition : Une matrice M= (mij )16i6n,16j6nest stochastique si et seulement si
– Pour tout i= 1,...,n et tout j= 1,...,n, on a 0 6mij 61.
– Pour tout i= 1,...,n, on a Pn
j=1 mij = 1