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