# 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} }

. 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

## 11 Citations

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

- MathematicsElectronic 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

- MathematicsThe 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

- MathematicsAnnales 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 ScienceArXiv
- 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

- MathematicsNonlinearity
- 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 ScienceStat. 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

- MathematicsAnnales 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

- Mathematics
- 2022

. 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

- MathematicsThe 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

- MathematicsAnnales 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

- MathematicsThe 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

- MathematicsThe 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 ScienceStat. 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

- MathematicsThe 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 ScienceStatistical 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.