×

关于与AWC/SWB生成器相关的某些线性同余序列的格结构。 (英语) 兹比尔0803.65005

作者分析了某些类型的线性同余发生器(LCG)的格结构,其中包括对加法-加法和减法-借法(AWC/SWB)随机数发生器的近似,以及后者与普通LCG的组合。最后作者指出,所有这些发电机在大尺寸下都具有不利的晶格结构。

MSC公司:

65立方厘米 数值分析中的随机数生成
11公里45 伪随机数;蒙特卡罗方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.W.S.Cassels,《数字几何学导论》,斯普林格·弗拉格出版社,柏林,1959年·Zbl 0086.26203号
[2] A.M.Ferrenberg、D.P.Landau和Y.J.Wong,《蒙特卡罗模拟:来自“好”随机数生成器的隐藏错误》,Phys。修订稿。69 (1992), 3382-3384.
[3] U.Fincke和M.Pohst,计算格中短长度向量的改进方法,包括复杂性分析,数学。公司。44(1985),第170、463–471号·Zbl 0556.10022号
[4] George S.Fishman和Louis R.Moore III,模2&sup3乘法同余随机数生成器的详尽分析;\textonesuperior-1,SIAM科学杂志。统计师。计算。7(1986年),第1期,第24–45页,https://doi.org/10.1137/0907002George S.Fishman和Louis R.Moore III,勘误表:“模2&sup3乘法同余随机数生成器的详尽分析;\textonesuperior-1“,SIAM J.科学。统计师。计算。7(1986),第3期,1058·Zbl 0615.65004号 ·doi:10.1137/0907072
[5] F.James,伪随机数生成器综述,计算。物理。Comm.60(1990),第3期,329–344·Zbl 0875.65021号 ·doi:10.1016/0010-4655(90)90032-V
[6] Donald E.Knuth,《计算机编程的艺术》。第2卷,第2版,Addison-Wesley Publishing Co.,Reading,Mass.,1981年。半数值算法;Addison-Wesley计算机科学和信息处理系列·Zbl 0477.65002号
[7] P.L'Ecuyer,《测试随机数生成器》,Proc。1992年冬季模拟会议,IEEE出版社,新泽西州皮斯卡塔韦,第305-313页。
[8] Pierre L’Ecuyer和Shu Tezuka,两类组合随机数生成器的结构性质,数学。公司。57(1991),第196、735–746号·Zbl 0748.65007号
[9] George Marsaglia、B.Narasimhan和Arif Zaman,《计算机随机数生成器》。物理。Comm.60(1990),第3期,345–349·Zbl 0997.65510号 ·doi:10.1016/0010-4655(90)90033-W
[10] George Marsaglia和Arif Zaman,一类新的随机数生成器,Ann.Appl。普罗巴伯。1(1991),第3期,462–480·Zbl 0733.65005号
[11] S.Tezuka、P.L'Ecuyer和R.Couture,关于加法与减法随机数生成器的格结构,ACM Trans。模型。计算。模拟。(出现)·Zbl 0843.65003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。