Convergence rates for annealing diffusion processes

Annals of Applied Probability

Volumn 7, Issue 4, 1997, Pages 1118-1139

  Márquez, David ^a,b  

^a UNIVERSITÉ GUSTAVE EIFFEL   (France)

^b FACULTAD DE CIENCIAS   (Venezuela)

Author keywords

Diffusion; Large deviations; Simulated annealing; Weak convergence

Indexed keywords

EID: 0031260686     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1043862427     Document Type: Article

References (24)

1. AZENCOTT, R. (1980). Grandes Déviations et Applications. Lecture Notes in Math. 744. Springer, Berlin.
2. CARMONA, R. (1979). Regularity properties of Schrödinger and Dirchlet semigroups. J. Funct. Anal. 33 259-296.
3. n. SIAM J. Control Optim. 25 737-753.
4. CONCORDET, D. (1994). Estimation de la densité du recuit simulé. Ann. Inst. H. Poincaré 30 265-302.
5. DAVIES, E. B. and SIMON, B. (1984). Ultracontractivity and the heat kernel for Schrödinger operators and Dirichlet Laplacians. J. Funct. Anal. 59 335-395.
6. DEMBO, A. and ZEITOUNI, O. (1993). Large Deviations Techniques and Applications. Jones and Barlett, Boston.
7. DUFLO, M. (1996). Algorithmes stochastiques. Math. Appl. 23. Springer, Paris.
8. FELLER, W. (1968). An Introduction to Probability Theory and Its Applications 2, 3rd ed. Wiley, New York.
9. FREIDLIN, W. and WENZELL, A. D. (1984). Random Perturbations of Dynamical Systems. Springer, Berlin.
10. GEMAN, S. and HWANG, C. R. (1986). Diffusions for global optimization. SIAM J. Control Optim. 25 1031-1043.
11. HOLLEY, R., KUSUOKA, S. and STROOK, D. (1989). Asymptotics of the spectral gap with applications to the theory of simulated annealing. J. Funct. Anal. 83 333-347.
12. HOLLEY, R. and STROOK, D. (1988). Simulated annealing via Sobolev inequalities. Comm. Math. Phys. 115 533-569.
13. HWANG, C. R. (1980). Laplace's method revisited. Ann. Probab. 8 1177-1182.
14. HWANG, C. R. and SHEU, S. J. (1990). Large time behavior of perturbed diffusion Markov processes with applications to second eigenvalue problem for Fokker-Plank operator and simulated annealing. Acta Appl. Math. 19 253-295.
15. JACQUOT, S. (1992). Comportement asymptotique de la seconde valeur propre des processus de Kolmogorov. J. Multivariate Anal. 40 335-347.
16. JACQUOT, S. and ROYER, G. A. (1995). Ergodicity of stochastic plates. Probab. Theory Related Fields 102 19-44.
17. KIFER, Y. (1974). Certain results concerning small random perturbations of dynamical system. Theory Probab. Appl. 3 487-505.
18. KUSHNER, H. J. (1987). Asymptotic global behavior for stochastic approximation and diffusions with slowly decreasing noise effects: global minimization via Monte Carlo. SIAM J. Appl. Math. 47 169-185.
19. LIPTSER, R. SH. and PUKHALSKII, A. A. (1992). Limit theorem on large derivations for semimartingales. Stochastics Stochastics Rep. 38 201-249.
20. n. Etude de l'évolution de l'énergie libre. Ann. Inst. H. Poincaré 28 235-266.
21. PELLETIER, M. (1996). Weak convergence rates for stochastic approximation with application to multiple targets and simulated annealing. Preprint.
22. ROYER, G. A. (1989). A remark on simulated anealing of diffusion processes. SIAM J. Control Optim. 27 1403-1408.
23. SHEU, S. J. (1984). Asymptotic behavior of transition density of diffusion Markov processes with small diffusion. Stochastics 13 131-163.
24. WENTZELL, A. D. (1990). Limit Theorems on Large Derivations for Markov Stochastic Processes. Kluwer, Dordrecht.