17.11.2013 Views

Processus de Markov, de Levy, Files d'attente, Actuariat et Fiabilité ...

Processus de Markov, de Levy, Files d'attente, Actuariat et Fiabilité ...

Processus de Markov, de Levy, Files d'attente, Actuariat et Fiabilité ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

FILES D’ATTENTE, FIABILITÉ, ACTUARIAT<br />

En conclusion, si la limite P existe, elle est <strong>de</strong> la forme :<br />

⎛<br />

⎞<br />

0 X 1 ... ... X I<br />

0 Π 1 0 ... 0<br />

P =<br />

0 0 Π 2 0 .<br />

⎜<br />

⎝ .<br />

0 0 .. . ⎟ .. . ⎠<br />

0 0 ... ... Π I<br />

où X 1 , ..., X I sont encore à détérminer, cf. la lemme 1.6.2 ci-<strong>de</strong>ssous, en résolvant un pb<br />

d’absorbtion.<br />

Exercice 1.6.4 Que <strong>de</strong>vient la décomposition spectrale (1.17) dans le cas décomposable <strong>et</strong><br />

sans éléments transitoires?<br />

Avant le cas général, nous analyserons encore <strong>de</strong>ux cas particuliers :<br />

1. les chaînes (faiblement) ergodiques, donc avec I = 1 classes récurrentes<br />

2. les chaînes absorbantes, i.e avec les classes récurrentes étant toutes <strong>de</strong> cardinalité 1.<br />

La distribution limite dans le cas faiblement ergodique<br />

Exercice 1.6.5 Calculez par l’approche algébrique (donc en résolvant les équations Pv =<br />

v, πP = π, πv = 1) la matrice limite P si<br />

⎛<br />

⎞<br />

0 a 1 0 a 0<br />

0 0 b 1 0 b<br />

P = ⎜c ⎝ 1 0 0 0 c ⎟<br />

0 0 0 2/3 1/3<br />

⎠<br />

0 0 0 1/4 3/4<br />

erg Théorème 1.6.4 Soit X n une chaîne <strong>de</strong> <strong>Markov</strong> finie avec une seule classe récurrente, qui<br />

est apériodique.<br />

a) Cela est algébriquement équivalent à une multiplicité un pour la valeur propre λ = 1,<br />

<strong>et</strong> à l’absence <strong>de</strong>s autres valeurs propres <strong>de</strong> valeur absolue |λ| = 1.<br />

b) La distribution limite est unique <strong>et</strong> la limite P est une matrice <strong>de</strong> rang 1 :<br />

P = lim<br />

n→∞<br />

P n = 1 × (0 |π ∞ ) (1.18) une<br />

où π ∞ est la distribution stationnaire <strong>de</strong> la classe récurrente.<br />

La démonstration du théorème ( 1.6.4 ) b) par l’approche algébrique est immédiate. En<br />

Q T<br />

eff<strong>et</strong>, prenons v = 1. Soit P = <strong>et</strong> cherchons a trouver un vecteur propre à gauche<br />

0 P 1<br />

<strong>de</strong> la forme p = (p t , p 1 ), donc satisfaisant<br />

p t Q = p t , p t T + p 1 P 1 = p 1 ⇐⇒<br />

p t = (I − Q) −1 0 = 0, p 1 = π<br />

En conclusion, la structure <strong>de</strong> la matrice limite P pour les chaînes faiblement ergodiques<br />

est assez simple, pareille à celle du théorème fondamental ergodique; il suffit <strong>de</strong> trouver la

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!