Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms

 Access to full text

 Full (PDF)

1. [1] R. Azencott, A common large deviation framework for sequential and parallel annealing. In R. Azencott et al., editors, Simulated annealing: Parallelization techniques, chapter 2, Willey and Sons, 1992, pp. 11-23. Zbl0787.90072MR1188932
2. [2] O. Catoni, Rough large deviation estimates for simulated annealing. Application to exponential schedules, Ann. Probab., Vol. 20, 1992, pp. 1109-1146. Zbl0755.60021MR1175253
3. [3] T.-S. Chiang and Y. Chow, A limit theorem for a class of inhomogeneous markov processes, Ann. Probab., 1989. Zbl0687.60070MR1048941
4. [4] J.-D. Deuschel and C. Mazza, L2 convergence of time non-homogeneous markov processes: I. spectral estimates, Université de Fribourg, Institut de Mathématiques, preprint (to appear in the Ann. of Appl. Prob.), 1992. Zbl0819.60063MR1304771
5. [5] M.I. Freidlin and A.D. Wentzell, Random Pertubations of Dynamical Systems, Vol. 260, Springer-Verlag, 1984. Zbl0522.60055MR722136
6. [6] D. Geman, Random fields and inverse problem in imaging. In École d'Été de probabilités de Saint-FlourXVIII, Springer-Verlag, 1990. Zbl0718.60119MR1100283
7. [7] F. Götze, Rate of convergence of simulated annealing processes, Preprint, 1992. 
8. [8] B. Hajek, Cooling schedule for optimal annealing, Math. Oper. Res., Vol. 13, 1988, pp. 311-329. Zbl0652.65050MR942621
9. [9] R. Holley and D. Strook, Annealing via sobolev inequalities, Comm. Math. Phys., Vol. 115, 1988, pp. 553-559. Zbl0643.60092MR933455
10. [10] C.-R. Hwang and S.-J. Sheu, Singular perturbed markov chains and exact behaviors of simulated annealing process, J. Theoret. Probab., Vol. 5(2), 1992, pp. 223-249. Zbl0755.60047MR1157983
11. [11] S. Ingrassia, On the rate of convergence of the metropolis algorithm and gibbs sampler by geometric bounds, to appear in Annals of Applied Probability, 1993. Zbl0802.60061MR1272731
12. [12] S. Kirkpatrick, C. Gelatt and M. Vecchi, Optimization by simulated annealing, Sciense, Vol. 220, 1983, pp. 671-680. Zbl1225.90162MR702485
13. [13] L. Miclo, Recuit simulé sans potentiel sur un ensemble fini, Séminaire de Probabilités, Vol. 26, 1992. Zbl0770.60090MR1231982
14. [14] A. Trouvé, , Asymptotical behavior of several interacting annealing processes, Preprint, 1993. MR1351714
15. [15] A. Trouvé, Parallélisation massive du recuit simulé, PhD thesis, Université d'Orsay, Jan. 1993. 
16. [16] A. Trouvé, Cycle decompositions and simulated annealing, Rapport de recherche du LMENS, to appear in SIAM J. Control Opt., 1996. Zbl0852.60031MR1384962

1. Olivier Catoni, Simulated annealing algorithms and Markov chains with rare transitions
2. Laurent Miclo, Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies
3. Olivier Catoni, Raphaël Cerf, The exit path of a Markov chain with rare transitions