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.

Par exemple, les systémes associés aux esperances <strong>de</strong>s temps d’absorbtion <strong>et</strong> aux probabilités<br />

d’absorbtion dans un sous ensemble A ⊂ ∂ sont respectivement :<br />

˜Gt + 1 = 0 (1.11)<br />

t i = 0,<br />

∀i ∈ ∂<br />

Gp = 0 (1.12)<br />

p i = I A (i), ∀i ∈ ∂ (1.13)<br />

Nous verrons que les mêmes équations sont valables pour les chaînes, après avoir associé<br />

à chaque chaîne <strong>de</strong> matrice <strong>de</strong> transition P une matrice génératrice<br />

G = P − I.<br />

Définition 1.5.3 Une matrice G satisfaisant<br />

1. g ij ≥ 0 si i ≠ j, g ii ≤ 0 <strong>et</strong><br />

2. g i,i + ∑ j≠i g i,j = 0<br />

sera appellée matrice génératrice ou générateur <strong>de</strong> la chaîne <strong>de</strong> <strong>Markov</strong>.<br />

Une matrice G satisfaisant 1. <strong>et</strong> g i,i + ∑ j≠i g i,j ≤ 0 sera appellée sous-génératrice.<br />

Exercice 1.5.1 Pour une matrice (sous)stochastique arbitraire, la matrice G = P − I est<br />

une matrice (sous) génératrice.<br />

Remarque 1.5.2 Il est facile <strong>de</strong> verifier que la matrice G = P − I a les mêmes vecteurs<br />

propres comme P, <strong>et</strong> que ses valeurs propres sont translatées par −1.<br />

Les systèmes <strong>de</strong> Dirichl<strong>et</strong> –voir ci <strong>de</strong>ssus– concernant les chaînes <strong>de</strong> <strong>Markov</strong> en temps<br />

discr<strong>et</strong> peuvent être formulées egalement en termes <strong>de</strong> P ou <strong>de</strong> G, mais l’avantage <strong>de</strong> la<br />

<strong>de</strong>rnière formulation <strong>et</strong> qu’elle generalise pour le temps continu.<br />

1.5.2 Les espérances <strong>de</strong>s temps d’atteinte<br />

t:EN Théorème 1.5.1 a) Les espérances <strong>de</strong>s temps d’absorbtion à partir <strong>de</strong>s états transitoires n<br />

satisfont le système d’absorbtion<br />

b) Elles sont données explicitement par :<br />

n = Qn + 1<br />

n = (I − Q) −1 1<br />

c) Avec une distribution initiale β, l’espérance ¯n = E β N du temps d’absorbtion est :<br />

¯n = EN = β(I − Q) −1 1<br />

Demonstration : a) est équivalent au système<br />

n i = ∑ j∈E<br />

P i,j (n j + 1) = ∑ j∈T<br />

Q i,j (n j + 1) + ∑ j /∈T<br />

(T ,∂)<br />

P i,j ∗ 1,<br />

obtenu par un conditionnement sur le premier pas.<br />

b) est simplement la solution du système donné en a).

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

Saved successfully!

Ooh no, something went wrong!