A multi-level solution algorithm for steady-state Markov chains
A multi-level solution algorithm for steady-state Markov chains
A new iterative algorithm, the multi-level algorithm, for the numerical solution of steady state Markov chains is presented. The method utilizes a set of recursively coarsened representations of the original system to achieve accelerated convergence. It is motivated by multigrid methods, which are widely used for fast solution of partial …