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 条
  • [21] OPTIMIZATION OF PIECEWISE-DETERMINISTIC MARKOV-MODELS
    DAVIS, MHA
    ADVANCES IN APPLIED PROBABILITY, 1984, 16 (01) : 14 - 14
  • [22] NECESSARY CONDITIONS FOR OPTIMALITY IN THE CONTROL OF PIECEWISE-DETERMINISTIC MARKOV-PROCESSES
    DAVIS, MHA
    PROCEEDINGS OF THE 28TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, 1989, : 719 - 723
  • [23] HYPOCOERCIVITY OF PIECEWISE DETERMINISTIC MARKOV PROCESS-MONTE CARLO
    Andrieu, Christophe
    Durmus, Alain
    Nusken, Nikolas
    Roussel, Julien
    ANNALS OF APPLIED PROBABILITY, 2021, 31 (05): : 2478 - 2517
  • [24] Asymptotic expansion and central limit theorem for multiscale piecewise-deterministic Markov processes
    Pakdaman, Khashayar
    Thieullen, Michele
    Wainrib, Gilles
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2012, 122 (06) : 2292 - 2318
  • [25] A new characterization of the jump rate for piecewise-deterministic Markov processes with discrete transitions
    Azais, Romain
    Genadot, Alexandre
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2018, 47 (08) : 1812 - 1829
  • [26] Markov chain Monte Carlo based on deterministic transformations
    Dutta, Somak
    Bhattacharya, Sourabh
    STATISTICAL METHODOLOGY, 2014, 16 : 100 - 116
  • [27] NUMERICAL METHODS FOR THE EXIT TIME OF A PIECEWISE-DETERMINISTIC MARKOV PROCESS
    Brandejsky, Adrien
    De Saporta, Benoite
    Dufour, Francois
    ADVANCES IN APPLIED PROBABILITY, 2012, 44 (01) : 196 - 225
  • [28] Stochastic modelling and prediction of fatigue crack propagation using piecewise-deterministic Markov processes
    Ben Abdessalem, Anis
    Azais, Romain
    Touzet-Cortina, Marie
    Gegout-Petit, Anne
    Puiggali, Monique
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2016, 230 (04) : 405 - 416
  • [29] Markov Chain Monte Carlo Combined with Deterministic Methods for Markov Random Field Optimization
    Kim, Wonsik
    Lee, Kyoung Mu
    CVPR: 2009 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-4, 2009, : 1406 - 1413
  • [30] Communicating piecewise deterministic Markov processes
    Strubbe, Stefan
    van der Schaft, Arjan
    STOCHASTIC HYBRID SYSTEMS: THEORY AND SAFETY CRITICAL APPLICATIONS, 2006, 337 : 65 - 104