On the Convergence Rate of Quasi Lumpable Markov Chains

DOI10.1007/11777830_10zbMATH Open1185.60081OpenAlexW2129997211MaRDI QIDQ3613675FDOQ3613675

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

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

zbMATH Keywords

Markov chainconvergence ratelumpable Markov chain

Mathematics Subject Classification ID

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

Cited In (2)

• Utilizing network structure to accelerate Markov chain Monte Carlo algorithms
• 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)