On the discrepancy of quadratic congruential pseudorandom numbers (Q807667)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the discrepancy of quadratic congruential pseudorandom numbers |
scientific article |
Statements
On the discrepancy of quadratic congruential pseudorandom numbers (English)
0 references
1991
0 references
Knuth's quadratic congruential method [\textit{D. E. Knuth}, The Art of Computer Programming, Vol. 2 (1981; Zbl 0477.65002)] is analysed to examine the statistical independence of consecutive pairs in the pseudorandom stream produced. The basic congruence is \[ y_{n+1}\equiv ay^ 2_ n+by_ n+c(mod p^ m)\quad (n\geq 0) \] and a,b,c are to have optimal properties. Inequality results are obtained for the appropriately described discrepancy measure and this enables a contrast to be made with the performance of the linear congruential method mod \(p^ m\).
0 references
pseudorandom numbers
0 references
quadratic congruential method
0 references
statistical independence of consecutive pairs
0 references
discrepancy measure
0 references
0 references