Matrice stochastique

Matrice stochastique
Page d'aide sur l'homonymie Ne pas confondre avec la notion de matrice aléatoire.

En mathématiques, une matrice stochastique (aussi appelée matrice de Markov) est une matrice carrée dont chaque élément est un réel compris entre 0 et 1 et dont la somme des éléments de chaque ligne vaut 1. Cela correspond, en probabilité, à la matrice de transition d'une chaîne de Markov finie.

Une matrice est dite bistochastique (ou doublement stochastique (en)) si la somme des éléments de chaque ligne et de chaque colonne vaut 1.

Voici un exemple de matrice stochastique P (dans cet exemple, la somme des éléments de chaque ligne est égale à 1 ; on remarque que la somme des éléments de chaque colonne est quelconque):

P = \begin{pmatrix}
0,5 & 0,3 & 0,2 \\
0,2 & 0,8 & 0 \\
0,3 & 0 ,3& 0,4 \end{pmatrix}

Si G est une matrice stochastique, alors on appelle vecteur stable pour G un vecteur h tel que :

hG = h

Par exemple :

G = \begin{pmatrix}
0,95 & 0,05 \\
0,03 & 0,97 \end{pmatrix}

et

h = \begin{pmatrix}
0,375 & 0,625 \end{pmatrix}
hG = \begin{pmatrix}
0,375 & 0,625 \end{pmatrix} \begin{pmatrix}
0,95 & 0,05 \\
0,03 & 0,97 \end{pmatrix}
hG = 
\begin{pmatrix}
0,35625 + 0,01875 & 0,01875 + 0,60625 \end{pmatrix} =
\begin{pmatrix}
0,375 & 0,625 \end{pmatrix}

Cet exemple montre que hG = 1h.

Pour des équations du type hG = βh, où β est un nombre réel, on dit que h est un vecteur propre associé à la valeur propre β. On peut donc dire que h est un vecteur propre associé à la valeur propre 1.

Une matrice stochastique est dite régulière s'il existe un entier k tel que la matrice Pk ne contient que des réels strictement positifs.

La matrice 3 × 3 précédente est régulière car :

P^2 = \begin{pmatrix}
0,37 & 0,45 & 0,18\\
0,26 & 0,70 & 0,04\\
0,33 & 0,45 & 0,22 \end{pmatrix}

Le théorème des matrices stochastiques stipule que, si A est une matrice stochastique régulière, alors

  • la chaîne de Markov de matrice de transition A est irréductible ;
  • l'espace vectoriel des vecteurs stables est de dimension 1 (les vecteurs stables sont tous colinéaires),
  • A possède un unique vecteur stable t dont la somme des coordonnées vaut 1,
  • les coordonnées de t sont toutes strictement positives.

De plus, si xo est une loi initiale quelconque (i.e. est un vecteur à coordonnées positives ou nulles et de somme 1), et si xk+1 = xkA pour k = 0, 1, 2, ..... alors la chaîne de Markov {xk} converge vers t quand k \to \infty. C’est-à-dire :

\lim_{k \to \infty} \textbf{x}_0 A^k = \textbf{t}

Voir aussi

  • Portail des probabilités et des statistiques Portail des probabilités et des statistiques

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Matrice stochastique de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Matrice Stochastique — En mathématiques, une matrice stochastique (aussi appelée matrice de Markov) est une matrice carrée dont chaque élément est un réel compris entre 0 et 1 et dont la somme des éléments de chaque ligne vaut 1. Cela correspond, en probabilité, à la… …   Wikipédia en Français

  • Matrice de Markov — Matrice stochastique En mathématiques, une matrice stochastique (aussi appelée matrice de Markov) est une matrice carrée dont chaque élément est un réel compris entre 0 et 1 et dont la somme des éléments de chaque ligne vaut 1. Cela correspond,… …   Wikipédia en Français

  • Matrice De Permutation — Une matrice de permutation est une matrice carrée qui vérifie les propriétes suivantes : les coefficients sont 0 ou 1 ; il y a un et un seul 1 par ligne ; il y a un et un seul 1 par colonne. Ainsi : est une matrice de… …   Wikipédia en Français

  • Matrice de permutation — Une matrice de permutation est une matrice carrée qui vérifie les propriétes suivantes : les coefficients sont 0 ou 1 ; il y a un et un seul 1 par ligne ; il y a un et un seul 1 par colonne. Ainsi : est une matrice de… …   Wikipédia en Français

  • Matrice aléatoire —  Ne pas confondre avec la notion de matrice stochastique. Une matrice aléatoire est une matrice dont les éléments sont des variables aléatoires. Face à la complexité croissante des spectres nucléaires observés expérimentalement dans les… …   Wikipédia en Français

  • Stochastique — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Stochastique », sur le Wiktionnaire (dictionnaire universel) Le mot stochastique est synonyme d… …   Wikipédia en Français

  • Matrice (algèbre) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice (mathematiques) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice carrée — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice Diagonalisable — En algèbre linéaire, une matrice carrée M d ordre n ( ) à coefficients dans un corps commutatif K, est dite diagonalisable si elle est semblable à une matrice diagonale, c est à dire s il existe une matrice inversible P et une matrice diagonale D …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”