Multigrid monte carlo method for lattice field theories

Jonathan Goodman, Alan D. Sokal

Research output: Contribution to journalArticle

Abstract

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 4 model, numerical experiments show a factor of 10 reduction, over a standard heat-bath algorithm, in the work needed to get a given accuracy (error-bar size).

Original languageEnglish (US)
Pages (from-to)1015-1018
Number of pages4
JournalPhysical Review Letters
Volume56
Issue number10
DOIs
StatePublished - 1986

Fingerprint

multigrid methods
Monte Carlo method
baths
heat

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Multigrid monte carlo method for lattice field theories. / Goodman, Jonathan; Sokal, Alan D.

In: Physical Review Letters, Vol. 56, No. 10, 1986, p. 1015-1018.

Research output: Contribution to journalArticle

Goodman, Jonathan ; Sokal, Alan D. / Multigrid monte carlo method for lattice field theories. In: Physical Review Letters. 1986 ; Vol. 56, No. 10. pp. 1015-1018.
@article{d3b4afee8bf945e0a3621850d5e95610,
title = "Multigrid monte carlo method for lattice field theories",
abstract = "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 4 model, numerical experiments show a factor of 10 reduction, over a standard heat-bath algorithm, in the work needed to get a given accuracy (error-bar size).",
author = "Jonathan Goodman and Sokal, {Alan D.}",
year = "1986",
doi = "10.1103/PhysRevLett.56.1015",
language = "English (US)",
volume = "56",
pages = "1015--1018",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "10",

}

TY - JOUR

T1 - Multigrid monte carlo method for lattice field theories

AU - Goodman, Jonathan

AU - Sokal, Alan D.

PY - 1986

Y1 - 1986

N2 - 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 4 model, numerical experiments show a factor of 10 reduction, over a standard heat-bath algorithm, in the work needed to get a given accuracy (error-bar size).

AB - 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 4 model, numerical experiments show a factor of 10 reduction, over a standard heat-bath algorithm, in the work needed to get a given accuracy (error-bar size).

UR - http://www.scopus.com/inward/record.url?scp=0000589894&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000589894&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.56.1015

DO - 10.1103/PhysRevLett.56.1015

M3 - Article

VL - 56

SP - 1015

EP - 1018

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 10

ER -