On the Convergence Rate of Quasi Lumpable Markov Chains

DOI10.1007/11777830_10MaRDI QIDQ3613675zbMATH OpenOpenAlexFDO

Authors Andras Farago

Publication date 12 March 2009

Published in Formal Methods and Stochastic Models for Performance Evaluation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11777830_10

zbMATH Keywords

Markov chainconvergence ratelumpable Markov chain

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Utilizing network structure to accelerate Markov chain Monte Carlo algorithms
• Exact and ordinary lumpability in finite Markov chains
• Proportional lumpability
• Lumpability and time reversibility in the aggregation-disaggregation method for large markov chains
• Quasi Lumpability, Lower-Bounding Coupling Matrices, and Nearly Completely Decomposable Markov Chains

Cited in

(4)

• Utilizing network structure to accelerate Markov chain Monte Carlo algorithms
• Proportional lumpability
• A spectrum of approximate probabilistic bisimulations
• The lumpability property for a family of Markov chains on poset block structures

This page was built for publication: On the Convergence Rate of Quasi Lumpable Markov Chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3613675)