Abstract
An implementation of the spectral test for a full period two-term fifth-order multiple recursive generator with unrestricted multipliers is performed. Generators of this type with significantly better spectral values are presented. They are suitable for extensive and sophisticated large-scale simulation studies.
Similar content being viewed by others
References
Kao C, Tang HC (1997) Upper bounds in spectral test for multiple recursive random number generators with missing terms. Comput Math Appl 33: 119–125
Kao TC, Tang HC (2011) An exhaustive analysis of two-term multiple recursive random number generators with double precision floating point restricted multiplier. J Discret Math Sci Cryptogr, to appear
Knuth DE (1997) The art of computer programming, vol 2: semi-numerical algorithms, 3rd edn. Addison-Wesley, Reading, MA
Lenstra AK, Lenstra HW, Lovász L (1982) Factoring polynomials with rational coefficients. Math Ann 261: 515–534
Sezgin F (2004) A method of systematic search for optimal multipliers in congruential random number generators. BIT 44: 135–149
Tang HC (2006) An exhaustive analysis of two-term multiple recursive random number generators with efficient multipliers. J Comput Appl Math 192: 411–416
Tang HC, Hsieh KH, Chao TL (2010) A backward heuristic algorithm for two-term multiple recursive random number generators. J Discret Math Sci Cryptogr 13: 479–486
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, HC., Hsieh, KH. & Wang, C.J. Searching for good two-term fifth-order multiple recursive random number generators. Cent Eur J Oper Res 20, 735–741 (2012). https://doi.org/10.1007/s10100-011-0200-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-011-0200-0