一、前言
在文:低差异序列:范德科皮特序列(Van der Corput sequence)中提到范德科皮特序列是低差异序列。
本文讲用 van der Corput sequences序列构建高维度的低差异序列Halton sequence,以及使用方法。
二、基本概念
在数学中,低差异序列是具有以下性质的序列:对于 N 的所有值,其子序列 x1,...,xN 具有低差异。
粗略地说,如果序列中落入任意集合 B 的点的比例接近于与 B 的度量成比例,则序列的差异很小,这在平均情况下会发生(但不是针对特定样本)一个等分布的序列。关于 B 的选择(超球体、超立方体等)以及如何计算每个 B 的差异(通常是标准化