Cores for piecewise-deterministic Markov processes used in Markov chain Monte Carlo

被引:1
|
作者
Holderrieth, Peter [1 ]
机构
[1] Univ Oxford, Oxford, England
关键词
Feller process; piecewise-deterministic Markov process; Markov chain Monte Carlo; Markov semigroup; cores; Bouncy Particle Sampler; Randomized Hamiltonian Monte Carlo;
D O I
10.1214/21-ECP430
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 and that their generator admits the space of infinitely differentiable functions with compact support as a core. 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 and corresponding stochastic processes.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Piecewise-deterministic Markov processes
    Kazak, Jolanta
    ANNALES POLONICI MATHEMATICI, 2013, 109 (03) : 279 - 296
  • [2] Stability of piecewise-deterministic Markov processes
    Dufour, F
    Costa, OLV
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (05) : 1483 - 1502
  • [3] PIECEWISE-DETERMINISTIC MARKOV PROCESSES AS LIMITS OF MARKOV JUMP PROCESSES
    Franz, Uwe
    Liebscher, Volkmar
    Zeiser, Stefan
    ADVANCES IN APPLIED PROBABILITY, 2012, 44 (03) : 729 - 748
  • [4] Stability of piecewise-deterministic Markov processes
    Dufour, François
    Costa, Oswaldo L. V.
    SIAM Journal on Control and Optimization, 37 (05): : 1483 - 1502
  • [5] Subgeometric hypocoercivity for piecewise-deterministic Markov process Monte Carlo methods
    Andrieu, Christophe
    Dobson, Paul
    Wang, Andi Q.
    ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26
  • [6] Safety Verification of Piecewise-Deterministic Markov Processes
    Wisniewski, Rafael
    Sloth, Christoffer
    Bujorianu, Manuela
    Piterman, Nir
    HSCC'16: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2016, : 257 - 266
  • [7] On the Poisson equation for piecewise-deterministic Markov processes
    Costa, OLV
    Dufour, F
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2003, 42 (03) : 985 - 1001
  • [8] Construction of Lyapunov Functions for Piecewise-Deterministic Markov Processes
    Mesquita, Alexandre R.
    Hespanha, Joao P.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 2408 - 2413
  • [10] Quantifying and Managing Uncertainty in Piecewise-Deterministic Markov Processes
    Cartee, Elliot
    Farah, Antonio
    Nellis, April
    Van Hook, Jacob
    Vladimirsky, Alexander
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2023, 11 (03): : 814 - 847