2000 character limit reached
On explicit $L^2$-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms
Published 29 Jul 2020 in math.PR, math.AP, and stat.CO | (2007.14927v2)
Abstract: We establish $L2$-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\'{e}-type inequality in time-augmented state space and a standard $L2$ energy estimate. Our analysis provides explicit convergence rate estimates, which are more quantitative than existing results.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.