An adaptive aggregation/disaggregation algorithm for hierarchical Markovian models (Q1610177): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:05, 5 March 2024
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