Théorème de Perron-Frobenius

De testwiki
Aller à la navigation Aller à la recherche

Modèle:Voir homonymie En algèbre linéaire et en théorie des graphes, le théorème de Perron-Frobenius, démontré par Oskar Perron et Ferdinand Georg Frobenius, a d'importantes applications en théorie des probabilités (chaînes de Markov), en théorie des systèmes dynamiques, en économie (analyse entrée-sortie[1]), en théorie des graphes, en dynamique des populations[2] (Modèle:Lien) et dans l'aspect mathématique du calcul des pagerank de Google[3].

Théorème de Perron Frobenius pour une matrice positive irréductible

Modèle:Théorème

Modèle:Démonstration

Applications pratiques

  • Ce théorème permet de montrer, sous certaines conditions, qu'une chaîne de Markov sur un espace d'états fini converge en loi vers son unique mesure invariante.
  • Le vecteur de Google utilisé lors du calcul des PageRank de Google est un vecteur de Perron-Frobenius[3].

Notes et références

Modèle:Références

Modèle:Portail