Annealing diffusions in a slowly growing potential
Abstract
We consider a continuous analogue of the simulated annealing algorithm in $R^d$. We prove a convergence result, under hypotheses weaker than the usual ones. In particular, we cover cases where the gradient of the potential goes to zero at infinity. The proof follows an idea of L. Miclo, but we replace the Poincaré and log-Sobolev inequalities (which do not hold in our setting) by weak Poincaré inequalities. We estimate the latter with measure-capacity criteria. We show that, despite the absence of a spectral gap, the convergence still holds for the "classical" schedule t = c/ ln(t), if c is bigger than a constant related to the potential.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- July 2006
- DOI:
- 10.48550/arXiv.math/0607147
- arXiv:
- arXiv:math/0607147
- Bibcode:
- 2006math......7147Z
- Keywords:
-
- Mathematics - Probability;
- 90C59;
- 60J60;
- 60F99
- E-Print:
- Stochastic Processes and their Applications 118, 1 (2008) 76-119