拟蒙特卡罗法(quasi-Monte Carlo),理学-统计学-大数据统计分析-数据简化-子抽样-拟蒙特卡罗,使用低差异序列(又称准随机序列或亚随机序列)进行数值积分和求解其他问题的方法。低差异序列是(伪)随机序列的确定性替代,如哈尔顿序列、索博尔序列、富尔序列等。与随机序列相比,它们试图模仿随机序列的特性,通过设计得到比随机序列更好的均匀性,从而加快了求积公式的收敛速度。蒙特卡罗法的收敛速度为,而拟蒙特卡罗法接近。序列的均匀性是根据其差异来衡量的,因此准随机序列也称为低差异序列。和蒙特卡罗法的具体内容类似,对于某个可测函数,拟蒙特卡罗法通过测量该函数在某些点上的取值,在数值上求解它的积分的近似值。