Sur les problèmes de sortie discrets inhomogènes

Annals of Applied Probability

Volumn 6, Issue 4, 1996, Pages 1112-1156

  Miclo, Laurent ^a  

^a INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Compensators of exit times; Estimation of resolvants; Exit problem for families of cooling schedules (and for the shifts of a schedule); Inhomogeneous Markov processes at vanishing temperature

Indexed keywords

EID: 0030353569     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1035463326     Document Type: Article

References (23)

1. BAKRY, D. (1994). L'hypercontractivité et son utilisation en théorie des semigroupes. Lectures on Probability Theory. Ecole d'Eté de Probabilités de Saint-Flour XXII-1992. Lecture Notes in Math. 1581. Springer, Berlin.
2. CATONI, O. (1991). Applications of sharp large deviations estimates to optimal cooling schedules. Ann. Inst. H. Poincaré Probab. Statist. 27 463-518.
3. CHIANG, T. S. et CHOW, Y. (1988). On the convergence rate of annealing processes. SIAM J. Control Optim. 26 1455-1470.
4. CONCORDET, D. (1994). Estimation de la densité du recuit simulé. Ann. Inst. H. Poincaré Probab. Statist. 30 265-302.
5. DELLACHERIE, C. et MEYER, P. A. (1980). Probabilités et potentiel; théorie des martingales. Hermann, Paris.
6. FREIDLIN, M. I. et WENTZELL, A. D. (1984). Random Perturbations of Dynamical Systems. Springer, New York.
7. GANTERT, N. (1990). Laws of large numbers for the annealing algorithm. Stochastic Process. Appl. 3 309-313.
8. GEMAN, S. et GEMAN, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restauration of images. IEEE Trans. Pattern Analysis and Machine Intelligence 6 721-741.
9. GIDAS, B. (1985). Nonstationary Markov chains and convergence of the annealing algorithm. J. Statist. Phys. 39 73-131.
10. GÖTZE, F. (1991). Rate of convergence of simulated annealing processes. Préprint.
11. HAJEK, B. (1988). Cooling schedules for optimal annealing. Math. Oper. Res. 13 311-329.
12. HOLLEY, R. et STROOCK, D. (1988). Annealing via Sobolev inequalities. Comm. Math. Phys. 115 553-569.
13. HWANG, C. R. et SHEU, S. J. (1992). Singular perturbed Markov chains and exact behaviors of simulated annealing processes. J. Theoret. Probab. 5 223-249.
14. KIRKPATRICK, S., GELATT, C. D. et VECCHI, M. P (1983). Optimization by simulated annealing. Science 220 621-680.
15. MATHIEU, P. (1995). Spectra, exit times and long time asymptotics in the zero-white-noise limit. Préprint.
16. MICLO, L. (1992). Recuit simulé sans potentiel sur un ensemble fini. Séminaire de Probabilités XXVI. Lecture Notes in Math. 1526 47-60. Springer, Berlin.
17. MICLO, L. (1995). Remarques sur l'ergodicité des algorithmes de recuit simulé sur un graphe. Stochastic Process. Appl. 58 329-360.
18. MICLO, L. (1995). Problème de sortie discret et théorèmes limites pour les temps d'occupations du recuit simulé. Prépublication 08-96, Laboratoire de Statistique et Probabilités, Univ. Toulouse III.
19. MICLO, L. (1995). Sur les temps d'occupations des processus de Markov finis inhomogènes à basse température. Préprint.
20. MICLO, L. (1996). Remarques sur l'hypercontractivité et l'évolution de l'entropie pour des chaînes de Markov finies. Seminaire de Probabilités XXXI. Lecture Notes in Math. Springer, Berlin. A paraître.
21. ROCKAFELLAR, R. T (1970). Convex Analysis. Princeton Univ. Press.
22. STROOCK, D. W (1993). Logarithmic Sobolev inequalities for Gibbs states. Dirichlet Forms. Lecture Notes in Math. 1563 194-228. Springer, Berlin.
23. TROUVÉ, A. (1993). Parallélisation massive du recuit simulé. Thèse de doctorat, Univ. Paris 11.