EconPapers    
Economics at your fingertips  
 

FINDING LOW-TEMPERATURE STATES WITH PARALLEL TEMPERING, SIMULATED ANNEALING AND SIMPLE MONTE CARLO

J. J. Moreno, Helmut G. Katzgraber and Alexander K. Hartmann
Additional contact information
J. J. Moreno: Department of Physics, University of California Davis, Davis, CA 95616, USA
Helmut G. Katzgraber: Department of Physics, University of California Davis, Davis, CA 95616, USA
Alexander K. Hartmann: Institut für Theoretische Physik, Universität Göttingen, Bunsenstr. 9, D-37073 Göttingen, Germany

International Journal of Modern Physics C (IJMPC), 2003, vol. 14, issue 03, 285-302

Abstract: Monte Carlo simulation techniques, like simulated annealing and parallel tempering, are often used to evaluate low-temperature properties and find ground states of disordered systems. Here we compare these methods using direct calculations of ground states for three-dimensional Ising diluted antiferromagnets in a field (DAFF) and three-dimensional Ising spin glasses (ISG). For the DAFF, we find that, with respect to obtaining ground states, parallel tempering is superior to simple Monte Carlo and to simulated annealing. However, equilibration becomes more difficult with increasing magnitude of the externally applied field. For the ISG with bimodal couplings, which exhibits a high degeneracy, we conclude that finding true ground states is easy for small systems, as is already known. But finding each of the degenerate ground states with the same probability (or frequency), as required by Boltzmann statistics, is considerably harder and becomes almost impossible for larger systems.

Keywords: Spin glasses; random field systems; frustrated systems; Monte Carlo; simulated annealing; parallel tempering; ground states (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183103004498
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:14:y:2003:i:03:n:s0129183103004498

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183103004498

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().

 
Page updated 2025-03-20
Handle: RePEc:wsi:ijmpcx:v:14:y:2003:i:03:n:s0129183103004498