SklogWiki - User contributions [en]

ACORN

2019-07-05T09:01:41Z

77.195.103.181: clarification: ACORN and ACG are completely different

'''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 completely different algorithm 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/>
see also [http://ACORN.wikramaratna.org ACORN.wikramaratna.org/references.html]

[[Category: Random numbers]]

ACORN

2019-07-05T08:55:38Z

77.195.103.181: clarification: performance, references

'''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>

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

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

[[Category: Random numbers]]

ACORN

2019-07-05T08:48:59Z

77.195.103.181:

ACORN

2019-07-05T08:48:21Z

77.195.103.181:

ACG

2019-07-05T08:37:02Z

77.195.103.181: clarification:

{{stub-general}}

The term ACG (Additive Congruential Generator) appears to have been used for a variant of the LCG (Linear Congruential Generator described by Knuth TAOCP Volunme 2, Algorithm M).

ACG is not to be confused with [[ACORN]] (the Additive Congruential Random Number Generator) which is an entirely different algorithm which has different performance, theoretical, and empirical properties.

==References==
<references/>

[[Category: Random numbers]]

ACG

2019-07-05T08:31:13Z

77.195.103.181: clarification:

{{stub-general}}

The term ACG (Additive Congruential Generator) appears to have been used for a variant of the LCG (Linear Congruential Generator described by Knuth TAOCP Volunme 2, Algorithm M).

ACG is not to be confused with [[ACORN]] (Additive Congruential Random Number Generator.

==References==
<references/>

[[Category: Random numbers]]