We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

hep-lat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

High Energy Physics - Lattice

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

Abstract: We show that linear congruential pseudo-random-number generators can cause systematic errors in Monte Carlo simulations using the Swendsen-Wang algorithm, if the lattice size is a multiple of a very large power of 2 and one random number is used per bond. These systematic errors arise from correlations within a single bond-update half-sweep. The errors can be eliminated (or at least radically reduced) by updating the bonds in a random order or in an aperiodic manner. It also helps to use a generator of large modulus (e.g. 60 or more bits).
Comments: Revtex4, 4 pages
Subjects: High Energy Physics - Lattice (hep-lat); Statistical Mechanics (cond-mat.stat-mech); Computational Physics (physics.comp-ph)
Journal reference: Phys.Rev. E70 (2004) 027701
DOI: 10.1103/PhysRevE.70.027701
Cite as: arXiv:hep-lat/0403010
  (or arXiv:hep-lat/0403010v1 for this version)

Submission history

From: Alan Sokal [view email]
[v1] Mon, 8 Mar 2004 19:18:36 GMT (12kb)

Link back to: arXiv, form interface, contact.