主题
Search

拟随机序列


一个n元组序列,比不相关的随机点更均匀地填充n维空间,有时也称为低差异序列。尽管普通的均匀随机数和拟随机序列都产生均匀分布的序列,但两者之间存在很大差异。在[0,1)上的均匀随机数生成器将产生输出,使得每次试验在相等子区间上生成点的概率相同,例如[0,1/2)[1/2,1)。因此,有可能 n 次试验恰巧都位于区间的前半部分,而第 (n+1) 个点仍然以 1/2 的概率落在后半部分。拟随机序列的情况并非如此,在拟随机序列中,输出受到低差异性要求的约束,这会产生点以高度相关的方式生成的净效应(即,下一个点“知道”之前的点在哪里)。

这种序列在计算问题中非常有用,在这些问题中,数字在网格上计算,但事先不知道网格必须有多精细才能获得准确的结果。使用拟随机序列允许在观察到收敛的任何点停止,而通常的在后续计算之间将区间减半的方法需要在停止点之间进行大量的计算。


另请参阅

Hammersley 点集, 伪随机数, 拟随机数, 随机数, 均匀分布理论, van der Corput 序列

此条目的部分内容由 Aurel Trandafir 贡献

使用 Wolfram|Alpha 探索

参考资料

Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; 和 Vetterling, W. T. "准-(即,亚-)随机序列。" §7.7 在 FORTRAN 数值方法:科学计算的艺术,第二版 英国剑桥:剑桥大学出版社, pp. 299-306, 1992.

在 Wolfram|Alpha 中被引用

拟随机序列

引用此条目

Trandafir, AurelWeisstein, Eric W. "拟随机序列。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/QuasirandomSequence.html

主题分类