On explicit L^2-convergence rate estimate for piecewise deterministic Markov processes

07/29/2020
by   Jianfeng Lu, et al.
0

We establish L^2-exponential convergence rate for three popular piecewise deterministic Markov processes for sampling: the randomized Hamiltonian Monte Carlo method, the zigzag process, and the bouncy particle sampler. Our analysis is based on a variational framework for hypocoercivity, which combines a Poincaré-type inequality in time-augmented state space and a standard L^2 energy estimate. Our analysis provides explicit convergence rate estimates, which are more quantitative than existing results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/26/2018

Hypercoercivity of Piecewise Deterministic Markov Process-Monte Carlo

In this paper we derive spectral gap estimates for several Piecewise Det...
research
09/10/2020

Convergence rate of EM algorithm for SDEs under integrability condition

In this paper, by employing Gaussian type estimate of heat kernel, we es...
research
08/26/2018

Hypocoercivity of Piecewise Deterministic Markov Process-Monte Carlo

In this work, we establish L^2-exponential convergence for a broad class...
research
11/30/2021

Convergence Rate of Multiple-try Metropolis Independent sampler

The Multiple-try Metropolis (MTM) method is an interesting extension of ...
research
12/13/2019

Large deviations for the empirical measure of the zig-zag process

The zig-zag process is a piecewise deterministic Markov process in posit...
research
01/03/2014

Computing Entropy Rate Of Symbol Sources & A Distribution-free Limit Theorem

Entropy rate of sequential data-streams naturally quantifies the complex...
research
06/28/2023

On the surprising effectiveness of a simple matrix exponential derivative approximation, with application to global SARS-CoV-2

The continuous-time Markov chain (CTMC) is the mathematical workhorse of...

Please sign up or login with your details

Forgot password? Click here to reset