Adaptive relaxation for the steady-state analysis of Markov chains
- Horton, Graham
- Jun 1, 1994.
- Physical Description:
- 1 electronic document
- Restrictions on Access:
- Unclassified, Unlimited, Publicly available.
- We consider a variant of the well-known Gauss-Seidel method for the solution of Markov chains in steady state. Whereas the standard algorithm visits each state exactly once per iteration in a predetermined order, the alternative approach uses a dynamic strategy. A set of states to be visited is maintained which can grow and shrink as the computation progresses. In this manner, we hope to concentrate the computational work in those areas of the chain in which maximum improvement in the solution can be achieved. We consider the adaptive approach both as a solver in its own right and as a relaxation method within the multi-level algorithm. Experimental results show significant computational savings in both cases.
- NASA Technical Reports Server (NTRS) Collection.
- Document ID: 19950007007.
Accession ID: 95N13420.
Numerical Solutions of Markov Chains Conference.
- No Copyright.
View MARC record | catkey: 15656708