Annealing diffusions in a potential function with a slow growth (Q2469491)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Annealing diffusions in a potential function with a slow growth |
scientific article |
Statements
Annealing diffusions in a potential function with a slow growth (English)
0 references
6 February 2008
0 references
The author is concerned with the solution of the stochastic differential equation \[ \mathrm{d}X_{t}=\sqrt{\sigma \left(t\right) }\mathrm{d}B_{t}-\nabla V\left( X_{t}\right) \mathrm{d}t, \] a continuous analogue of the simulated annealing algorithm in \(^{d}\). Here, \(V\) is a function called potential. He proves a convergence result, similar to one in \textit{L. Miclo} [Thèse de doctorat, Université Paris VI, 1991], under weaker hypotheses on the potential. In particular, cases where the gradient of the potential converges to zero at infinity are also covered. The main idea is to replace the Poincaré and log-Sobolev inequalities used by Miclo by the weak Poincaré inequalities introduced by \textit{M. Röckner} and \textit{F. Y. Wang} [J. Funct. Anal. 185, No. 2, 564--603 (2001; Zbl 1009.47028)], and to estimate constants with measure-capacity criteria. It is shown that the convergence still holds for the `classical' schedule \(\sigma \left( t\right) =c/\ln \left( t\right) \), where \(c\) is greater than a constant related to \(V\), namely, the height of the largest potential barrier.
0 references
simulated annealing
0 references
weak Poincaré inequality
0 references
measure-capacity criterion
0 references