Approximate bounding of mixing time for multiple-step Gibbs samplers
Spade David ()
Additional contact information
Spade David: University of Wisconsin–Milwaukee, Milwaukee, WI, USA
Monte Carlo Methods and Applications, 2022, vol. 28, issue 3, 221-233
Abstract:
Markov chain Monte Carlo (MCMC) methods are important in a variety of statistical applications that require sampling from intractable probability distributions. Among the most common MCMC algorithms is the Gibbs sampler. When an MCMC algorithm is used, it is important to have an idea of how long it takes for the chain to become “close” to its stationary distribution. In many cases, there is high autocorrelation in the output of the chain, so the output needs to be thinned so that an approximate random sample from the desired probability distribution can be obtained by taking a state of the chain every h steps in a process called h-thinning. This manuscript extends the work of [D. A. Spade, Estimating drift and minorization coefficients for Gibbs sampling algorithms, Monte Carlo Methods Appl. 27 2021, 3, 195–209] by presenting a computational approach to obtaining an approximate upper bound on the mixing time of the h-thinned Gibbs sampler.
Keywords: Markov chain Monte Carlo; Gibbs sampling; Lyapunov function; minorization (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:
Downloads: (external link)
https://doi.org/10.1515/mcma-2022-2119 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:28:y:2022:i:3:p:221-233:n:3
Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html
DOI: 10.1515/mcma-2022-2119
Access Statistics for this article
Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld
More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().