Dynamic critical behaviour of Wolff's algorithm for RPN σ-models

Sergio Caracciolo, Robert G. Edwards, Andrea Pelissetto, Alan D. Sokal

    Research output: Contribution to journalArticle

    Abstract

    We study the performance of a Wolff-type embedding algorithm for RPN σ-models. We find that the algorithm in which we update the embedded Ising model à la Swendsen-Wang has critical slowing-down as zx ≈ 1. If instead we update the Ising spins with a perfect algorithm which at every iteration produces a new independent configuration, we obtain zx ≈ 0. This shows that the Ising embedding encodes well the collective modes of the system, and that the behaviour of the first algorithm is connected to the poor performance of the Swendsen-Wang algorithm in dealing with a frustrated Ising model.

    Original languageEnglish (US)
    Pages (from-to)595-597
    Number of pages3
    JournalNuclear Physics B - Proceedings Supplements
    Volume26
    Issue numberC
    DOIs
    StatePublished - 1992

    Fingerprint

    embedding
    Ising model
    iteration
    configurations

    ASJC Scopus subject areas

    • Nuclear and High Energy Physics

    Cite this

    Dynamic critical behaviour of Wolff's algorithm for RPN σ-models. / Caracciolo, Sergio; Edwards, Robert G.; Pelissetto, Andrea; Sokal, Alan D.

    In: Nuclear Physics B - Proceedings Supplements, Vol. 26, No. C, 1992, p. 595-597.

    Research output: Contribution to journalArticle

    Caracciolo, Sergio ; Edwards, Robert G. ; Pelissetto, Andrea ; Sokal, Alan D. / Dynamic critical behaviour of Wolff's algorithm for RPN σ-models. In: Nuclear Physics B - Proceedings Supplements. 1992 ; Vol. 26, No. C. pp. 595-597.
    @article{90e3e6a160e4441ab6fe31d129a95dd1,
    title = "Dynamic critical behaviour of Wolff's algorithm for RPN σ-models",
    abstract = "We study the performance of a Wolff-type embedding algorithm for RPN σ-models. We find that the algorithm in which we update the embedded Ising model {\`a} la Swendsen-Wang has critical slowing-down as zx ≈ 1. If instead we update the Ising spins with a perfect algorithm which at every iteration produces a new independent configuration, we obtain zx ≈ 0. This shows that the Ising embedding encodes well the collective modes of the system, and that the behaviour of the first algorithm is connected to the poor performance of the Swendsen-Wang algorithm in dealing with a frustrated Ising model.",
    author = "Sergio Caracciolo and Edwards, {Robert G.} and Andrea Pelissetto and Sokal, {Alan D.}",
    year = "1992",
    doi = "10.1016/0920-5632(92)90344-R",
    language = "English (US)",
    volume = "26",
    pages = "595--597",
    journal = "Nuclear and Particle Physics Proceedings",
    issn = "2405-6014",
    publisher = "Elsevier",
    number = "C",

    }

    TY - JOUR

    T1 - Dynamic critical behaviour of Wolff's algorithm for RPN σ-models

    AU - Caracciolo, Sergio

    AU - Edwards, Robert G.

    AU - Pelissetto, Andrea

    AU - Sokal, Alan D.

    PY - 1992

    Y1 - 1992

    N2 - We study the performance of a Wolff-type embedding algorithm for RPN σ-models. We find that the algorithm in which we update the embedded Ising model à la Swendsen-Wang has critical slowing-down as zx ≈ 1. If instead we update the Ising spins with a perfect algorithm which at every iteration produces a new independent configuration, we obtain zx ≈ 0. This shows that the Ising embedding encodes well the collective modes of the system, and that the behaviour of the first algorithm is connected to the poor performance of the Swendsen-Wang algorithm in dealing with a frustrated Ising model.

    AB - We study the performance of a Wolff-type embedding algorithm for RPN σ-models. We find that the algorithm in which we update the embedded Ising model à la Swendsen-Wang has critical slowing-down as zx ≈ 1. If instead we update the Ising spins with a perfect algorithm which at every iteration produces a new independent configuration, we obtain zx ≈ 0. This shows that the Ising embedding encodes well the collective modes of the system, and that the behaviour of the first algorithm is connected to the poor performance of the Swendsen-Wang algorithm in dealing with a frustrated Ising model.

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

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

    U2 - 10.1016/0920-5632(92)90344-R

    DO - 10.1016/0920-5632(92)90344-R

    M3 - Article

    AN - SCOPUS:4244123836

    VL - 26

    SP - 595

    EP - 597

    JO - Nuclear and Particle Physics Proceedings

    JF - Nuclear and Particle Physics Proceedings

    SN - 2405-6014

    IS - C

    ER -