“确定性拟 Monte Carlo 把单位立方上的积分与均匀测度联系,并用星差异控制某些有限变差函数的积分误差。这里的误差是点集覆盖与函数变差的确定性界,不是 Riemann 可积性本身,也不…”
形式陈述 ​
均匀分布的含义取决于参考测度。若
等价地,对任意
若
对每个 Borel 集
特别地,
“每个位置同样可能”必须理解为相对于已声明的测度,不能脱离样本空间与坐标来定义。离散情形用计数测度,Euclidean 区域通常用体积测度;换参考测度会得到不同的均匀概念。
直觉 ​
均匀不是说连续分布中每个点获得相同的正概率——每个单点的概率都为零。真正平均的是等体积集合:在
把参考测度除以总测度,是从“大小”得到“概率”的核心操作。总大小必须有限且非零,否则无法归一化。这也解释了为什么有限区间有自然均匀分布,而整条实线没有平移不变的均匀概率分布。
例子与计算 ​
若
并且
期望位于区间中点来自关于中点的对称性;方差则随区间长度的平方缩放。
在单位圆盘
因此
有限集合例子中,公平六面骰的样本空间为
边界与失败情形 ​
无穷可数集合上不存在给每个点同一正概率的概率分布。若共同概率为
整条实线也没有平移不变且对所有等长区间赋相同质量的概率测度。若单位区间质量为正,互不相交的整数平移使总质量发散;若为零,可数个单位区间覆盖实线却只有总质量零。可以在
“坐标均匀”不具有非线性变换不变性。若
所以
推论与应用 ​
一维逆变换给出标准采样公式:若
Monte Carlo 积分把区域平均写成
低差异点列也以均匀测度为目标,但它用确定性点集的覆盖偏差衡量均匀性,不能与独立随机抽样的方差混为一谈。
参考资料
- Patrick Billingsley, Probability and Measure, 3rd ed., Wiley, 1995,概率测度与分布章节。
- Geoffrey Grimmett and David Stirzaker, Probability and Random Processes, 3rd ed., Oxford University Press, 2001,Ch. 2–3。
- Luc Devroye, Non-Uniform Random Variate Generation, Springer, 1986,Ch. II。