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 条
  • [41] Geometry and Dynamics for Markov Chain Monte Carlo
    Barp, Alessandro
    Briol, Francois-Xavier
    Kennedy, Anthony D.
    Girolami, Mark
    ANNUAL REVIEW OF STATISTICS AND ITS APPLICATION, VOL 5, 2018, 5 : 451 - 471
  • [42] MARKOV CHAIN SIMULATION FOR MULTILEVEL MONTE CARLO
    Jasra, Ajay
    Law, Kody J. H.
    Xu, Yaxian
    FOUNDATIONS OF DATA SCIENCE, 2021, 3 (01): : 27 - 47
  • [43] An introduction to Markov chain Monte Carlo methods
    Besag, J
    MATHEMATICAL FOUNDATIONS OF SPEECH AND LANGUAGE PROCESSING, 2004, 138 : 247 - 270
  • [44] Optimal Markov chain Monte Carlo sampling
    Chen, Ting-Li
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2013, 5 (05) : 341 - 348
  • [45] Analyzing Markov chain Monte Carlo output
    Vats, Dootika
    Robertson, Nathan
    Flegal, James M.
    Jones, Galin L.
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2020, 12 (04):
  • [46] Markov Chain Monte Carlo in small worlds
    Yongtao Guan
    Roland Fleißner
    Paul Joyce
    Stephen M. Krone
    Statistics and Computing, 2006, 16 : 193 - 202
  • [47] Markov Chain Monte Carlo Random Testing
    Zhou, Bo
    Okamura, Hiroyuki
    Dohi, Tadashi
    ADVANCES IN COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2010, 6059 : 447 - 456
  • [48] Markov Chain Monte Carlo in small worlds
    Guan, YT
    Fleissner, R
    Joyce, P
    Krone, SM
    STATISTICS AND COMPUTING, 2006, 16 (02) : 193 - 202
  • [49] MCMCpack: Markov Chain Monte Carlo in R
    Martin, Andrew D.
    Quinn, Kevin M.
    Park, Jong Hee
    JOURNAL OF STATISTICAL SOFTWARE, 2011, 42 (09): : 1 - 21
  • [50] Stochastic Gradient Markov Chain Monte Carlo
    Nemeth, Christopher
    Fearnhead, Paul
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2021, 116 (533) : 433 - 450