Metropolis Algorithm and equienergy sampling for two mean field spin systems
AbstractIn this paper we study the Metropolis algorithm in connection with two mean–field spin systems, the so called mean–field Ising model and the Blume–Emery–Griffiths model. In both this examples the naive choice of proposal chain gives rise, for some parameters, to a slowly mixing Metropolis chain, that is a chain whose spectral gap decreases exponentially fast (in the dimension N of the problem). Here we show how a slight variant in the proposal chain can avoid this problem, keeping the mean computational cost similar to the cost of the usual Metropolis. More precisely we prove that, with a suitable variant in the proposal, the Metropolis chain has a spectral gap which decreases polynomially in 1/N. Using some symmetry structure of the energy, the method rests on allowing appropriate jumps within the energy level of the starting state, and it is strictly connected to both the small word Markov chains of [15, 16] and to the equi-energy sampling of  and .
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Department of Economics, University of Insubria in its series Economics and Quantitative Methods with number qf0704.
Length: 26 pages
Date of creation: Apr 2007
Date of revision:
Contact details of provider:
Postal: Via Ravasi 2-21100 Varese
Web page: http://www.uninsubria.it/uninsubria/facolta/econo.html
More information through EDIRC
This paper has been announced in the following NEP Reports:
- NEP-ALL-2007-05-12 (All new papers)
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Segreteria Dipartimento).
If references are entirely missing, you can add them using this form.