Overrelaxation algorithms for lattice field theories

Journal Article · Fri Jan 15 04:00:00 EST 1988 · Phys. Rev. D; (United States)

DOI:https://doi.org/10.1103/PhysRevD.37.458· OSTI ID:5643981

Adler, S L

We study overrelaxation algorithms for the thermalization of lattice field theories with multiquadratic and more general actions. Overrelaxation algorithms are one-parameter generalizations of the heat-bath algorithm which satisfy the detailed-balance condition; the parameter is the relaxation parameter ..omega.., 0<..omega..<2, with ..omega.. = 1 corresponding to the heat bath. First, we show that the ..omega -->..0 (extreme underrelaxation) limit of the overrelaxation algorithm is equivalent to the Langevin equation approach. We analyze the thermalization of a free-field action, and show that for ..omega..approx.2 an overrelaxed Gauss-Seidel algorithm yields a critical slowing down which is independent of wavelength, and has a correlation time which is a factor N smaller than that for an unaccelerated Jacobi iteration, with N the linear dimension of the lattice in lattice units. For a general nonmultiquadratic action, we give a generalized overrelaxation algorithm which satisfies detailed balance with respect to an effective action which is explicitly computable in terms of the original action. In the case of SU(n) lattice gauge theory we use this construction to formulate an overrelaxed algorithm which has exact lattice gauge invariance, and which satisfies detailed balance with respect to an effective action differing from the Wilson action only by terms of relative order a/sup 2/ in the continuum limit, with a the lattice spacing.

• Research Organization: Institute for Scientific Interchange, Villa Gualino-Viale Settimio Severo 65, 10131 Torino, Italy
• OSTI ID: 5643981
• Journal Information: Phys. Rev. D; (United States), Journal Name: Phys. Rev. D; (United States) Vol. 37:2; ISSN PRVDA
• Country of Publication: United States
• Language: English

Related Subjects

645400* -- High Energy Physics-- Field Theory
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS
ALGORITHMS
EQUATIONS
EUCLIDEAN SPACE
FIELD THEORIES
FUNCTIONS
GAUGE INVARIANCE
GREEN FUNCTION
INVARIANCE PRINCIPLES
LANGEVIN EQUATION
LATTICE FIELD THEORY
MATHEMATICAL LOGIC
MATHEMATICAL SPACE
MONTE CARLO METHOD
PARTITION FUNCTIONS
PROBABILITY
QUANTUM FIELD THEORY
RELAXATION
RIEMANN SPACE
SLOWING-DOWN
SPACE
THERMALIZATION
TIME DEPENDENCE