The additive congruential random number generator -- a special case of a multiple recursive generator
type: Item
instance of: scholarly article
title: The additive congruential random number generator -- a special case of a multiple recursive generator
zbMATH Open document ID: 1145.65002
author: Roy S. Wikramaratna
published in: Journal of Computational and Applied Mathematics
publication date: 2008-06-19T00:00:00Z
review text: An additive congruential random number (ACORN) generator was defined by \textit{R.~S. Wikramaratna} [J. Comput. Phys. 83, No. 1, 16--31 (1989; Zbl 0677.65003)]. The ACORN generator was examined and enhanced by the author later, and this paper is a continuation of the ACORN generator analysis in its integer implementation. From the author's abstract: ``This paper demonstrates that an ACORN generator is a particular case of a multiple recursive generator (and, therefore, also a special case of a matrix generator). Both these latter approaches have been widely studied, and it is to be hoped that the results given in the present paper will lead to greater confidence in using the ACORN generators.'' The paper contains also some examples of the ACORN matrices, Fortran implementation of the ACORN generator, and results of some empirical tests and computational performance.
Mathematics Subject Classification ID: 65C10
zbMATH DE Number: 5290897
zbMATH Keywords: ACORN
zbMATH Keywords: pseudo-random number generator
zbMATH Keywords: algorithm
zbMATH Keywords: implementation
zbMATH Keywords: theoretical analysis
zbMATH Keywords: numerical examples
zbMATH Keywords: additive congruential random number generator
zbMATH Keywords: multiple recursive generator
zbMATH Keywords: matrix generator
Wikidata QID: Q61714480
describes a project that uses: nag
describes a project that uses: NAG
describes a project that uses: Diehard
describes a project that uses: GSLIB
MaRDI profile type: Publication
full work available at URL: j.cam.2007.05.018
OpenAlex ID: W2030807125
cites work: A search for good multiple recursive random number generators
cites work: Q4409368
cites work: Q4349924
cites work: Q4003879
cites work: ACORN - A new method for generating sequences of uniformly distributed pseudo-random numbers
DOI: 10.1016/J.CAM.2007.05.018
description: scientific article; zbMATH DE number 5290897