Estimation De L'erreur De La Troncature Par La Méthode De Stabilité Forte.
2011
Mémoire de Magister
Recherche Opérationnelle

Université Abderrahmane Mira - Bejaia

I
Issaadi, Badredine
A
Aïssani, Djamil

Résumé: Dans ce travail, nous traitons l'approximation de la distribution stationnaire pour une chaîne de Markov à espace d'état dénombrable en utilisant la troncature de la matrice de transition. Dans un premier temps, nous nous intéressons à l'étude de la méthode de stabilité forte pour la chaîne de Markov dé nie par la matrice de transition (n)P. Nous mettons en évidence les conditions pour lesquelles il sera possible d'approcher les caractéristiques du système idéal par celles correspondantes du modèle tronqué et augmenté. Après avoir prouvé le fait de stabilité forte, nous obtenons les inégalités de stabilité, avec un calcul exact des constantes. Dans un deuxième temps, et dans le but d'e ectuer une étude comparative, nous appliquons une autre méthode d'approximation basée sur les chaînes V-géométriquement ergodiques et stochastiquement monotones. Pour cela, nous construisons, à partir des résultats de ces méthodes, des algorithmes permettant d'estimer l'erreur due à l'approximation ainsi que la norme par rapport à laquelle l'erreur est établie. De plus, nous élaborons un simulateur dont l'objectif est de valider les résultats obtenus par un procédé algorithmique.

Mots-clès:

chaines de markov
troncature
stabilité
ergodicité uniforme
Nos services universitaires et académiques

Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).

Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
Logo Université


Documents et articles similaires:


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft