An adaptive aggregation/disaggregation algorithm for hierarchical Markovian models (Q1610177)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An adaptive aggregation/disaggregation algorithm for hierarchical Markovian models |
scientific article |
Statements
An adaptive aggregation/disaggregation algorithm for hierarchical Markovian models (English)
0 references
18 August 2002
0 references
The analysis of continuous time Markov chains with huge state spaces requires considerable numerical effort. The author develops an algorithm for the evaluation of the stationary probabilities vector applicable to a quite general class of models. Hierarchically structured chains can be described by a generator matrix with a compact tensor representation. The algorithm combines SOR iterations exploiting the tensor structure with adaptive aggregation/disaggregation steps. Several examples are given to compare the performance of different variants of the algorithm.
0 references
Markov processes
0 references
hierarchical models
0 references
steady state analysis
0 references
iterative techniques
0 references
aggregation/disaggregation
0 references
0 references
