ACORN

2019-07-09T20:40:35Z

78.115.94.61: minor clarifying edits

'''AC'''O'''RN''' is the '''Additive Congruential Random Number''' generator <ref>[http://dx.doi.org/10.1016/0021-9991(89)90221-0 R. S. Wikramaratna "ACORN—A new method for generating sequences of uniformly distributed Pseudo-random Numbers", Journal of Computational Physics '''83''' pp. 16-31 (1989)]</ref> introduced by Roy Wikramaratna in 1989.

Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html):
<blockquote>
<li>extremely light-weight code (a few lines) with reproducible results in any high-level language and on any platform; </li>
<li>computational and statistical performance comparable to the best currently available methods</li>
<li>theoretical convergence is mathematically proven </li>
<li>all current empirical test suites for PRNGs are passed (i.e TestU01 current version, in 2019); this is better than the widely-used Mersenne Twister which consistently fails on two of the tests</li>
<li>can be easily extended to give sequences with longer period length, and improved statistical performance over higher dimensions and with higher precision.</li>
</blockquote>

ACORN is not to be confused with ACG (Additive Congruential Generator), a term which appears to have been introduced to describe a variant of the LCG (Linear Congruential Generator in Knuth TAOCP); ACORN is a different algorithm from ACG and LCG, with completely different properties.

==Web site==
The web site [http://ACORN.wikramaratna.org ACORN.wikramaratna.org] describes ACORN in detail and provides complete references.

==References==
<references/>
<blockquote>2. see also [http://ACORN.wikramaratna.org ACORN.wikramaratna.org/references.html]</blockquote>

[[Category: Random numbers]]

SklogWiki - User contributions [en]

ACORN