In this paper we consider the Gibbs sampler dynamics with simulated annealing and partially parallel updating scheme, as proposed by Trouve. It is known that in some cases the support of the limiting measure does not coincide with the set of global maxima of the underlying energy function. We provide some new simple examples of this undesirable behavior. However, we also prove that for one-dimensional binary models with nearest neighbor interaction the algorithm works "generically." We prove also that for two-dimensional models with nearest neighbor ferromagnetic constant interactions the algorithm works.
Publié le : 1993-02-14
Classification:
Simulated annealing,
parallel algorithms,
support of the limiting measure,
global optimization,
spin glasses,
voter model,
60J10,
60K35,
65C05,
68Q10
@article{1177005511,
author = {Ferrari, Pablo A. and Frigessi, Arnoldo and Schonmann, Roberto H.},
title = {Convergence of Some Partially Parallel Gibbs Samplers with Annealing},
journal = {Ann. Appl. Probab.},
volume = {3},
number = {4},
year = {1993},
pages = { 137-153},
language = {en},
url = {http://dml.mathdoc.fr/item/1177005511}
}
Ferrari, Pablo A.; Frigessi, Arnoldo; Schonmann, Roberto H. Convergence of Some Partially Parallel Gibbs Samplers with Annealing. Ann. Appl. Probab., Tome 3 (1993) no. 4, pp. 137-153. http://gdmltest.u-ga.fr/item/1177005511/