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

Algorithmic alternatives

Conference ·
OSTI ID:5544946
A large variety of Monte Carlo algorithms are being used for lattice gauge simulations. For purely bosonic theories, present approaches are generally adequate; nevertheless, overrelaxation techniques promise savings by a factor of about three in computer time. For fermionic fields the situation is more difficult and less clear. Algorithms which involve an extrapolation to a vanishing step size are all quite closely related. Methods which do not require such an approximation tend to require computer time which grows as the square of the volume of the system. Recent developments combining global accept/reject stages with Langevin or microcanonical updatings promise to reduce this growth to V/sup 4/3/.
Research Organization:
Brookhaven National Lab., Upton, NY (USA)
DOE Contract Number:
AC02-76CH00016
OSTI ID:
5544946
Report Number(s):
BNL-40512; CONF-8709225-2; ON: DE88003905
Country of Publication:
United States
Language:
English

Similar Records

Monte Carlo algorithms for lattice gauge theory
Conference · Fri May 01 00:00:00 EDT 1987 · OSTI ID:6347460

Lattice gauge theories and Monte Carlo algorithms
Conference · Sat Oct 01 00:00:00 EDT 1988 · OSTI ID:6871614

Overrelaxation algorithms for lattice field theories
Journal Article · Thu Jan 14 23:00:00 EST 1988 · Phys. Rev. D; (United States) · OSTI ID:5643981