线性同余随机数发生器与 Swendsen-Wang 算法导致的系统误差：一个警告
高能物理 - 格点
2009-11-10 v1 统计力学
计算物理
摘要
我们表明，如果格点尺寸是 2 的非常大的幂的倍数，并且每个键使用一个随机数，那么线性同余伪随机数发生器会在使用 Swendsen-Wang 算法的蒙特卡罗模拟中导致系统误差。这些系统误差源于单次键更新半扫描内的相关性。通过以随机顺序或非周期方式更新键可以消除（或至少大幅减少）这些误差。使用大模数（例如 60 位或更多）的发生器也有帮助。
引用
@article{arxiv.hep-lat/0403010,
title = {Systematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm: A warning},
author = {Giovanni Ossola and Alan D. Sokal},
journal= {arXiv preprint arXiv:hep-lat/0403010},
year = {2009}
}
备注
Revtex4, 4 pages