Numerical comparison of algorithms for computing stationary distributions of finite Markov chains.

López Quílez, Antonio, and Vercher, Enriqueta. "Comparación numérica de algoritmos para calcular distribuciones estacionarias de cadenas de Markov finitas.." Trabajos de Investigación Operativa 7.1 (1992): 157-172. <http://eudml.org/doc/40631>.

@article{LópezQuílez1992,
abstract = {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.},
author = {López Quílez, Antonio, Vercher, Enriqueta},
journal = {Trabajos de Investigación Operativa},
keywords = {Cadenas de Markov; Distribuciones; Algoritmos; Métodos iterativos; iterative algorithms for computing stationary distributions; Markov chains},
language = {spa},
number = {1},
pages = {157-172},
title = {Comparación numérica de algoritmos para calcular distribuciones estacionarias de cadenas de Markov finitas.},
url = {http://eudml.org/doc/40631},
volume = {7},
year = {1992},
}

TY - JOUR
AU - López Quílez, Antonio
AU - Vercher, Enriqueta
TI - Comparación numérica de algoritmos para calcular distribuciones estacionarias de cadenas de Markov finitas.
JO - Trabajos de Investigación Operativa
PY - 1992
VL - 7
IS - 1
SP - 157
EP - 172
AB - 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.
LA - spa
KW - Cadenas de Markov; Distribuciones; Algoritmos; Métodos iterativos; iterative algorithms for computing stationary distributions; Markov chains
UR - http://eudml.org/doc/40631
ER -