A multi-level solution algorithm for steady-state Markov chains (1994) [19 citations — 6 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Horton94amulti-level,author = {Graham Horton and Scott T. Leutenegger},
title = {A multi-level solution algorithm for steady-state Markov chains},
booktitle = {in Proceedings of the ACM SIGMETRICS 1994 Conference on Measurement and Modeling of Computer Systems},
year = {1994}
}
Years of Citing Articles
Abstract:
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 differential equations. Initial results of numerical experiments are reported, showing significant reductions in computation time, often an order of magnitude or more, relative to the Gauss-Seidel and optimal SOR algorithms for a variety of test problems. It is shown how the well-known iterative aggregation-disaggregation algorithm of Takahashi can be interpreted as a special case of the new method. 1.
