Théorème de Perron-Frobenius
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
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].