On the problem of exit from cycles for simulated annealing processes. A backward equation approach

DOI10.1214/aoap/1028903456zbMath0937.60067OpenAlexW1994962878MaRDI QIDQ1296611

Yunshyong Chow, Tzuu-Shuh Chiang

Publication date: 7 June 2000

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1028903456

Mathematics Subject Classification ID

Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

Escape dynamics and equilibria selection by iterative cycle decomposition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Critical droplets and metastability for a Glauber dynamics at very low temperatures
• Non-negative matrices and Markov chains. 2nd ed
• Singular perturbed Markov chains and exact behaviors of simulated annealing processes
• Rough large deviation estimates for simulated annealing: Application to exponential schedules
• A limit theorem for a class of inhomogeneous Markov processes
• Slow droplet-driven relaxation of stochastic Ising models in the vicinity of the phase coexistence region
• Markov chains with exponentially small transition probabilities: First exit problem from a general domain. II: The general case.
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Cooling Schedules for Optimal Annealing
• The Asymptotic Behavior of Simulated Annealing Processes with Absorption