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.
机构:
UCL, Dept Stat Sci, Ctr Computat Stat & Machine Learning, London WC1E 6BT, EnglandUCL, Dept Stat Sci, Ctr Computat Stat & Machine Learning, London WC1E 6BT, England
Stathopoulos, Vassilios
Girolami, Mark A.
论文数: 0引用数: 0
h-index: 0
机构:
UCL, Dept Stat Sci, Ctr Computat Stat & Machine Learning, London WC1E 6BT, EnglandUCL, Dept Stat Sci, Ctr Computat Stat & Machine Learning, London WC1E 6BT, England
Girolami, Mark A.
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES,
2013,
371
(1984):
机构:
Univ Sao Paulo, Dept Engn Telecomunicacoes & Controle, Escola Politecn, BR-05508010 Sao Paulo, BrazilUniv Sao Paulo, Dept Engn Telecomunicacoes & Controle, Escola Politecn, BR-05508010 Sao Paulo, Brazil
Costa, O. L. V.
Dufour, F.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bordeaux, Inst Polytech Bordeaux, Inst Math Bordeaux, Team ASTRAL,INRIA Bordeaux Sud Ouest,IMB, Bordeaux, FranceUniv Sao Paulo, Dept Engn Telecomunicacoes & Controle, Escola Politecn, BR-05508010 Sao Paulo, Brazil
机构:
Univ Sao Paulo, Dept Engn Telecomunicacoes & Controle, Escola Politecn, BR-05508900 Sao Paulo, BrazilUniv Sao Paulo, Dept Engn Telecomunicacoes & Controle, Escola Politecn, BR-05508900 Sao Paulo, Brazil
Costa, O. L. V.
Dufour, F.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bordeaux 1, Inst Math Bordeaux, F-33405 Talence, France
Univ Bordeaux 1, Team CQFD, INRIA Bordeaux Sud Ouest, F-33405 Talence, FranceUniv Sao Paulo, Dept Engn Telecomunicacoes & Controle, Escola Politecn, BR-05508900 Sao Paulo, Brazil