Metropolis–Hastings reversiblizations of non-reversible Markov chains

Michael C.H. Choi

Stochastic Processes and their Applications, 2020, vol. 130, issue 2, 1041-1073

Abstract: We study two types of Metropolis–Hastings (MH) reversiblizations for non-reversible Markov chains with Markov kernel P. While the first type is the classical Metropolised version of P, we introduce a new self-adjoint kernel which captures the opposite transition effect of the first type, that we call the second MH kernel. We investigate the spectral relationship between P and the two MH kernels. Along the way, we state a version of Weyl’s inequality for the spectral gap of P (and hence its additive reversiblization), as well as an expansion of P. Both results are expressed in terms of the spectrum of the two MH kernels. In the spirit of Fill (1991) and Paulin (2015), we define a new pseudo-spectral gap based on the two MH kernels, and show that the total variation distance from stationarity can be bounded by this gap. We give variance bounds of the Markov chain in terms of the proposed gap, and offer spectral bounds in metastability and Cheeger’s inequality in terms of the two MH kernels by comparison of Dirichlet form and Peskun ordering.

Keywords: Non-reversible Markov chain; Spectral gap; Metropolis–Hastings algorithm; Mixing time; Weyl’s inequality; Variance bounds (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304414919302327
Full text for ScienceDirect subscribers only

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:eee:spapps:v:130:y:2020:i:2:p:1041-1073

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spa.2019.04.006

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().