主题
Search

van der Corput 序列


Van der Corput 序列是一种生成点序列的方法,这些点序列是最大程度地自我回避的(也称为 准随机序列)。在一维情况下,生成这种序列最简单的方法是将区间简单地划分为若干个相等的子区间。类似地,可以通过均匀划分其每个维度来划分 n 维体积。然而,这些方法对于 数值积分 存在一些缺点,特别是对于高维度。

准随机序列 类似,“置换” van der Corput 序列受到低差异性要求的约束,这具有以高度相关的方式生成点的净效应(即,下一个点“知道”先前点的位置)。

例如,以 3 为基数的普通 van der Corput 序列由 1/3、2/3、1/9、4/9、7/9、2/9、5/9、8/9、1/27、... 给出。


另请参阅

准随机序列

此条目由 Aurel Trandafir 贡献

使用 Wolfram|Alpha 探索

引用为

Trandafir, Aurel. "van der Corput 序列。" 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/vanderCorputSequence.html

主题分类