2018-09-20
The Jump Start Power Method: A new approach for computing the ergodic projector of a finite Markov chain
Publication
Publication
Journal of Scientific Computing , Volume 78 p. 1691- 1723
This article presents a new numerical method for approximately computing the ergodic projector of a finite Markov chain. Our approach requires neither structural information on the chain, such as, the identification of ergodic classes, transient states, or qualitative information, such as whether the chain is nearly decomposable or not. The theoretical deduction of the new method is corroborated by an extensive numerical study.
Additional Metadata | |
---|---|
, , , , | |
doi.org/10.1007/s10915-018-0828-1 | |
Journal of Scientific Computing | |
Organisation | Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands |
Berkhout, J., & Heidergott, B. (2018). The Jump Start Power Method: A new approach for computing the ergodic projector of a finite Markov chain. Journal of Scientific Computing, 78, 1691–1723. doi:10.1007/s10915-018-0828-1 |