# On explicit L2-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms

@article{Lu2022OnEL,
title={On explicit L2-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms},
author={Jianfeng Lu and Lihan Wang},
journal={The Annals of Applied Probability},
year={2022}
}
• Published 29 July 2020
• Mathematics
• The Annals of Applied Probability
. 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…

## Tables from this paper

Adaptive schemes for piecewise deterministic Monte Carlo algorithms
• Computer Science, Mathematics
• 2020
An adaptive scheme that iteratively learns all or part of the covariance matrix of the target and takes advantage of the obtained information to modify the underlying process with the aim of increasing the speed of convergence is proposed.
Subgeometric hypocoercivity for piecewise-deterministic Markov process Monte Carlo methods
• Mathematics
Electronic Journal of Probability
• 2021
We extend the hypocoercivity framework for piecewise-deterministic Markov process (PDMP) Monte Carlo established in [Andrieu et. al. (2018)] to heavy-tailed target distributions, which exhibit
Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates
• Mathematics
The Annals of Applied Probability
• 2021
The Bouncy Particle Sampler is a Markov chain Monte Carlo method based on a nonreversible piecewise deterministic Markov process. In this scheme, a particle explores the state space of interest by
Couplings for Andersen dynamics
• Mathematics
Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
• 2022
Andersen dynamics is a standard method for molecular simulations, and a precursor of the Hamiltonian Monte Carlo algorithm used in MCMC inference. The stochastic process corresponding to Andersen
Mixing Time Guarantees for Unadjusted Hamiltonian Monte Carlo
• Computer Science
ArXiv
• 2021
Abstract: We provide quantitative upper bounds on the total variation mixing time of the Markov chain corresponding to the unadjusted Hamiltonian Monte Carlo (uHMC) algorithm. For two general classes
Weighted L 2-contractivity of Langevin dynamics with singular potentials
• Mathematics
Nonlinearity
• 2021
Convergence to equilibrium of underdamped Langevin dynamics is studied under general assumptions on the potential U allowing for singularities. By modifying the direct approach to convergence in L 2
Complexity of zigzag sampling algorithm for strongly log-concave distributions
• Computer Science
Stat. Comput.
• 2022
It is proved that the zigzag sampling algorithm achieves ε error in chi-square divergence with a computational cost equivalent to O for gradient evaluations in the regime κ≪ d log d under a warm start assumption.
Hypocoercivity with Schur complements
• Mathematics
Annales Henri Lebesgue
• 2022
We propose an approach to directly obtaining estimates on the resolvent of hypocoercive operators, using Schur complements, rather than obtaining bounds on the resolvent from an exponential decay of
1 1 Ja n 20 21 Hypocoercivity with Schur complements
• Mathematics
• 2021
We propose an approach to obtaining explicit estimates on the resolvent of hypocoercive operators by using Schur complements, rather than from an exponential decay of the evolution semigroup combined
microscopic derivation of coupled SPDE’s with a
. This paper is concerned with the relationship between forward–backward stochastic Volterra integral equations (FBSVIEs, for short) and a system of (nonlocal in time) path dependent partial

## References

SHOWING 1-10 OF 47 REFERENCES
Hypocoercivity of piecewise deterministic Markov process-Monte Carlo
• Mathematics
The Annals of Applied Probability
• 2021
In this work, we establish $\mathrm{L}^2$-exponential convergence for a broad class of Piecewise Deterministic Markov Processes recently proposed in the context of Markov Process Monte Carlo methods
Low-Lying Eigenvalues and Convergence to the Equilibrium of Some Piecewise Deterministic Markov Processes Generators in the Small Temperature Regime
• Mathematics
Annales Henri Poincaré
• 2020
In this work, we study the number of small eigenvalues and the convergence to the equilibrium of the Bouncy Particle Sampler process and the zigzag process generators in the small temperature regime.
Geometric ergodicity of the Bouncy Particle Sampler
• Mathematics
The Annals of Applied Probability
• 2020
The Bouncy Particle Sampler (BPS) is a Monte Carlo Markov Chain algorithm to sample from a target density known up to a multiplicative constant. This method is based on a kinetic piecewise
Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates
• Mathematics
The Annals of Applied Probability
• 2021
The Bouncy Particle Sampler is a Markov chain Monte Carlo method based on a nonreversible piecewise deterministic Markov process. In this scheme, a particle explores the state space of interest by
Coordinate sampler: a non-reversible Gibbs-like MCMC sampler
• Mathematics, Computer Science
Stat. Comput.
• 2020
We derive a novel non-reversible, continuous-time Markov chain Monte Carlo sampler, called Coordinate Sampler, based on a piecewise deterministic Markov process, which is a variant of the Zigzag
Piecewise-Deterministic Markov Chain Monte Carlo
• Computer Science, Mathematics
• 2017
Novel MCMC methods addressing limitations by bringing together piecewise deterministic Markov processes, Hamiltonian dynamics and slice sampling are introduced and demonstrated on a variety of applications.
Spectral methods for Langevin dynamics and associated error estimates
• Mathematics, Computer Science
• 2017
We prove the consistency of Galerkin methods to solve Poisson equations where the differential operator under consideration is the generator of the Langevin dynamics. We show in particular how the
Ergodicity of the zigzag process
• Mathematics
The Annals of Applied Probability
• 2019
The zigzag process is a Piecewise Deterministic Markov Process which can be used in a MCMC framework to sample from a given target distribution. We prove the convergence of this process to its target
Piecewise Deterministic Markov Processes for Continuous-Time Monte Carlo
• Computer Science
Statistical Science
• 2018
An informal introduction to piecewise deterministic Markov processes is given, covering the aspects relevant to these new Monte Carlo algorithms, with a view to making the development of new continuoustime Monte Carlo more accessible.
The Bouncy Particle Sampler: A Nonreversible Rejection-Free Markov Chain Monte Carlo Method
• Mathematics, Computer Science
• 2015
An alternative scheme recently introduced in the physics literature where the target distribution is explored using a continuous-time nonreversible piecewise-deterministic Markov process is explored, and several computationally efficient implementations of this Markov chain Monte Carlo schemes are proposed.