Simulated annealing with time-dependent energy function via Sobolev inequalities
We analyze the simulated annealing algorithm with an energy function Ut that depends on time. Assuming some regularity conditions on Ut (especially that Ut does not change too quickly in time), and choosing a logarithmic cooling schedule for the algorithm, we derive bounds on the Radon-Nikodym density of the distribution of the annealing algorithm at time t with respect to the invariant measure [pi]t at time t. Moreover, we estimate the entrance time of the algorithm into typical subsets V of the state space in terms of [pi]t(Vc).
Year of publication: |
1996
|
---|---|
Authors: | Löwe, Matthias |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 63.1996, 2, p. 221-233
|
Publisher: |
Elsevier |
Keywords: | Simulated annealing Sobolev inequalities Spectral gap Markov processes |
Saved in:
Saved in favorites
Similar items by person
-
Gaussian fluctuations for sample covariance matrices with dependent data
Friesen, Olga, (2013)
-
Reconstruction of sceneries with correlated colors
Löwe, Matthias, (2003)
-
The swapping algorithm for the Hopfield model with two patterns
Löwe, Matthias, (2009)
- More ...