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.

, , , ,
doi.org/10.1007/s10915-018-0828-1
Journal of Scientific Computing
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