scispace - formally typeset
Open AccessJournal ArticleDOI

Analysis of random number generators using Monte Carlo simulation

Paul Coddington
- 01 Jun 1994 - 
- Vol. 05, Iss: 03, pp 547-560
TLDR
The performance of some popular random number generators is compared by high precision Monte Carlo simulation of the 2-d Ising model, for which exact results are known, using the Metropolis, Swendsen-Wang, and Wolff Monte Carlo algorithms.
Abstract
Monte Carlo simulation is one of the main applications involving the use of random number generators. It is also one of the best methods of testing the randomness properties of such generators, by comparing results of simulations using different generators with each other, or with analytic results. Here we compare the performance of some popular random number generators by high precision Monte Carlo simulation of the 2-d Ising model, for which exact results are known, using the Metropolis, Swendsen-Wang, and Wolff Monte Carlo algorithms. Many widely used generators that perform well in standard statistical tests are shown to fail these Monte Carlo tests.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Quantum random number generators

TL;DR: This review discusses the current status of devices that generate quantum random numbers, and discusses the most fundamental processes based on elementary quantum mechanical processes.
Journal ArticleDOI

Algorithm 806: SPRNG: a scalable library for pseudorandom number generation

TL;DR: The random-number generator library as well as the suite of tests of randomness that is an integral part of SPRNG are discussed, as part of a description of the Scalable Parallel Random Number Generators (SPRNG).
Book

Numerical Methods Of Statistics

TL;DR: This book explains how computer software is designed to perform the tasks required for sophisticated statistical analysis and treats the application of numerical tools; numerical integration and random number generation are explained in a unified manner reflecting complementary views of Monte Carlo methods.
Journal ArticleDOI

Monte Carlo tests of renormalization-group predictions for critical phenomena in Ising models

TL;DR: In this paper, a critical review of Monte Carlo simulations of ferromagnetic Ising models is given, with a detailed comparison to theoretical predictions. But this review is limited to the case of single-spin flip vs. cluster algorithms.
Journal ArticleDOI

Are the variability properties of the Kepler AGN light curves consistent with a damped random walk

TL;DR: In this paper, the consistency of active galactic nuclei (AGN) optical flux variability with the damped random walk (DRW) model was tested with 20 multi-quarter AGN light curves including both Type 1 and 2 Seyferts.
References
More filters

Numerical recipes in C

TL;DR: The Diskette v 2.06, 3.5''[1.44M] for IBM PC, PS/2 and compatibles [DOS] Reference Record created on 2004-09-07, modified on 2016-08-08.
Book

The Art of Computer Programming

TL;DR: The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.
Book

Data Reduction and Error Analysis for the Physical Sciences

TL;DR: In this paper, Monte Carlo techniques are used to fit dependent and independent variables least squares fit to a polynomial least-squares fit to an arbitrary function fitting composite peaks direct application of the maximum likelihood.
Book

Shift register sequences

TL;DR: The Revised Edition of Shift Register Sequences contains a comprehensive bibliography of some 400 entries which cover the literature concerning the theory and applications of shift register sequences.