Simulated annealing algorithms and Markov chains with rare transitions
Séminaire de probabilités de Strasbourg, Volume 33 (1999), pp. 69-119.
@article{SPS_1999__33__69_0,
     author = {Catoni, Olivier},
     title = {Simulated annealing algorithms and {Markov} chains with rare transitions},
     journal = {S\'eminaire de probabilit\'es de Strasbourg},
     pages = {69--119},
     publisher = {Springer - Lecture Notes in Mathematics},
     volume = {33},
     year = {1999},
     mrnumber = {1767994},
     zbl = {0944.90053},
     language = {en},
     url = {http://archive.numdam.org/item/SPS_1999__33__69_0/}
}
TY  - JOUR
AU  - Catoni, Olivier
TI  - Simulated annealing algorithms and Markov chains with rare transitions
JO  - Séminaire de probabilités de Strasbourg
PY  - 1999
SP  - 69
EP  - 119
VL  - 33
PB  - Springer - Lecture Notes in Mathematics
UR  - http://archive.numdam.org/item/SPS_1999__33__69_0/
LA  - en
ID  - SPS_1999__33__69_0
ER  - 
%0 Journal Article
%A Catoni, Olivier
%T Simulated annealing algorithms and Markov chains with rare transitions
%J Séminaire de probabilités de Strasbourg
%D 1999
%P 69-119
%V 33
%I Springer - Lecture Notes in Mathematics
%U http://archive.numdam.org/item/SPS_1999__33__69_0/
%G en
%F SPS_1999__33__69_0
Catoni, Olivier. Simulated annealing algorithms and Markov chains with rare transitions. Séminaire de probabilités de Strasbourg, Volume 33 (1999), pp. 69-119. http://archive.numdam.org/item/SPS_1999__33__69_0/

[1] Azencott Robert (1988) Simulated Annealing, Séminaire Bourbaki 40ième année, 1987-1988 697. | Numdam | MR | Zbl

[2] Azencott Robert (1992) Sequential Simulated Annealing: Speed of Convergence and Acceleration Techniques, in Simulated Annealing: Parallelization Techniques, R. Azencott Ed., Wiley Interscience. | MR | Zbl

[3] Azencott Robert (1992) A Common Large Deviations Mathematical Framework for Sequential Annealing and Parallel Annealing, in Simulated Annealing : Parallelization Techniques, R. Azencott Ed., Wiley Interscience. | MR | Zbl

[4] Azencott Robertand Graffigne Christine (1992) Parallel Annealing by Periodically Interacting Multiple Searches: Acceleration Rates, in Simulated Annealing : Parallelization Techniques, R. Azencott Ed., Wiley Interscience. | MR | Zbl

[5] Catoni Olivier (1991) Exponential Triangular Cooling Schedules for Simulated Annealing Algorithms: a case study, Applied Stochastic Analysis, Proceedings of a US-French Workshop, Rutgers University, April 29 - May 2, 1991, Karatzas I. and Ocone D. eds., Lecture Notes in Control and Information Sciences No 177, Springer Verlag, 1992. | MR

[6] Catoni Olivier (1992) Rough Large Deviation Estimates for Simulated Annealing: Application to Exponential Schedules, The Annals of Probability, Vol. 20, nb. 3, pp. 1109 - 1146. | MR | Zbl

[7] Catoni Olivier, (1998) The Energy Transformation Method for the Metropolis Algorithm Compared with Simulated Annealing. Probab. Theory Related Fields 110 (1998), no. 1., pages 69-89. | MR | Zbl

[8] Catoni Olivierand Cerf Raphael (1997) The Exit Path of a Markov Chain with Rare Transitions, ESAIM:P&S, vol 1, pp. 95-144, http://www.emath.fr/Maths/Ps/ps.html. | Numdam | Zbl

[9] Catoni Olivier (1998) Solving Scheduling Problems by Simulated Annealing. SIAM J. Control Optim.36, no. 5, (electronic), pages 1539-1575. | MR | Zbl

[10] Catoni Olivier (1996) Metropolis, Simulated Annealing and I.E.T. Algorithms: Theory and Experiments. Journal of Complexity 12, special issue on the conference Foundation of Computational Mathematics, January 5-12 1997, Rio de Janeiro, pages 595-623, December 1996. | MR | Zbl

[11] Cot Cécileand Catoni Olivier (1998) Piecewise constant triangular cooling schedules for generalized simulated annealing algorithms. Ann. Appl. Probab.8, no. 2,, pages 375-396. | MR | Zbl

[12] Deuschel J.D. and Mazza C. (1994) L2 convergence of time nonhomogeneous Markov processes: I. Spectral Estimates, The annals of Applied Probability, vol. 4, no. 4, 1012-1056. | MR | Zbl

[13] Diaconis Persi and Stroock Daniel (1991) Geometric Bounds for Eigenvalues of Markov Chains, The Annals of Applied Probability, Vol. 1, No 1, 36 - 61. | MR | Zbl

[14] Duflo M. (1996) Algorithmes Stochastiques, Mathématiques & Applications (Paris), Springer Verlag. | Zbl

[15] Fill J.A. (1991) Eigenvalue bounds on the convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process, Ann. Applied Probab., 1. | MR | Zbl

[16] Freidlin, M.I. and Wentzell, A.D. (1984). Random Perturbations of Dynamical Systems. Springer, New York. | MR | Zbl

[17] Geman S., Geman D., Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images, I.E.E.E. Transactions on Pattern Analysis and Machine Intelligence, 6, 721- 741, 1984. | Zbl

[18] Götze F.. (1991) Rate of Convergence of Simulated Annealing Processes, preprint. | MR

[19] Graffigne Christine (1992) Parallel Annealing by Periodically Interacting Multiple Searches: An Experimental Study, in Simulated Annealing: Parallelization Techniques, R. Azencott Ed., Wiley Interscience. | Zbl

[20] Holley R. and Stroock D. (1988) Annealing via Sobolev inequalities, Comm. Math. Phys., 115:553-559. | MR | Zbl

[21] Holley, R.A., Kusuoka, S. and Stroock, D.W. (1989), Asymptotics of the spectral gap with applications to the theory of simulated annealing, Journal of functional analysis, 83, 333-347. | MR | Zbl

[22] Hwang, C.R. and Sheu, S.J. (1992) Singular perturbed Markov chains and exact behaviour of simulated annealing processes. J. Theoret. Prob., 5, 2, 223-249. | MR | Zbl

[23] Ingrassia S. (1994) On the rate of convergence of the Metropolis algorithm and Gibbs sampler by geometric bounds, Ann. Appl. Probab. 4, no.2, 347-389. | MR | Zbl

[24] Kirchhoff G. (1847) Über die Auflösung der Gleichungen, auf welche man beider Untersuchung der linearen Verteilung galvanischer Ströme gefuhrt wird, Ann. Phys. Chem., 72, pp. 497-508.(English transl. IRE Trans. Circuit Theory CT-5 (1958) 4-7).

[25] Kirkpatrick S., Gelatt C.D. and Vecchi M.P., (1983) Optimization by simulated annealing, Science, 220, 621-680, 1983. | MR

[26] Miclo Laurent (1991) Evolution de l'énergie libre. Application à l'étude de la convergence des algorithmes du recuit simulé. Doctoral Dissertation, Université d'Orsay, February 1991.

[27] Miclo Laurent (1996) Sur les problèmes de sortie discrets inhomogènes Ann. Appl. Probab. 6, no 4, 1112-1156. | MR | Zbl

[28] Miclo Laurent (1995) Sur les temps d'occupations des processus de Markov finis inhomogènes à basse température, submitted to Stochastics and Stochastics Reports. | MR | Zbl

[29] Miclo Laurent (1997) Remarques sur l'hypercontractivité et l'évolution de l'entropie pour des chaines de Markov finies, Séminaire de Probabilités XXXI, Lecture Notes in Mathematics 1655, Springer. | Numdam | MR | Zbl

[30] Saloff-Coste, Laurent (1997) Lectures on finite Markov chains Lectures on probability theory and statistics (Saint-Flour, 1996), 301-413, Lecture Notes in Math., 1665, Springer, Berlin. | MR | Zbl

[31] Trouvé Alain (1993) Parallélisation massive du recuit simulé, Doctoral Dissertation, Université Paris 11, January 5 1993.

[32] Trouvé Alain (1994) Cycle Decomposition and Simulated Annealing, S.I.A.M. J. Control Optim., 34(3), 1996. | MR | Zbl

[33] Trouvé Alain (1995) Rough Large Deviation Estimates for the Optimal Convergence Speed Exponent of Generalized Simulated Annealing Algorithms, Ann. Inst. H. Poincaré, Probab. Statist., 32(2), 1996. | Numdam | MR | Zbl