Multigrid Monte Carlo method for lattice field theories

Journal Article · Mon Mar 10 04:00:00 EST 1986 · Phys. Rev. Lett.; (United States)

DOI:https://doi.org/10.1103/PhysRevLett.56.1015· OSTI ID:6140344

Goodman, J; Sokal, A D

We propose a stochastic generalization of the multigrid method, which reduces critical slowing down in Monte Carlo computations of lattice field theories. For free fields, critical slowing down is completely eliminated. For a phi/sup 4/ model, numerical experiments show a factor of roughly-equal10 reduction, over a standard heat-bath algorithm, in the work needed to get a given accuracy (error-bar size).

• Research Organization: Courant Institute of Mathematical Sciences, New York University, 251 Mercer St., New York, New York 10012
• OSTI ID: 6140344
• Journal Information: Phys. Rev. Lett.; (United States), Journal Name: Phys. Rev. Lett.; (United States) Vol. 56:10; ISSN PRLTA
• Country of Publication: United States
• Language: English

Related Subjects

645400* -- High Energy Physics-- Field Theory
657006 -- Theoretical Physics-- Statistical Physics & Thermodynamics-- (-1987)
71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS
ALGORITHMS
FIELD THEORIES
GAUGE INVARIANCE
HAMILTONIANS
INVARIANCE PRINCIPLES
LATTICE FIELD THEORY
LIE GROUPS
MATHEMATICAL LOGIC
MATHEMATICAL OPERATORS
MONTE CARLO METHOD
PHI4-FIELD THEORY
PROBABILITY
QUANTUM FIELD THEORY
QUANTUM OPERATORS
RENORMALIZATION
SCALAR FIELDS
SLOWING-DOWN
STOCHASTIC PROCESSES
SYMMETRY GROUPS
U GROUPS
U-1 GROUPS