Systematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm: A warning

Giovanni Ossola, Alan D. Sokal

    Research output: Contribution to journalArticle

    Abstract

    The evidence for systematic errors that occur due to linear congruential random number generators and the diagnosis of their origin were presented. The implementation of Swendsen-Wang algorithms was also modified to eliminate these systematic errors. The errors arised from correlations within a single bond-update half-sweep. They can be eliminated by updating the bonds in a random order or in aperiodic manner.

    Original languageEnglish (US)
    Article number027701
    JournalPhysical Review E
    Volume70
    Issue number2 2
    DOIs
    StatePublished - Aug 2004

    Fingerprint

    Linear Congruential Generator
    random numbers
    Random number Generator
    Systematic Error
    warning
    systematic errors
    generators
    Sweep
    Updating
    Eliminate
    Update

    ASJC Scopus subject areas

    • Mathematical Physics
    • Physics and Astronomy(all)
    • Condensed Matter Physics
    • Statistical and Nonlinear Physics

    Cite this

    Systematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm : A warning. / Ossola, Giovanni; Sokal, Alan D.

    In: Physical Review E, Vol. 70, No. 2 2, 027701, 08.2004.

    Research output: Contribution to journalArticle

    @article{87dbf37831c444d99cd4f1249eba495e,
    title = "Systematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm: A warning",
    abstract = "The evidence for systematic errors that occur due to linear congruential random number generators and the diagnosis of their origin were presented. The implementation of Swendsen-Wang algorithms was also modified to eliminate these systematic errors. The errors arised from correlations within a single bond-update half-sweep. They can be eliminated by updating the bonds in a random order or in aperiodic manner.",
    author = "Giovanni Ossola and Sokal, {Alan D.}",
    year = "2004",
    month = "8",
    doi = "10.1103/PhysRevE.70.027701",
    language = "English (US)",
    volume = "70",
    journal = "Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics",
    issn = "1063-651X",
    publisher = "American Physical Society",
    number = "2 2",

    }

    TY - JOUR

    T1 - Systematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm

    T2 - A warning

    AU - Ossola, Giovanni

    AU - Sokal, Alan D.

    PY - 2004/8

    Y1 - 2004/8

    N2 - The evidence for systematic errors that occur due to linear congruential random number generators and the diagnosis of their origin were presented. The implementation of Swendsen-Wang algorithms was also modified to eliminate these systematic errors. The errors arised from correlations within a single bond-update half-sweep. They can be eliminated by updating the bonds in a random order or in aperiodic manner.

    AB - The evidence for systematic errors that occur due to linear congruential random number generators and the diagnosis of their origin were presented. The implementation of Swendsen-Wang algorithms was also modified to eliminate these systematic errors. The errors arised from correlations within a single bond-update half-sweep. They can be eliminated by updating the bonds in a random order or in aperiodic manner.

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

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

    U2 - 10.1103/PhysRevE.70.027701

    DO - 10.1103/PhysRevE.70.027701

    M3 - Article

    VL - 70

    JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

    JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

    SN - 1063-651X

    IS - 2 2

    M1 - 027701

    ER -