Adaptive relaxation for the steady-state analysis of Markov chains
- Author:
- Horton, Graham
- Published:
- Jun 1, 1994.
- Physical Description:
- 1 electronic document
Online Version
- hdl.handle.net , Connect to this object online.
- Restrictions on Access:
- Unclassified, Unlimited, Publicly available.
Free-to-read Unrestricted online access - Summary:
- 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.
- Other Subject(s):
- Collection:
- NASA Technical Reports Server (NTRS) Collection.
- Note:
- Document ID: 19950007007.
Accession ID: 95N13420.
NAS 1.26:194944.
ICASE-94-55.
NASA-CR-194944.
AD-A283685.
Numerical Solutions of Markov Chains Conference. - Terms of Use and Reproduction:
- No Copyright.
View MARC record | catkey: 15656708