Laws of large numbers for the annealing algorithm

DOI10.1016/0304-4149(90)90009-HzbMATH Open0715.60089WikidataQ115104697 ScholiaQ115104697MaRDI QIDQ751733FDOQ751733

Authors: Nina Gantert 

Publication date: 1990

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

Recommendations

• scientific article; zbMATH DE number 4052685
• Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms
• scientific article; zbMATH DE number 1759479
• Rough large deviation estimates for simulated annealing: Application to exponential schedules
• Sharp large deviations estimates for simulated annealing algorithms

zbMATH Keywords

simulated annealinglaws of large numbers for time-inhomogeneous Markov chains

Mathematics Subject Classification ID

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

Cites Work

• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonstationary Markov chains and convergence of the annealing algorithm
• Title not available (Why is that?)

Cited In (6)

• Remarks on the ergodicity of simulated annealing algorithms on a graph
• On discrete inhomogeneous exit problems
• Title not available (Why is that?)
• Turning a coin over instead of tossing it
• Applications of sharp large deviations estimates to optimal cooling schedules
• Stick-breaking processes, clumping, and Markov chain occupation laws

This page was built for publication: Laws of large numbers for the annealing algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751733)