Quasi-lumpabilité et bornes sur les chaines de Markov

Session : SS4-2 / SS4 : Modélisation Markovienne : méthodes et outils
Jeudi 11 février 15:00 - 16:40 Salle : RP10
Jean-Michel Fourneau, Franck Quessette et Dimitrios Vekris

Nous présentons un ensemble d'algorithmes, implémentés dans l'outil Xborne, permettant de trouver une partition pour une matrice quasi lumpable et permettant ensuite d'analyser la chaine ainsi réduite tout en garantissant des bornes stochastiques ou par éléments sur la distribution stationnaire. L'outil contient des algorithmes nouveaux mais aussi les techniques classiques sur ces matrices stochastiques.

Mots clés : Chaine de Markov, Quasi-lumpabilité, Algorithme, Outil logiciel