𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the validity of the batch quantile method for Markov chains

✍ Scribed by David F. Muñoz


Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
338 KB
Volume
38
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

✦ Synopsis


We discuss the asymptotic validity of confidence intervals for quantiles of performance variables when simulating a Markov chain. We show that a batch quantile methodology (similar to the batch means method) can be applied to obtain confidence intervals that are asymptotically valid under mild assumptions.


📜 SIMILAR VOLUMES


Algebraic Schwarz methods for the numeri
✍ Ivo Marek; Daniel B. Szyld 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 222 KB

The convergence of additive and multiplicative Schwarz methods for computing certain characteristics of Markov chains such as stationary probability vectors and mean first passage matrices is studied. The main result is a convergence theorem for multiplicative Schwarz iterations when applied to sing