Résolution numérique de systèmes Markoviens. Parallélisation de la méthode d'Arnoldi

par Christophe Calmettes

Thèse de doctorat en Automatique

Sous la direction de FRANCOISE LEGALL.

Soutenue en 1997

à Toulouse 3 .


  • Résumé

    Le travail presente dans le memoire de these s'inscrit dans le domaine de resolution numerique des systemes markoviens. Les systemes markoviens derivent de la modelisation de certains processus physiques dont le comportement de type aleatoire peut-etre represente par une loi probabiliste de type sans memoire. La matrice de transition associee est generalement creuse et de tres grande dimension. Resoudre un systeme markovien, c'est rechercher la distribution de probabilites de tous les etats du systeme. Nous nous interessons au regime stationnaire d'une chaine de markov ergodique ; la distribution des probabilites est unique et independante de l'etat initial. Apres un rappel des methodes numeriques utilisees dans le domaine, l'accent est mis sur une methode iterative de projection orthogonale: la methode d'arnoldi. Dans un premier temps, une heuristique, basee sur le controle de la dimension de la base de krylov et visant a accelerer la convergence de la methode est proposee ; sa validite est etablie sur une serie d'exemples. Une application aux t-matrices (matrices tridiagonales par bloc dont les blocs diagonaux sont eux-memes diagonaux) est proposee ; par une technique de reduction d'etats appropriee, nous montrons qu'il est possible de reduire de moitie la dimension du systeme a resoudre. Enfin, notre attention s'est portee sur la parallelisation de la methode d'arnoldi. L'etude et la mise en uvre sont realisees sur trois calculateurs paralleles - la machine tnode tn352, l'hypercube ipsc860 et la machine paragon - et sur un reseau heterogene de stations de travail. En fonction des caracteristiques des machines, le partitionnement des donnees repondra prioritairement a un souci d'equilibrage de charge ou de minimisation des communications. Differentes versions paralleles de l'algorithme de gram-schmidt sont proposees visant a optimiser l'efficacite des applications paralleles et a utiliser au mieux les potentialites des machines paralleles

  • Titre traduit

    Numerical resolution of markov systems. Parallelization of the arnoldi method


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : vi-149 f

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : G-CAL
  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1997TOU30052

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1997-CAL
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.