主題
Search

擬隨機序列


一個n元組序列,比不相關的隨機點更均勻地填充n維空間,有時也稱為低差異序列。儘管普通的均勻隨機數和擬隨機序列都產生均勻分佈的序列,但兩者之間存在很大差異。在[0,1)上的均勻隨機數生成器將產生輸出,使得每次試驗在相等子區間上生成點的機率相同,例如[0,1/2)[1/2,1)。因此,有可能 n 次試驗恰巧都位於區間的前半部分,而第 (n+1) 個點仍然以 1/2 的機率落在後半部分。擬隨機序列的情況並非如此,在擬隨機序列中,輸出受到低差異性要求的約束,這會產生點以高度相關的方式生成的淨效應(即,下一個點“知道”之前的點在哪裡)。

這種序列在計算問題中非常有用,在這些問題中,數字在網格上計算,但事先不知道網格必須有多精細才能獲得準確的結果。使用擬隨機序列允許在觀察到收斂的任何點停止,而通常的在後續計算之間將區間減半的方法需要在停止點之間進行大量的計算。


另請參閱

Hammersley 點集, 偽隨機數, 擬隨機數, 隨機數, 均勻分佈理論, van der Corput 序列

此條目的部分內容由 Aurel Trandafir 貢獻

使用 探索

參考資料

Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; 和 Vetterling, W. T. "準-(即,亞-)隨機序列。" §7.7 在 FORTRAN 數值方法:科學計算的藝術,第二版 英國劍橋:劍橋大學出版社, pp. 299-306, 1992.

在 中被引用

擬隨機序列

引用此條目

Trandafir, AurelWeisstein, Eric W. "擬隨機序列。" 來自 Web 資源。 https://mathworld.tw/QuasirandomSequence.html

主題分類