Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Possible barrier at z approx 1 for local algorithms

Journal Article · · Physical Review, D (Particles Fields); (United States)
;  [1]
  1. Department of Physics and Astronomy, Rutgers University, Piscataway, New Jersey 08855-0849 (United States)
It is shown that a certain class of generalizations of overrelaxation algorithms is incapable of further reducing the dynamical exponent {ital z} below its standard overrelaxed value of {ital z}{approx}1. The mean-field value is unity and is obtained in a theory that is free in the static limit, while the effect of interactions and dimensionality could be estimated with dynamical renormalization-group methods. The generalizations are obtained by viewing overrelaxation as a slightly deformed deterministic algorithm and should, therefore, hold for hybrid Monte Carlo algorithms as well.
DOE Contract Number:
FG05-90ER40559
OSTI ID:
7235572
Journal Information:
Physical Review, D (Particles Fields); (United States), Journal Name: Physical Review, D (Particles Fields); (United States) Vol. 45:10; ISSN PRVDA; ISSN 0556-2821
Country of Publication:
United States
Language:
English

Similar Records

Testing accelerated algorithms in the lattice CP sup 3 model
Journal Article · Mon Jun 15 00:00:00 EDT 1992 · Physical Review, D (Particles Fields); (United States) · OSTI ID:7106616

Random surface dynamics for Z sub 2 gauge theory
Journal Article · Sun Jan 14 23:00:00 EST 1990 · Physical Review, D (Particles Fields); (USA) · OSTI ID:6849903

Investigation of the two-dimensional O(3) model using the overrelaxation algorithm
Journal Article · Mon Apr 15 00:00:00 EDT 1991 · Physical Review, D (Particles Fields); (USA) · OSTI ID:5835320