×
Savvidy，康斯坦丁·G。

MIXMAX随机数生成器。 （英语） Zbl 1360.65031号

计算。物理。Commun公司。 196, 161-165 (2015).
摘要：本文研究了单模矩阵随机数生成器的随机性。在已知条件下，这些离散时间动力系统具有非常理想的K混合特性，从而保证了高质量的随机数。研究发现，一些广泛使用的随机数生成器的Kolmogorov熵较差，因此在随机性的经验测试中失败。这些测试表明，科尔莫戈洛夫熵的最低可接受值约为50。接下来，我们给出了确定伪随机数的单模矩阵生成器的最大周期问题的解决方案。我们给出了达到最大周期的必要和充分条件，并给出了MIXMAX系列中一系列具有优异性能和优异统计特性的特定生成器。最后，我们用MIXMAX矩阵构造了三种有效的运算算法，该矩阵是著名cat-map的多维推广。首先，允许使用\（O（N）\）运算计算MIXMAX矩阵的乘法。第二，用\（O（N^2）\）运算递归计算其特征多项式，第三，对\（O（N^2 \log（S））\）运算中的序列应用大量步骤\（S\）的跳过。

引用于9文件

MSC公司：

65立方厘米 数值分析中的随机数生成

关键词：

伪随机数生成器;科尔莫戈罗夫K系统;确定性混沌

软件：

PARI/GP公司;兰LUX;MIXMAX公司;github
PDF格式BibTeX公司 XML格式引用
\textit{K.G.Savvidy}，计算。物理。Commun公司。196161-165（2015年；Zbl 1360.65031）
全文： 内政部 arXiv公司

参考文献：

[1] 萨维迪，G。；Ter-Arutyunyan-Savvidy，N.，《关于物理系统的蒙特卡罗模拟》，J.Compute。物理。，97, 566 (1991) ·Zbl 0761.65003号
[2] Kolmogorov，A.N.，传递动力系统的新度量不变量和Lebeg空间的自同构，Dokl。阿卡德。诺克SSSR，119861（1958）·Zbl 0083.10602号
[3] 关于紧交换群自同构的熵，Teor。第一版，第3、3、351页（1961年）
[4] 模1矩阵幂剩余的均匀分布，数学。公司。，18, 560-568 (1964) ·Zbl 0144.28904号
[5] Anosov，D.V.，《负曲率封闭黎曼流形上的测地流》（1967），瑙卡：瑙卡-莫斯科，（俄语）·Zbl 0176.19101号
[6] Akopov，北。；萨维迪，G。；Ter-Arutyunyan-Savvidy，N.，伪随机数矩阵生成器，J.Compute。物理。，97, 573 (1991) ·Zbl 0748.65006号
[7] Marsaglia，G。；Zaman，A.，Ann.应用。概率。，1, 3, 462-480 (1991) ·Zbl 0733.65005号
[8] James，F.，《计算》。物理。Comm.，79，111（1994）
[9] 松本，M。；Nishimura，T.，Mersenne Twister：623维均匀伪随机数生成器，ACM Trans。模型。计算。模拟。，8, 1, 3-30 (1998) ·Zbl 0917.65005号
[10] Shchur，L.N。；Butera，P.，《RANLUX生成器：随机行走测试中的共振》，国际出版社。现代物理学杂志。C、 9607（1998年）
[11] James，F.，《最后，随机数生成理论》（第五届数学方法国际研讨会，希腊科孚，2001年10月（2002），世界科学出版公司出版的论文集）
[12] 布伦特，R.P。；Zimmerman，R.，《十种新的原始二进制三项式》，《数学》。公司。，78、1197（2009），《伟大的三项式狩猎》，AMS公告，（2011）·Zbl 1206.11010号
[13] Athanasiu，G.G。；Floratos，E.G。；Savvidy，G.K.，Galois域上伪随机数的K系生成器，国际。现代物理学杂志。C、 803555-565（1997）
[14] Tahmi，E.-H.A.D.E.，《学术贡献》（1982年），科学大学。Houari Boumedienne技术学院：理工大学。阿尔及尔Houari Boumedienne Techn.（Thèse）
[15] Niki，N.，有限域算术和多维统一伪随机数（日语），Proc。仪器统计。数学。，32, 231 (1984) ·Zbl 0568.65004号
[16] Grothe，H.，伪随机向量生成矩阵生成器，统计。论文，28，233-238（1987）·Zbl 0629.65006号
[17] Niederreiter，H.，基于有限域算法的伪随机向量生成器，数学。日本，31759-774（1986）·Zbl 0619.65002号
[18] 里德尔，R。；Niederreiter，H.，《有限域》（1983），Addison-Wesley：Addison-Whesley Reading，MA，另见《有限域、编码理论和通信与计算进展》中的有限域、伪随机数和准随机点。G.L.，Mullen，P.J.S.，Shine，（编辑），Marcel Dekker，纽约，1993年，第375-394页·兹伯利0554.12010
[19] Marsaglia，G.，《随机数主要落在平面上》，Proc。国家。阿卡德。科学。，61, 25-28 (1968) ·Zbl 0172.21002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。