AGGREGATION TECHNIQUE FOR THE TRANSIENT ANALYSIS OF STIFF MARKOV CHAINS.

Andrea Bobbio, Kishor S. Trivedi

Risultato della ricerca: Contributo su rivistaArticolo in rivistapeer review

Abstract

An approximation algorithm for systematically converting a stiff Markov chain into a nonstiff chain with a smaller state space is described. After classifying the set of all states into fast and slow states, the algorithm proceeds by further classifying fast states into fast recurrent subsets and a fast transient subset. A separate analysis of each of these fast subsets is made and each fast recurrent subset is replaced by a single slow state while the fast transient subset is replaced by a probabilistic switch. After this reduction, the remaining small and nonstiff Markov chain is analyzed by a conventional technique. The algorithm produces asymptotically exact results with respect to the aggregation of fast transient states, while for fast recurrent subsets the asymptotic accuracy depends on the degree of coupling between the fast subset and the remaining states. The algorithm is illustrated using two examples.

Lingua originaleInglese
pagine (da-a)803-814
Numero di pagine12
RivistaIEEE Transactions on Computers
VolumeC-35
Numero di pubblicazione9
DOI
Stato di pubblicazionePubblicato - 1986
Pubblicato esternamente

Fingerprint

Entra nei temi di ricerca di 'AGGREGATION TECHNIQUE FOR THE TRANSIENT ANALYSIS OF STIFF MARKOV CHAINS.'. Insieme formano una fingerprint unica.

Cita questo