Cores for Piecewise-Deterministic Markov Processes used in Markov Chain Monte Carlo

10/20/2019
by   Peter Holderrieth, et al.
0

This article provides a tool for the analysis of Piecewise-deterministic Markov processes (PDMPs) which have recently gained attention with the proposal of new efficient Markov Chain Monte Carlo schemes such as the Bouncy Particle Sampler (BPS), the Zig-Zag process or the Randomized Hamiltonian Monte Carlo method (RHMC). A thorough theoretical analysis often relies on the generator of the semigroup of these processes. In this work, the main theorem establishes that the infinitely differentiable functions with compact support form a core of the generator of a PDMP under assumptions which are typically fulfilled in piecewise-deterministic MCMC schemes such as the RHMC, the BPS or the Zig-Zag. Due to this result, one is often able to focus on test functions in the analysis of these MCMC algorithms which is illustrated on the example of martingale problems at the end of this work.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2019

Markov chain Monte Carlo algorithms with sequential proposals

We explore a general framework in Markov chain Monte Carlo (MCMC) sampli...
research
05/01/2023

Scaling of Piecewise Deterministic Monte Carlo for Anisotropic Targets

Piecewise deterministic Markov processes (PDMPs) are a type of continuou...
research
11/10/2021

PDMP Monte Carlo methods for piecewise-smooth densities

There has been substantial interest in developing Markov chain Monte Car...
research
06/27/2023

Debiasing Piecewise Deterministic Markov Process samplers using couplings

Monte Carlo methods - such as Markov chain Monte Carlo (MCMC) and piecew...
research
07/02/2018

A Piecewise Deterministic Markov Process via (r,θ) swaps in hyperspherical coordinates

Recently, a class of stochastic processes known as piecewise determinist...
research
10/25/2022

Federated Bayesian Computation via Piecewise Deterministic Markov Processes

When performing Bayesian computations in practice, one is often faced wi...
research
02/25/2019

Sampling Sup-Normalized Spectral Functions for Brown-Resnick Processes

Sup-normalized spectral functions form building blocks of max-stable and...

Please sign up or login with your details

Forgot password? Click here to reset