@article{PS_1997__1__95_0, author = {Catoni, Olivier and Cerf, Rapha\"el}, title = {The exit path of a {Markov} chain with rare transitions}, journal = {ESAIM: Probability and Statistics}, pages = {95--144}, publisher = {EDP-Sciences}, volume = {1}, year = {1997}, mrnumber = {1440079}, zbl = {0869.60063}, language = {en}, url = {http://archive.numdam.org/item/PS_1997__1__95_0/} }
Catoni, Olivier; Cerf, Raphaël. The exit path of a Markov chain with rare transitions. ESAIM: Probability and Statistics, Volume 1 (1997), pp. 95-144. http://archive.numdam.org/item/PS_1997__1__95_0/
The three dimensional polyominoes of minimal area, Electronic Journal of Combinatorics 3 # R27. | MR | Zbl
and ( 1996),Metastability of the three dimensional Ising model on a torus at very low temperatures, Electronic Journal of Probability 1 1-55. | MR | Zbl
and ( 1996),Metastable behaviour of stochastic dynamics: a pathwise approach, Jour. Stat. Phys. 35 nos. 5/6 603-634. | MR | Zbl
, , and ( 1984),Grandes déviations et décroissance de la température dans les algorithmes de recuit, C.R. Acad. Sci. Paris Sér. 1 307 535-538. | MR | Zbl
( 1988),Large deviations for annealing, PhD Thesis, University Paris XI.
( 1990),Sharp large deviation estimates for simulated annealing algorithms, Ann. Inst. Henri Poincaré Vol. 27 no. 3 291-383. | Numdam | MR | Zbl
( 1991a),Applications of Sharp Large Deviation Estimates to Optimal Cooling Schedules, Ann. Inst. Henri Poincaré 27 463-518. | Numdam | MR | Zbl
( 1991b),Rough large deviation estimates for simulated annealing. Application to exponential schedules, Annals of Probab. 20 1109-1146. | MR | Zbl
( 1992),The energy transformation method for the Metropolis algorithm compared with simulated annealing, Probab. Theory and Rel. Fields (to appear). | MR | Zbl
( 1994),Algorithmes de recuit simulé et chaînes de Markov à transitions rares. Notes de cours de DEA, English translation: Simulated Annealing Algorithms and Markov Chains with Rare Transitions ( 1996), Université Paris 11, lecture notes, DEA Stochastic Models and Statistics.
( 1995),Rate of Convergence of Generalized Simulated Annealing with Piecewise Constant Triangular Cooling Schedules, preprint Rapport de Recherche du L.M.E.N.S..
and ( 1996),Asymptotic convergence of genetic algorithms, preprint. | MR | Zbl
( 1993),Une théorie asymptotique des algorithmes génétiques, PhD Thesis, Université Montpellier II.
( 1994),An asymptotic theory for genetic algorithms, Artificial Evolution, Lecture Notes in Computer Science 1063, Springer-Verlag, 37-53.
( 1996a),The dynamics of mutation-selection algorithms with large population sizes, Ann. Inst. Henri Poincaré 32 no. 4 455-508. | EuDML | Numdam | MR | Zbl
( 1996b),A new genetic algorithm, Annals Applied Probab. Vol. 6 no. 3 778-817. | MR | Zbl
( 1996c),The Metastability of Exponentially Perturbed Markov Chains, Chinese Science A 25(6) 590-595. | MR
, and ( 1995),A Limit Theorem for a Class of Inhomogeneous Markov Processes, Annals of Probab. 17 no 4 1483-1502. | MR | Zbl
and ( 1989),On the Exit Problem from a Cycle of Simulated Annealing Processes, Tech. Rept. Inst. of Math. Academia Sinica. | MR
and ( 1995),Geometric bounds for eigenvalues of Markov chains, Annals Applied Probab. Vol. 1 no. 1 36-61. | MR | Zbl
and ( 1991),L2 convergence of time nonhomogeneous Markov processes: I. Spectral Estimates, Annals Applied Probab. Vol. 4 no. 4 1012-1056. | MR | Zbl
and ( 1994),Random perturbations of dynamical systems, Springer-Verlag, New York. | MR | Zbl
and ( 1984),Rate of Convergence of Simulated Annealing Processes, preprint. | MR
( 1991),Simulated Annealing via Sobolev Inequalities, Commun. Math. Phys. Vol. 115 553-569. | MR | Zbl
and ( 1988),Asymptotics of the Spectral Gap with Applications to the Theory of Simulated Annealing, J. Funct. Anal. 83 333-347. | MR | Zbl
, and ( 1989),Large Time Behaviors of Perturbed Diffusion Markov Processes with Applications III Simulated Annealing, preprint, cited in Chiang and Chow ( 1989). | MR
and ( 1986),Singular perturbed Markov chains and exact behaviour of simulated annealing processes, J. Theoret. Prob. Vol. 5 no. 2 223-249. | MR | Zbl
and ( 1992),Droplet dynamics for asymmetric Ising model, Jour. Stat. Phys. 70 nos. 5/6 1121-1148. | MR | Zbl
and ( 1993),Shapes of growing droplets - a model of escape from a metastable phase, Jour. Stat. Phys. 75 nos 3/4 409-506. | MR | Zbl
and ( 1994),Evolution de l'énergie libre. Application à l'étude de la convergence des algorithmes de recuit simulé, Thèse, Université Paris XI-Orsay.
( 1991),Sur les temps d'occupations des processus de Markov finis inhomogènes à basse température, preprint, submitted to Stochastics and Stochastics Reports. | MR | Zbl
( 1995),Sur les problèmes de sortie discrets inhomogène, Annals Applied Probab. (to appear). | MR | Zbl
( 1996),Critical droplets and metastability for a Glauber dynamics at very low temperatures, Commun. Math. Phys. 137 209-230. | MR | Zbl
and ( 1991),Behaviour of droplets for a class of Glauber dynamics at very low temperatures, Prob. Th. Related Fields 91 331-354. | MR | Zbl
and ( 1992),Markov chains with exponentially small transition probabilities: first exit problem from a general domain -I. The reversible case, Journ. Stat. Phys. 79 613-647. | MR | Zbl
and ( 1995),Markov chains with exponentially small transition probabilities: first exit problem from a general domain -II. The general case, Journ. Stat. Phys. (to appear). | MR | Zbl
and ( 1996),The pattern of escape from metastability of a stochastic Ising model, Commun. Math. Phys 147 231-240. | MR | Zbl
( 1992),Renormalization group for Markov chains: a general procedure based on renormalization group ideas, Jour. Stat. Phys. 73 nos. 1/2 83-121. | MR | Zbl
( 1993),Convergence optimale pour les algorithmes de recuits généralisés. C. R. Acad. Sci. Paris t.315 Série I 1197-1202. | MR | Zbl
( 1992),Parallélisation massive du recuit simulé, PhD Thesis, University Paris XI.
(january 1993),Cycle decompositions and simulated annealing, SIAM J. Control Optimization 34 no. 3 966-986. | MR | Zbl
( 1996a),Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms, Ann. Inst. Henri Poincaré 32 no. 3 299-348. | EuDML | Numdam | MR | Zbl
( 1996b),Markov Chains with Rare Transitions and Simulated Annealing, Math. Oper. Res. 14 70-90. | MR | Zbl
( 1989),