Abstract | ||
---|---|---|
This paper illustrates the current state of development of an algorithm for the steady state solution of continuous-time Markov chains. The so-called multi-level algorithm utilizes ideas from algebraic multigrid to provide an efficient alternative to the currently used Gauss-Seidel and successive overrelaxation methods. The multi-level method has been improved through several iterations, so that it is now able to solve several classes of Markov chains robustly and efficiently. Among these are Markov chains with het- erogeneous transition rates and ones with almost identical transition rates. Experiments were used to verify the improvements throughout the iterations and the advantages in comparison to the usual methods. |
Year | Venue | Keywords |
---|---|---|
2004 | SimVis | markov chain,gauss seidel,algebraic multigrid,steady state,continuous time markov chain |
Field | DocType | Citations |
Markov chain mixing time,Mathematical optimization,Markov property,Continuous-time Markov chain,Uniformization (probability theory),Markov chain,Algorithm,Balance equation,Matrix analytic method,Mathematics,Examples of Markov chains | Conference | 4 |
PageRank | References | Authors |
0.57 | 2 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Claudia Isensee | 1 | 11 | 1.73 |
Graham Horton | 2 | 146 | 26.06 |