Approximate aggregation of the states of a Markov chain with weak connections (Q1110920)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximate aggregation of the states of a Markov chain with weak connections |
scientific article |
Statements
Approximate aggregation of the states of a Markov chain with weak connections (English)
0 references
1988
0 references
A method is proposed for the approximate calculation of limiting probabilities of aggregated states of an \(\epsilon\)-disturbed Markov chain. The author assumes the existence of 0-th approximation corresponding to the scheme described by \textit{J. G. Kemeny} and \textit{J. L. Snell} in ``Finite Markov chains''. (1960; Zbl 0089.137), for the third 1983 edition see Zbl 0537.60061, and that the limiting probabilities exist for it. The original chain is decomposed into m independent subsystems in the sense that the transition probabilities are determined only by the states of subsystems to each of which corresponds a simple homogeneous Markov chain. A Markov chain with weak connections is defined as a chain with the same set of states and transition matrix \(P=A+\epsilon B\), where A is the transition matrix of the generating system, \(\epsilon\) a small parameter and \(B=\| b_{ij}\|^ N_ 1\), \(\sum^{N}_{j=1}b_{ij}=0\) \((i=1,...,N).\) Approximate aggregation is understood as the approximate calculation of limiting probabilities of aggregated states. The accuracy of approximation is estimated, and the conditions of existence of an approximate solution are also found.
0 references
aggregation of states
0 references
Markov chain with weak connections
0 references
Approximate aggregation
0 references
accuracy of approximation
0 references