Computing the stationary distribution π of a large, irreducible Markov chain with transition matrix P is a fundamental task in applied mathematics and computer science 4. Solving the eigenvalue problem π = πP is typically intractable for direct solvers in large dimensions, leaving iterative methods as the only viable option 7.
Avrachenkov et al. (Tue,) studied this question.