We show fundamental properties of the Markov semigroup of recently proposed MCMC algorithms based on piecewise-deterministic Markov processes (PDMPs) such as the Bouncy Particle Sampler, the Zig Zag Process or the Randomized Hamiltonian Monte Carlo method. Under assumptions typically satisfied in MCMC settings, we prove that PDMPs are Feller processes and the space of infinitely differentiable functions with compact support forms a core of their generator. As we illustrate via martingale problems and a simplified proof of the invariance of target distributions, these results provide a fundamental tool for the rigorous analysis of these algorithms.
翻译:我们展示了马尔科夫(Markov)的半组基本特性,该半组是最近提议的MCMC运算法(PDMPs)的基本特性,这些算法基于Pouncy粒子取样器、Zig Zag 进程或随机的汉密尔顿蒙特卡洛方法,根据在MCMC设置中通常满足的假设,我们证明PDMPs是Feller进程,而具有紧凑支持的无限差异功能空间是其生成器的核心。正如我们通过马丁格利问题和目标分布不易的简化证明来说明的那样,这些结果为严格分析这些算法提供了基本工具。