Piecewise deterministic simulated annealing
From MaRDI portal
Abstract: Given an energy potential on the Euclidian space, a piecewise deterministic Markov process is designed to sample the corresponding Gibbs measure. In dimension one an Eyring-Kramers formula is obtained for the exit time of the domain of a local minimum at low temperature, and a necessary and sufficient condition is given on the cooling schedule in a simulated annealing algorithm to ensure the process converges to the set of global minima. This condition is similar to the classical one for diffusions and involves the critical depth of the potential. In higher dimension a non optimal sufficient condition is obtained.
Recommendations
- Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms
- Recuit simulé sur \(\mathbb{R}{}^ n\). Étude de l'évolution de l'énergie libre. (Simulated annealing on \(\mathbb{R}{}^ n\). Study of the evolution of free energy)
- Optimization by simulated annealing: a necessary and sufficient condition for convergence
- Cooling Schedules for Optimal Annealing
- Rough large deviation estimates for simulated annealing: Application to exponential schedules
Cited in
(27)- Hypocoercivity in metastable settings and kinetic simulated annealing
- Estimation of the average number of continuous crossings for non-stationary non-diffusion processes
- Some results on generalized accelerated motions driven by the telegraph process
- Randomized Hamiltonian Monte Carlo as scaling limit of the bouncy particle sampler and dimension-free convergence rates
- Large deviations for the empirical measure of the zig-zag process
- Piecewise deterministic Markov processes and their invariant measures
- On explicit \(L^2\)-convergence rate estimate for piecewise deterministic Markov processes in MCMC algorithms
- Spectral analysis of the zigzag process
- Explicit lower bounds on \(|L (1, \chi)|\)
- Optimal scaling of the MALA algorithm with irreversible proposals for Gaussian targets
- 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
- Geometric ergodicity of the bouncy particle sampler
- Adaptive schemes for piecewise deterministic Monte Carlo algorithms
- Probabilistic and piecewise deterministic models in biology
- Forward Event-Chain Monte Carlo: Fast Sampling by Randomness Control in Irreversible Markov Chains
- Strongly self-interacting processes on the circle
- Kinetic walks for sampling
- How to calculate the barycenter of a weighted graph
- Limit theorems for the zig-zag process
- 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
- HMC and underdamped Langevin united in the unadjusted convex smooth case
- Controlled stochastic processes for simulated annealing
- Piecewise deterministic sampling with splitting schemes
- Rearranged stochastic heat equation: ergodicity and related gradient flow on \(\mathcal{P}(\mathbb{R})\)
- Enhanced piecewise regression based on deterministic annealing
This page was built for publication: Piecewise deterministic simulated annealing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805297)
