2020
DOI: 10.1016/j.spa.2019.04.006
|View full text |Cite
|
Sign up to set email alerts
|

Metropolis–Hastings reversiblizations of non-reversible Markov chains

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 reversibl… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
14
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
5
2

Relationship

1
6

Authors

Journals

citations
Cited by 13 publications
(14 citation statements)
references
References 53 publications
0
14
0
Order By: Relevance
“…It is what we meant by M 2 mirroring the transition effect of M 1 . As another remark, we note that in the discrete-time setting, M 2 as defined in Choi (2017) may not be a Markov kernel. In the continuous-time setting however, M 2 as defined in Definition 2.2 is a valid Markov generator.…”
Section: Metropolis-hastings Kernels: M 1 and Mmentioning
confidence: 97%
See 1 more Smart Citation
“…It is what we meant by M 2 mirroring the transition effect of M 1 . As another remark, we note that in the discrete-time setting, M 2 as defined in Choi (2017) may not be a Markov kernel. In the continuous-time setting however, M 2 as defined in Definition 2.2 is a valid Markov generator.…”
Section: Metropolis-hastings Kernels: M 1 and Mmentioning
confidence: 97%
“…In this paper, we study the so-called Metropolis-Hastings reversiblizations in a continuous-time and finite state space setting. This work is largely motivated by Choi (2017), in which the author introduced two Metropolis-Hastings (MH) kernels M 1 and M 2 to study non-reversible Markov chains in discretetime. While M 2 is a self-adjoint kernel, M 2 may not be Markovian, which makes further probabilistic analysis of M 2 to be difficult.…”
Section: Introductionmentioning
confidence: 99%
“…Recent advances in simulated annealing includes investigating piecewise deterministic Markov processes and their annealing variants, see for example Monmarché (2016). Inspired by the recent work by the author Choi (2019); Choi and Huang (2019), we would like to introduce a variant of X M 1 that we call X M 2 . It can be constructed by mirroring the transition effect of X M 1 to capture the opposite movement.…”
Section: Preliminariesmentioning
confidence: 99%
“…In this paper, inspired by the recent work of the author Choi (2019); Choi and Huang (2019) who studied a new variant of the Metropolis-Hastings algorithm, we propose a promising accelerated variant of simulated annealing X M 2 = (X M 2 t ) t 0 that enjoys superior mixing properties, provably converges under fast cooling and in some cases does not suffer from the drawbacks of X M 1 as mentioned above. Precisely, our contributions are the following:…”
mentioning
confidence: 99%
“…) ) is itself π-reversible (see e.g. the introduction of [14] for a careful presentation of the additive reversibilization and a general argument as to why it is reversible). Thus, G 1 is π-reversible.…”
Section: 3mentioning
confidence: 99%