Resumen de Comparación numérica de algoritmos para calcular distribuciones estacionarias de cadenas de Markov finitas

Antonio López Quílez , Enriqueta Vercher González

• En este trabajo se estudia la eficiencia de un conjunto de algoritmos, exactos e iterativos, para el problema de obtener la distribución estacionaria de una cadena de Markov homogénea, irreducible y finita. Se presentan los resultados computacionales obtenidos al resolver problemas de diferentes tipos y tamaños, aleatoriamente generados, así como el tratamiento estadístico realizado sobre los mismos. Se ha comparado la estabilidad de estos algoritmos frente a la pérdida de irreducibilidad y la existencia de estados transitorios mediante su aplicación a 26 problemas test. El trabajo concluye con una discusión del comportamiento de los diversos algoritmos.