Cluster dynamics for randomly frustrated systems with finite connectivity
Abstract
In simulations of some infinite-range spin-glass systems with finite connectivity, it is found that for any reasonable computational time, the saturated energy per spin that is achieved by a cluster algorithm is lowered in comparison to that achieved by Metropolis dynamics. The gap between the average energies obtained from these two dynamics is robust with respect to variations of the annealing schedule. For some probability distribution of the interactions the ground state energy is calculated analytically within the replica symmetry assumption and is found to be saturated by a cluster algorithm.
- Publication:
-
Physical Review E
- Pub Date:
- January 1996
- DOI:
- 10.1103/PhysRevE.53.1212
- arXiv:
- arXiv:cond-mat/9604112
- Bibcode:
- 1996PhRvE..53.1212P
- Keywords:
-
- 02.70.-c;
- 05.50.+q;
- 64.60.Cn;
- 75.40.Mg;
- Computational techniques;
- simulations;
- Lattice theory and statistics;
- Order-disorder transformations;
- statistical mechanics of model systems;
- Numerical simulation studies;
- Condensed Matter
- E-Print:
- Revtex, 4 pages with 3 figures