×
埃里克·蒂马尔

一种计算恒星差异边界的算法。 （英语） Zbl 0995.65002号

J.复杂性 17，第4号，850-880（2001）.
作者提出了一种算法来计算多维单位立方体中任意点序列的所谓星型差异的上下界。[有关星形差异或差异的定义，请参见示例，L.K.Hua先生和Y.Wang（王），数论在数值分析中的应用，施普林格（1981；Zbl 0465.10045号)]. 还获得了一些计算实验结果。
审核人：王元（北京）

引用于1审查
引用于20文件

MSC公司：

65二氧化碳 蒙特卡罗方法
11千米38 分布不规则、差异

关键词：

数值示例;算法;星形差异

引文：

Zbl 0465.10045号

软件：

TOMS659号机组
PDF格式BibTeX公司 XML格式引用
\textit{E.Thiémard}，J.Complexity 17，No.4，850-880（2001；Zbl 0995.65002）
全文： 内政部 链接

参考文献：

[1] 安东诺夫，I.A。；Saleev，V.M.，计算（LP_τ）序列的经济方法，苏联计算。数学。数学。物理。，19, 252-256 (1979) ·Zbl 0432.65006号
[2] Bentley，J.L.，分解搜索问题，Inform。过程。莱特。，8, 244-251 (1979) ·Zbl 0404.68067号
[3] 布拉特利，P。；Fox，B.L.，算法659：实现Sobol的准随机序列生成器，ACM Trans。数学。软件，1488-100（1988）·Zbl 0642.65003号
[4] Dobkin，D。；Eppstein，D.，《计算差异》，第九届计算几何年会论文集（1993），第47-52页
[5] Faure，H.，《社会制度（维度）》，《阿拉伯学报》。，41, 337-351 (1982) ·Zbl 0442.10035号
[6] Faure，H.，拟蒙特卡罗多维方法，定理。计算。科学。，123, 131-137 (1994) ·Zbl 0823.65009号
[7] Halton，J.H.，关于某些准随机点序列在计算多维积分中的效率，Numer。数学。，2, 84-90 (1960) ·Zbl 0090.34505号
[8] S.Heinrich、E.Novak、G.W.Wasilkowski和H.Woźniakowski，恒星差异与提交出版的手稿的尺寸成线性关系。；S.Heinrich、E.Novak、G.W.Wasilkowski和H.Woźniakowski，恒星差异与提交出版的手稿的尺寸成线性关系·Zbl 0972.11065号
[9] L'Ecuyer，P.，组合多个递归随机数生成器的良好参数集，Oper。决议，47，159-164（1999）·Zbl 1042.65505号
[10] Luecker，G.S.，《正交范围查询的数据结构》，Proc。第19届IEEE交响乐。已找到。计算。科学。（1978年），第28-34页
[11] Mehlhorn，K.，多维搜索与计算几何，数据结构与算法3（1984），Springer-Verlag:Springer-Verlag Berlin/纽约·Zbl 0556.68003号
[12] 莫罗科夫，W.J。；Caflisch，R.E.，《准随机序列及其差异》，SIAM J.Sci。计算。，15, 1251-1279 (1994) ·Zbl 0815.65002号
[13] Niederreiter，H.，差异与凸规划，Ann.Mat.Pura Appl。，93, 89-97 (1972) ·Zbl 0281.10027号
[14] Niederreiter，H.，《小差异点集和序列》，莫纳什。数学。，104, 273-337 (1987) ·Zbl 0626.10045号
[15] Niederreiter，H.，随机数生成和准蒙特卡罗方法。随机数生成和准蒙特卡罗方法，SIAM-CBMS第63号讲稿（1992），SIAM:SIAM Philadelphia·Zbl 0761.65002号
[16] Preparia，F.P。；Shamos，M.I.，《计算几何：导论》（1985），Springer-Verlag:Springer-Verlag Berlin/纽约·Zbl 0575.68059号
[17] Roth，K.F.，《论分布的不规则性》，Mathematika，173-79（1954）·Zbl 0057.28604号
[18] Sobol，I.M.，《关于立方体中点的分布和积分的近似计算》，苏联计算机。数学。数学。物理。，7, 86-112 (1967) ·Zbl 0185.41103号
[19] Tezuka，S.，《统一随机数：理论与实践》（1995），Kluwer Academic:Kluwer-Academic Boston·Zbl 0841.65004号
[20] Thimard，E.，用二进制格雷码经济生成低差异序列，EPFL-DMA-ROSO，RO981201（1998）
[21] Thiémard，E.，计算恒星差异的边界，计算，65，169-186（2000）·Zbl 0966.11033号
[22] Warnock，T.T.，低偏差点集的计算研究，（Zaremba，S.K.，数论在数值分析中的应用（1972），319-343·Zbl 0248.65018号
[23] Winker，P。；Fang，K.-T.，阈值接受在评估一组点的差异中的应用，SIAM J.Numer。分析。，34, 2028-2042 (1997) ·Zbl 0888.65021号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。