Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-19T03:45:51.669Z Has data issue: false hasContentIssue false

Tail events of simulated annealing Markov chains

Published online by Cambridge University Press:  14 July 2016

Wojciech Niemiro*
Affiliation:
University of Warsaw
*
∗ Postal address: Institute of Applied Mathematics and Mechanics, University of Warsaw, Poland.

Abstract

We consider non-homogeneous Markov chains generated by the simulated annealing algorithm. We classify states according to asymptotic properties of trajectories. We identify recurrent and transient states. The set of recurrent states is partitioned into disjoint classes of asymptotically communicating states. These classes correspond to atoms of the tail sigma-field. The results are valid under the weak reversibility assumption of Hajek.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1995 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable