Convergence of simulated annealing using Foster-Lyapunov criteria
2001 ◽
Vol 38
(04)
◽
pp. 975-994
◽
Keyword(s):
Simulated annealing is a popular and much studied method for maximizing functions on finite or compact spaces. For noncompact state spaces, the method is still sound, but convergence results are scarce. We show here how to prove convergence in such cases, for Markov chains satisfying suitable drift and minorization conditions.
2001 ◽
Vol 38
(4)
◽
pp. 975-994
◽
Keyword(s):
2008 ◽
Vol 40
(2)
◽
pp. 454-472
◽
1990 ◽
Vol 27
(04)
◽
pp. 779-791
◽
1987 ◽
Vol 24
(03)
◽
pp. 679-695
◽
Keyword(s):
Keyword(s):
Keyword(s):