Laws of large numbers for the annealing algorithm

DOI10.1016/0304-4149(90)90009-HzbMath0715.60089WikidataQ115104697 ScholiaQ115104697MaRDI QIDQ751733

Nina Gantert

Publication date: 1990

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

zbMATH Keywords

simulated annealinglaws of large numbers for time-inhomogeneous Markov chains

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Strong limit theorems (60F15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items

On discrete inhomogeneous exit problems, Remarks on the ergodicity of simulated annealing algorithms on a graph, Turning a coin over instead of tossing it, Stick-breaking processes, clumping, and Markov chain occupation laws

Cites Work

• Nonstationary Markov chains and convergence of the annealing algorithm
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Unnamed Item
• Unnamed Item
• Unnamed Item