Fast multilevel methods for Markov chains

Hans De Sterck, Killian Miller, Eran Treister, Irad Yavneh

Abstract: This paper describes multilevel methods for the calculation of the stationary probability vector of large, sparse, irreducible Markov chains. In particular, several recently proposed significant impr...