Geometric ergodicity of trans-dimensional Markov chain Monte Carlo algorithms

07/31/2023
by   Qian Qin, et al.
0

This article studies the convergence properties of trans-dimensional MCMC algorithms when the total number of models is finite. It is shown that, for reversible and some non-reversible trans-dimensional Markov chains, under mild conditions, geometric convergence is guaranteed if the Markov chains associated with the within-model moves are geometrically ergodic. This result is proved in an L^2 framework using the technique of Markov chain decomposition. While the technique was previously developed for reversible chains, this work extends it to the point that it can be applied to some commonly used non-reversible chains. Under geometric convergence, a central limit theorem holds for ergodic averages, even in the absence of Harris ergodicity. This allows for the construction of simultaneous confidence intervals for features of the target distribution. This procedure is rigorously examined in a trans-dimensional setting, and special attention is given to the case where the asymptotic covariance matrix in the central limit theorem is singular. The theory and methodology herein are applied to reversible jump algorithms for two Bayesian models: an autoregression with Laplace errors and unknown model order, and a probit regression with variable selection.

READ FULL TEXT
research
08/18/2020

Non-reversible Markov chain Monte Carlo for sampling of districting maps

Evaluating the degree of partisan districting (Gerrymandering) in a stat...
research
01/13/2022

Boost your favorite Markov Chain Monte Carlo sampler using Kac's theorem: the Kick-Kac teleportation algorithm

The present paper focuses on the problem of sampling from a given target...
research
09/06/2018

Reversible Markov chains: variational representations and ordering

This pedagogical document explains three variational representations tha...
research
11/04/2019

Non-reversible jump algorithms for Bayesian nested model selection

Non-reversible Markov chain Monte Carlo methods often outperform their r...
research
03/07/2023

Systematic approaches to generate reversiblizations of Markov chains

Given a target distribution π and an arbitrary Markov infinitesimal gene...
research
06/26/2019

An urn model with local reinforcement: a theoretical framework for a chi-squared goodness of fit test with a big sample

Motivated by recent studies of big samples, this work aims at constructi...
research
10/22/2020

Reversible Jump PDMP Samplers for Variable Selection

A new class of Markov chain Monte Carlo (MCMC) algorithms, based on simu...

Please sign up or login with your details

Forgot password? Click here to reset