Aggregation and disaggregation in Markov chains
Jaroslav Polák (1990)
Commentationes Mathematicae Universitatis Carolinae
Similarity:
Jaroslav Polák (1990)
Commentationes Mathematicae Universitatis Carolinae
Similarity:
Hunter, Jeffrey J. (1991)
Journal of Applied Mathematics and Stochastic Analysis
Similarity:
Štěpán Klapka, Petr Mayer (2002)
Applications of Mathematics
Similarity:
The paper concerns the possibilities for mathematical modelling of safety related systems (equipment oriented on safety). Some mathematical models have been required by the present European Standards for the railway transport. We are interested in the possibility of using Markov’s models to meet these Standards. In the text an example of using that method in the interlocking equipment life cycle is given. An efficient aggregation/disaggregation method for computing some characteristics...
Hans C. Andersen, Persi Diaconis (2007)
Journal de la société française de statistique
Similarity:
We present a generalization of hit and run algorithms for Markov chain Monte Carlo problems that is ‘equivalent’ to data augmentation and auxiliary variables. These algorithms contain the Gibbs sampler and Swendsen-Wang block spin dynamics as special cases. The unification allows theorems, examples, and heuristics developed in one domain to illuminate parallel domains.
Piotr Pokarowski (1999)
Applicationes Mathematicae
Similarity:
This paper is devoted to computational problems related to Markov chains (MC) on a finite state space. We present formulas and bounds for characteristics of MCs using directed forest expansions given by the Matrix Tree Theorem. These results are applied to analysis of direct methods for solving systems of linear equations, aggregation algorithms for nearly completely decomposable MCs and the Markov chain Monte Carlo procedures.