Randomized QMC 是 randomized quasi–Monte Carlo(随机化准蒙特卡罗) 的简称:在准蒙特卡罗(QMC)使用的低差异点集基础上加入“随机化”步骤(例如随机移位、数字扰动等),既保留较好的均匀覆盖性,又能像普通蒙特卡罗那样进行无偏估计并给出误差/方差估计。常用于数值积分、金融衍生品定价与高维模拟。
/ˈrændəmaɪzd ˌkjuː em ˈsiː/
Randomized QMC often converges faster than standard Monte Carlo in practice.
随机化准蒙特卡罗在实践中往往比标准蒙特卡罗收敛更快。
By applying a random digital shift to a Sobol’ sequence, the team used randomized QMC to obtain an unbiased integral estimate with a reliable error bar.
通过对 Sobol’ 序列施加随机数字移位,团队使用随机化准蒙特卡罗得到了无偏的积分估计,并给出了可信的误差范围。
QMC 来自 quasi–Monte Carlo(准蒙特卡罗):quasi- 源自拉丁语,意为“仿佛、近似”;“Monte Carlo”借自摩纳哥的蒙特卡洛赌场,因随机抽样方法的“赌博式”概率特征而得名。randomized 则表示对原本确定性的低差异序列进行随机化处理,使其既“像 QMC 一样均匀”,又“像 MC 一样可做统计推断”。