Kinematics of multigrid Monte Carlo

Grabenstein, Martin; Pinn, Klaus

doi:10.1007/BF01058439

Kinematics of multigrid Monte Carlo

Martin Grabenstein
(
- Hamburg U.
)
,
Klaus Pinn
(
- Munster U., ITP
)

Jul, 1992

35 pages

Published in:

J.Statist.Phys. 71 (1993) 607

e-Print:

hep-lat/9207003 [hep-lat]

DOI:

10.1007/BF01058439

Report number:

DESY-92-094

View in:

links

reference search7 citations

Citations per year

Abstract:

We study the kinematics of multigrid Monte Carlo algorithms by means of acceptance rates for nonlocal Metropolis update proposals. An approximation formula for acceptance rates is derived. We present a comparison of different coarse-to-fine interpolation schemes in free field theory, where the formula is exact. The predictions of the approximation formula for several interacting models are well confirmed by Monte Carlo simulations. The following rule is found: For a critical model with fundamental Hamiltonian H(phi), absence of critical slowing down can only be expected if the expansion of in terms of the shift psi contains no relevant (mass) term. We also introduce a multigrid update procedure for nonabelian lattice gauge theory and study the acceptance rates for gauge group SU(2) in four dimensions.

lattice field theory
gauge field theory: SU(2)
sine-Gordon equation
XY model
phi**n model: 4
dimension: 2
dimension: 4
numerical methods: Monte Carlo

References(24)

Figures(0)

- Phys.Rev.D 23 458

Adler's Overrelaxation Algorithm for Goldstone Bosons

Herbert Neuberger
(
- Rutgers U., Piscataway
)

- Phys.Rev.Lett. 59 (1987) 1877
•
DOI:
- 10.1103/PhysRevLett.59.1877

Nonuniversal critical dynamics in Monte Carlo simulations

Robert H. Swendsen
(
- Carnegie Mellon U. and
- Georgia U.
)
,
Jian-Sheng Wang
(
- Carnegie Mellon U.
)

- Phys.Rev.Lett. 58 (1987) 86-88
•
DOI:
- 10.1103/PhysRevLett.58.86

Collective Monte Carlo Updating for Spin Systems

Ulli Wolff
(
- Kiel U.
)

- Phys.Rev.Lett. 62 (1989) 361
•
DOI:
- 10.1103/PhysRevLett.62.361

Multigrid Monte Carlo Method for Lattice Field Theories

J. Goodman
(
- New York U.
)
,
A.D. Sokal
(
- New York U.
)

- Phys.Rev.Lett. 56 (1986) 1015-1018,
- Phys. Rev. Lett. 56 ( 1986) 1015-1018
•
DOI:
- 10.1103/PhysRevLett.56.1015

Multigrid acceleration for asymptotically free theories

- Phys.Rev.Lett. 68 (1992) 435-438
•
DOI:
- 10.1103/PhysRevLett.68.435

Acceptance rates in multigrid Monte Carlo

Martin Grabenstein
(
- Hamburg U.
)
,
Klaus Pinn
(
- Munster U., ITP
)

- Phys.Rev.D 45 (1992) R4372-R4375
•
e-Print:
- hep-lat/9204016
•
DOI:
- 10.1103/PhysRevD.45.R4372

Overrelaxation and Monte Carlo Simulation

Michael Creutz
(
- Brookhaven
)

- Phys.Rev.D 36 (1987) 515
•
DOI:
- 10.1103/PhysRevD.36.515

Overrelaxed Heat Bath and Metropolis Algorithms for Accelerating Pure Gauge Monte Carlo Calculations

Frank R. Brown
(
- Columbia U.
)
,
Thomas J. Woch
(
- Columbia U.
)

- Phys.Rev.Lett. 58 (1987) 2394
•
DOI:
- 10.1103/PhysRevLett.58.2394

Critical acceleration of finite temperature SU(2) gauge simulations

R. Ben-Av
(
- Weizmann Inst.
)
,
H.G. Evertz
(
- Florida State U., SCRI
)
,
M. Marcu
(
- Tel Aviv U. and
- Hamburg U.
)
,
S. Solomon
(
- Hebrew U.
)

- Phys.Rev.D 44 (1991) 2953-2956
•
DOI:
- 10.1103/PhysRevD.44.R2953

Cluster algorithm for two-dimensional U(1) lattice gauge theory

R. Sinclair
(
- Zurich, ETH
)

- Phys.Rev.D 45 (1992) 2098-2100
•
DOI:
- 10.1103/PhysRevD.45.2098

Multigrid updating of U(1) gauge fields

- Phys.Lett.B 262 (1991) 467-471
•
DOI:
- 10.1016/0370-2693(91)90624-Y

- Phys.Rev.Lett. 66 1806

Defeating critical slowing down for Abelian gauge dynamics

Stephen L. Adler
(
- Princeton, Inst. Advanced Study
)
,
Gyan Bhanot
(
- Thinking Machines, Cambridge and
- Princeton, Inst. Advanced Study
)
,
Thomas Lippert
(
- Wuppertal U.
)
,
Klaus Schilling
(
- Wuppertal U.
)
,
Per Uberholz
(
- Wuppertal U.
)

- Nucl.Phys.B 368 (1992) 745-754
•
DOI:
- 10.1016/0550-3213(92)90222-W

MULTIGRID MONTE CARLO METHOD: CONCEPTUAL FOUNDATIONS

J. Goodman
(
- New York U.
)
,
A.D. Sokal
(
- New York U.
)

- Phys.Rev.D 40 (1989) 2035-2071
•
DOI:
- 10.1103/PhysRevD.40.2035

The Acceptance Probability in the Hybrid Monte Carlo Method

- Phys.Lett.B 242 (1990) 437-443,
- Phys. Lett. B242 (1990) 437-443 and Bielefeld Univ. - BI-TP-90-05 (90,rec.May) 18 p
•
DOI:
- 10.1016/0370-2693(90)91790-I

A RIGOROUS BLOCK SPIN APPROACH TO MASSLESS LATTICE THEORIES

K. Gawedzki
(
- Harvard U.
)
,
A. Kupiainen
(
- Harvard U.
)

- Commun.Math.Phys. 77 (1980) 31
•
DOI:
- 10.1007/BF01205038

MASSLESS LATTICE PHI**4 in four-dimensions THEORY: A NONPERTURBATIVE CONTROL OF A RENORMALIZABLE MODEL

- Phys.Rev.Lett. 54 (1985) 92-94,
- Commun.Math.Phys. 99 (1985) 197-252,
- Phys. Rev. Lett. 54 ( 1985) 92-94,
- Commun. Math. Phys. 99 ( 1985) 197-252
•
DOI:
- 10.1103/PhysRevLett.54.92

Projective block spin transformations in lattice gauge theories

Thomas Kalkreuter
(
- Hamburg U.
)

- Nucl.Phys.B 376 (1992) 637-660
•
DOI:
- 10.1016/0550-3213(92)90122-R

Multigrid Monte Carlo. 2. Two-dimensional XY model

- Nucl.Phys.B 354 (1991) 289-327
•
DOI:
- 10.1016/0550-3213(91)90357-4

Multigrid simulation of the XY model

- Nucl.Phys.B 356 (1991) 775-788
•
DOI:
- 10.1016/0550-3213(91)90386-C

Efficient gauge fixing via overrelaxation

- Phys.Lett.B 248 (1990) 156-158
•
DOI:
- 10.1016/0370-2693(90)90031-Z

Towards the Continuum Limit of SU(2) Lattice Gauge Theory

Christopher Michael
(
- Liverpool U.
)
,
M. Teper
(
- Oxford U.
)

- Phys.Lett.B 199 (1987) 95-100
•
DOI:
- 10.1016/0370-2693(87)91469-9

Monopole Condensation and Color Confinement

Andreas S. Kronfeld
(
- DESY
)
,
M.L. Laursen
(
- Nordita
)
,
G. Schierholz
(
- DESY and
- Kiel U.
)
,
U.J. Wiese
(
- Hamburg U.
)

- Phys.Lett.B 198 (1987) 516-520
•
DOI:
- 10.1016/0370-2693(87)90910-5