×
瓦图莱宁，I。;坎卡拉，K。;J.萨里宁。;阿兰·奈西拉，T。

几种伪随机数发生器的比较研究。 （英语） Zbl 0873.65004号

计算。物理学。公社。 86，第3期，209-226（1995）.
摘要：我们给出了一组伪随机数生成器的测试程序的结果，这些生成器通常用于物理应用，尤其是蒙特卡罗模拟。生成器包括公共域程序、制造商安装的例程和由物理噪声产生的随机数序列。我们从传统的标准测试开始，然后是详细的位级别和视觉测试。各种算法的计算速度也被仔细检查。我们的结果可以直接比较不同发电机的性能，并评估各种测试方法的效率。与最近开发的特定于应用程序的测试一起，此信息提供了一个很好的标准，可以在针对给定问题的测试生成器中选择最佳生成器。

引用于17文件

MSC公司：

65立方厘米 数值分析中的随机数生成
11公里45 伪随机数；蒙特卡罗方法

关键词：

测试程序;伪随机数发生器;蒙特卡罗模拟;算法;比较;效率

软件：

Matlab公司;兰LUX;ACARRYPC公司;唠叨;伪随机数;兰萨尔;抱怨
PDF格式BibTeX公司 XML格式引用
\textit{I.Vattulainen}等人，计算。物理学。Commun公司。86，第3209-226号（1995年；Zbl 0873.65004）
全文： 内政部 arXiv公司

参考文献：

[1] 阿尔茨，E。；Korst，J.，模拟退火和Boltzmann机器，（组合优化和神经计算的随机方法（1989），John Wiley&Sons：John Willey&Sons Chichester）·Zbl 0674.90059号
[2] 奥特曼，N.S.，SIAM J.科学。统计计算。，9, 941 (1988) ·Zbl 0653.65005号
[3] Anderson，S.L.，《SIAM评论》，32，221（1990）·Zbl 0708.65004号
[4] 安德烈，D.A。；马伦，G.L。；尼德雷特，H.，数学。计算。，54, 737 (1990) ·Zbl 0699.65003号
[5] 阿维利亚斯。；Maritsas，D.G.，J.协会计算。机器。，25, 675 (1978) ·Zbl 0402.65003号
[6] Berliner，L.M.，《统计科学》，7，69（1992）·Zbl 0955.62520号
[7] 宾德，K。（宾德，K.，《凝聚态物理中的蒙特卡罗方法》（1992），施普林格：施普林格-柏林）·Zbl 0782.65009号
[8] Boyar，J.，J.《密码学》，1177（1989）·Zbl 0673.94009号
[9] 布莱特，H.S。；Enison，R.L.，《计算调查》，第11卷，第357页（1979年）
[10] 布朗，M。；Solomon，H.，Ann.Stat.，7691（1979）·Zbl 0404.65005号
[11] Chiu，T.-W。；Guu，T.-S.，计算。物理学。社区。，47, 129 (1987)
[13] 柯林斯，B.J。；亨布雷，G.B.，J.ACM，33，706（1986）·Zbl 0661.65003号
[14] Compagner，A.，Am.J.Phys。，59, 700 (1991)
[15] Compagner，A.、J.Stat.Phys.、。，63, 883 (1991)
[16] 孔帕格纳，A。；Hoogland，A.，J.计算。物理。，71, 391 (1987) ·Zbl 0616.65001号
[17] 科维尤，R.R。；麦克弗森，R.D.，J.ACM，14，100（1967）·Zbl 0155.22801号
[18] Davies，D.W。；Price，W.L.，《计算机网络安全》（《远程处理和电子资金转移中的数据安全导论》（1989），John Wiley&Sons：John Willey&Sons Chichester）
[19] 邓丽英。；Chu，Y.C.，（1991年冬季模拟会议论文集（1991），IEEE出版社）
[20] 杜德维茨，E.J。；Ralley，T.G.，（《随机数生成和用TESTRAND计算机代码测试手册》，《随机数生成和用TESTRAND计算机代码测试手册》，美国数学与管理科学系列，第1卷（1981年），美国科学出版社：俄亥俄州美国科学出版社）·Zbl 0478.65003号
[21] 费伦伯格，A.M。；Landau，D.P。；Wong，Y.J.，物理学。修订稿。，69, 3382 (1992)
[22] Fishman，G.S.，数学。计算。，54, 331 (1990)
[23] Fishman，G.S。；Moore，L.R.，J.Am.Stat.Assoc.，77，129（1982）·Zbl 0477.65004号
[24] Fishman，G.S。；Moore，L.R.，SIAM J.科学。统计计算。，7, 24 (1986)
[25] Fushimi，M.，（通知，Proc.Lett.，16（1983）），189·兹比尔0512.65005
[26] Fushimi，M.，SIAM J.计算机。，17, 89 (1988)
[27] Fushimi，M.，应用。数学。莱特。，2, 2, 135 (1989) ·Zbl 0707.94007号
[28] Fushimi，M.，J.计算。申请。数学。，31, 105 (1990) ·Zbl 0701.65005号
[29] 富希米，M。；Tezuka，S.，Commun公司。ACM，26516（1983）·兹比尔0515.68047
[30] Garpman，S。；Randrup，J.，《计算》。物理学。社区。，15, 5 (1978)
[31] 温柔，J.E。；Compute，J.，应用。数学。，31, 119 (1990) ·Zbl 0703.65008号
[32] Golomb，S.W.，《移位寄存器序列》（1982），爱琴公园出版社：爱琴公园报刊拉古纳山
[33] 格拉斯伯格，P.，J.Phys。A、 262769（1993）
[34] 格拉斯伯格，P.，Phys。莱特。A、 181，43（1993年）
[35] Hamilton，K.G.，计算。物理学。社区。，81, 237 (1994) ·Zbl 0878.65008号
[36] J.Helin，未发表作品（1985）。；J.Helin，未出版作品（1985年）。
[37] 赫林加，J.R。；布莱特，H.W.J。；Compagner，A.，国际期刊Mod。物理学。C、 3561（1992年）·Zbl 0940.11506号
[39] James，F.，计算机。物理学。社区。，60, 329 (1990) ·Zbl 0875.65021号
[40] James，F.，计算机。物理学。社区。，79, 111 (1994)
[41] 卡勒，C。；Wansleben，S.，计算。物理学。社区。，33, 343 (1984)
[42] Kankala，K。；Ala-Nissila，T。；瓦图莱宁，I.，Phys。E版，484211（1993）
[43] 柯克帕特里克，S。；Stoll，E.P.，J.计算。物理。，40, 517 (1981) ·Zbl 0458.65003号
[44] Knuth，D.E.，《计算机编程的艺术》，第2卷：半数值算法（1981），Addison-Wesley：Addison-Whesley Reading，MA·兹比尔0477.65002
[45] van Lambalgen，M.，J.符号逻辑，52，725（1987）·Zbl 0628.60001号
[46] Learmonth，G.P。；Lewis，P.A.W.，（Kennedy，W.J.，《计算机科学与统计：第七届界面年度研讨会》（1973年），爱荷华州立大学统计实验室：爱荷华国立大学统计实验室，爱荷华州埃姆斯）
[47] 欧库耶，P.，Commun。ACM，31742（1988）
[48] 欧库耶，P.，Commun。ACM，33，86（1990）
[49] L'Ecuyer，P.（1992年冬季模拟会议论文集（1992），IEEE出版社）
[50] L'Ecuyer，P.、Ann.Oper。Res.（1994），预印本，将于
[51] L’Ecuyer，P。；Tezuka，S.，数学。计算。，57, 735 (1991) ·Zbl 0748.65007号
[52] Lehmer，D.H.，（《大尺度数字计算机器第二交响曲汇编》（1951年），哈佛大学出版社：哈佛大学出版社，马萨诸塞州剑桥市）
[53] 刘易斯，P.A。；古德曼，A.S。；Miller，J.M.，IBM系统。J.，8，136（1969年）
[54] Lewis，T.G。；Payne，W.H.，J.协会计算。机器。，20, 456 (1973) ·Zbl 0266.65009号
[55] Lüscher，M.，计算。物理学。社区。，79，100（1994年）·Zbl 0879.65002号
[56] 麦克拉伦医学博士。；Marsaglia，G.，J.协会计算。机器。，12, 83 (1965) ·Zbl 0143.40101号
[57] Marsaglia，G.（《国家科学院院刊》，61（1968）），25·Zbl 0172.21002号
[58] Marsaglia，G.（Zaremba，S.K.，《数论在数值分析中的应用》（1972），学术出版社：纽约学术出版社）·Zbl 0238.00008
[59] Marsaglia，G.（Billard，L.，《计算机科学与统计：界面》（1985），爱思唯尔：爱思唯尔阿姆斯特丹）
[60] Marsaglia，G。；Zaman，A.，《物理中的计算机》，8，1，117（1994）
[61] Marsaglia，G。；Bray，T.A.，Commun公司。ACM，1757年（1968年）·Zbl 0164.18802号
[62] Marsaglia，G。；Tsay，L.-H.，Lin.代数应用。，67, 147 (1985) ·Zbl 0572.65002号
[63] Marsaglia，G。；扎曼，A.，Stat.&Prob。莱特。，8, 329 (1990)
[64] Marsaglia，G。；Narasimhan，B。；Zaman，A.，《计算》。物理学。社区。，60, 345 (1990) ·Zbl 0997.65510号
[65] Marsaglia，G。；Zaman，A.，Ann.应用。探针。，1462年1月3日（1991年）·Zbl 0733.65005号
[66] De Matteis，A。；Eichenauer-Herrmann，J。；Grothe，H.，J.计算。申请。数学，39，49（1992）·Zbl 0745.65005号
[67] De Matteis，A。；Pagnutti，S.，并行计算，13193（1990）·Zbl 0703.65009号
[68] 米尔切夫，A。；粘合剂，K。；Heermann，D.W.，Z.Phys.博士。B、 63、521（1986）
[69] Niederreiter，H.，SIAM科学杂志。统计计算。，8, 1035 (1987) ·Zbl 0634.65003号
[70] 南卡罗来纳州帕克。；Miller，K.W.，Commun。ACM，311192（1988）
[71] Paulsen，J.和J.统计计算。同时。，19, 23 (1984)
[72] Payne，W.H。；McMillen，K.L.，Commun公司。ACM，21，259（1978）·Zbl 0371.68039号
[73] W.H.出版社，B.P.Flannery，S.A.Tenkolsky和W.T.Vetterling，Fortran版（剑桥大学出版社，1989年）。；W.H.出版社，B.P.弗兰纳里，S.A.Tenkolsky和W.T.Vetterling，Fortran版本（剑桥大学出版社，1989年）。
[74] M.Richter，私人通信。PURAN II的随机数可从dfv.rwth-aachen.de的匿名ftp站点获得。；M.Richter，私人通信。PURAN II的随机数可从dfv.rwth-aachen.de的匿名ftp站点获得。
[75] Ripley，B.D.，（伦敦皇家学会学报，A389（1983）），197·Zbl 0516.65003号
[76] Schrage，L.，ACM事务。数学。柔软。，5, 132 (1979) ·Zbl 0403.68041号
[77] 塞尔克，W。；塔拉波夫，A.L。；Shchur，L.N.，JETP通讯社。，58, 665 (1993)
[78] A.Sokal，私人通信。；A.Sokal，私人通信。
[79] Tausworthe，R.C.，数学。计算。，19, 201 (1965) ·Zbl 0137.34804号
[80] Tezuka，S.，Commun公司。ACM，30731（1987）·Zbl 0632.65003号
[81] Tezuka，S.，J.协会计算。机器。，34, 939 (1987) ·Zbl 0633.65005号
[82] Tezuka，S.，数学。计算。，50, 531 (1988) ·Zbl 0644.65004号
[83] Tezuka，S.（1990年冬季模拟会议论文集（1990），IEEE出版社）
[84] Tezuka，S.，数学。计算。，62, 809 (1994) ·Zbl 0804.65005号
[85] 南部Tezuka。；L'Ecuyer，P.，ACM事务。国防部。计算。模拟。，1999年1月1日（1991年）·Zbl 0844.65003号
[86] 托蒂尔，J.P.R。；罗宾逊，W.D。；Adams，A.G.，J.协会计算。机器。，18, 381 (1971) ·Zbl 0225.65012
[87] 瓦图莱宁，I。；Kankala，K。；萨里宁，J。；Ala-Nissila，T.（CSC研究报告R05/92（1992），科学计算中心：芬兰埃斯波科学计算中心），（芬兰语）
[89] 瓦图莱宁，I。；Ala-Nissila，T。；Kankala，K.，《物理学》。修订稿。，73, 2513 (1994)
[90] Wolff，U.，物理。修订稿。，62, 361 (1989)
[91] Zierler，N。；布里尔哈特，J.，Inform。和控制，13，541（1968）·Zbl 0165.06503号
[92] Ziff，R.，密歇根大学预印本（1992年），（未出版）
[93] 郑凯。；Yong，C.-H。；Wei，D.-Y.，IEEE Computer，24，8（1991）
[94] N.齐尔勒，Inform。和控制，15，67（1969）·Zbl 0186.37002号
[95] Convex Fortran指南（1991），Convex Computer Corp:Convex Computer Corp Richardson
[96] Unicos，Cray，（数学和科学图书馆参考手册（1991年），Cray Research Inc），SR-2081 6.0
[97] IBM Subroutine Library-Mathematics User's Guide程序编号5736-XM7（1971）
[98] （IMSL统计/图书馆用户手册，3（1989），IMSL:IMSL休斯顿，德克萨斯州）
[99] MATLAB用户指南，VAX/VMS计算机PRO-MATLAB（1991），The MathWorks Inc:The MathWorks Inc South Natick，MA，J.Gulla，私人通信
[100] （NAG Fortran图书馆手册（1990），数值算法集团公司），7，Mark 14
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。