Hypocoercivity of piecewise deterministic Markov process-Monte Carlo
From MaRDI portal
Abstract: In this work, we establish -exponential convergence for a broad class of Piecewise Deterministic Markov Processes recently proposed in the context of Markov Process Monte Carlo methods and covering in particular the Randomized Hamiltonian Monte Carlo, the Zig-Zag process and the Bouncy Particle Sampler. The kernel of the symmetric part of the generator of such processes is non-trivial, and we follow the ideas recently introduced by (Dolbeault et al., 2009, 2015) to develop a rigorous framework for hypocoercivity in a fairly general and unifying set-up, while deriving tractable estimates of the constants involved in terms of the parameters of the dynamics. As a by-product we characterize the scaling properties of these algorithms with respect to the dimension of classes of problems, therefore providing some theoretical evidence to support their practical relevance.
Recommendations
- On explicit \(L^2\)-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms
- Exponential ergodicity of the bouncy particle sampler
- Subgeometric hypocoercivity for piecewise-deterministic Markov process Monte Carlo methods
- Cores for piecewise-deterministic Markov processes used in Markov chain Monte Carlo
- Polynomial convergence rates of piecewise deterministic Markov processes
Cites work
- A hypocoercivity related ergodicity method for singularly distorted non-symmetric diffusions
- A Model for Collision Processes in Gases. I. Small Amplitude Processes in Charged and Neutral One-Component Systems
- A note on Fisher information hypocoercive decay for the linear Boltzmann equation
- A simple proof of the Poincaré inequality for a large class of probability measures
- Analysis and geometry of Markov diffusion operators
- Analysis of Boolean Functions
- Bayesian data analysis.
- Bounds for the Discrete Part of the Spectrum of a Semi-Bounded Schrödinger Operator.
- Ergodicity of the zigzag process
- Error analysis of modified Langevin dynamics
- Exponential decay to equilibrium for a fiber lay-down process on a moving conveyor belt
- Exponential ergodicity of the bouncy particle sampler
- Geometric analysis of the linear Boltzmann equation. I: Trend to equilibrium
- Geometric ergodicity of the bouncy particle sampler
- Hilbert space hypocoercivity for the Langevin dynamics revisited
- scientific article; zbMATH DE number 425394 (Why is no real title available?)
- scientific article; zbMATH DE number 3901778 (Why is no real title available?)
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 42073 (Why is no real title available?)
- scientific article; zbMATH DE number 1350773 (Why is no real title available?)
- scientific article; zbMATH DE number 1975218 (Why is no real title available?)
- scientific article; zbMATH DE number 3383043 (Why is no real title available?)
- scientific article; zbMATH DE number 967584 (Why is no real title available?)
- Hypocoercive diffusion operators
- Hypocoercivity
- Hypocoercivity and exponential time decay for the linear inhomogeneous relaxation Boltzmann equation
- Hypocoercivity for kinetic equations with linear relaxation terms
- Hypocoercivity for Kolmogorov backward evolution equations and applications
- Hypocoercivity for linear kinetic equations conserving mass
- Hypocoercivity in Phi-entropy for the linear relaxation Boltzmann equation on the torus
- Hypocoercivity without confinement
- Hypoelliptic second order differential equations
- Isotropic hypoelliptic and trend to equilibrium for the Fokker-Planck equation with a high-degree potential
- Logarithmic Sobolev inequalities and stochastic Ising models
- Markov Chains
- Monte Carlo strategies in scientific computing.
- Non-equilibrium thermodynamics of piecewise deterministic Markov processes
- On linear hypocoercive BGK models
- On the Poisson equation and diffusion approximation. I
- Peskun-Tierney ordering for Markovian Monte Carlo: beyond the reversible scenario
- Quantitative perturbative study of convergence to equilibrium for collisional kinetic models in the torus
- Randomized Hamiltonian Monte Carlo
- Spectral gap for spherically symmetric \(\log\)-concave probability measures, and beyond
- Spectral properties of hypoelliptic operators
- The Bouncy Particle Sampler: A Non-Reversible Rejection-Free Markov Chain Monte Carlo Method
- The tamed unadjusted Langevin algorithm
- The zig-zag process and super-efficient sampling for Bayesian analysis of big data
- Weak Poincaré inequalities for convergence rate of degenerate diffusion processes
Cited in
(31)- Piecewise deterministic Markov processes for continuous-time Monte Carlo
- Piecewise deterministic Markov processes for scalable Monte Carlo on restricted domains
- Subgeometric hypocoercivity for piecewise-deterministic Markov process Monte Carlo methods
- Peskun-Tierney ordering for Markovian Monte Carlo: beyond the reversible scenario
- A piecewise deterministic Monte Carlo method for diffusion bridges
- Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates
- Cores for piecewise-deterministic Markov processes used in Markov chain Monte Carlo
- High-dimensional scaling limits of piecewise deterministic sampling algorithms
- On explicit \(L^2\)-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms
- Hypocoercivity with Schur complements
- Complexity of zigzag sampling algorithm for strongly log-concave distributions
- Spectral analysis of the zigzag process
- Low-lying eigenvalues and convergence to the equilibrium of some piecewise deterministic Markov processes generators in the small temperature regime
- Ergodicity of the zigzag process
- Adaptive schemes for piecewise deterministic Monte Carlo algorithms
- Weighted \(L^2\)-contractivity of Langevin dynamics with singular potentials
- A note on the polynomial ergodicity of the one-dimensional Zig-Zag process
- Exact targeting of Gibbs distributions using velocity-jump processes
- Infinite dimensional piecewise deterministic Markov processes
- On explicit L^2-convergence rate estimate for underdamped Langevin dynamics
- Exponential ergodicity for damping Hamiltonian dynamics with state-dependent and non-local collisions
- Polynomial convergence rates of piecewise deterministic Markov processes
- Sampling algorithms in statistical physics: a guide for statistics and machine learning
- An entropic approach for Hamiltonian Monte Carlo: the idealized case
- Posterior computation with the Gibbs zig-zag sampler
- L^2-exponential ergodicity of stochastic Hamiltonian systems with -stable Lévy noises
- The velocity jump Langevin process and its splitting scheme: long time convergence and numerical accuracy
- Eyring-Kramers type formulas for some piecewise deterministic Markov processes
- Scaling of piecewise deterministic Monte Carlo for anisotropic targets
- Stereographic Markov chain Monte Carlo
- Windowed thinning and query complexity for the bouncy particle and Zigzag samplers
This page was built for publication: Hypocoercivity of piecewise deterministic Markov process-Monte Carlo
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2240892)
