This paper provides a framework in which multilevel Monte Carlo and continuous level Monte Carlo can be compared. In continuous level Monte Carlo the level of refinement is determined by an exponentially distributed random variable, which therefore heavily influences the computational complexity. We propose in this paper a variant of the algorithm, where the exponentially distributed random variable is generated by a quasi Monte Carlo sequence, resulting in a significant variance reduction. In the examples presented the quasi continuous level Monte Carlo algorithm outperforms multilevel and continuous level Monte Carlo by a clear margin.
翻译:本文提供了一个框架,可以对多层次的蒙特卡洛和连续层次的蒙特卡洛进行比较,在连续层次的蒙特卡洛,改进水平是由指数分布随机变量决定的,从而对计算的复杂性产生严重影响。我们在本文件中提出了一个算法变量,其中指数分布随机变量由准蒙特卡洛序列产生,从而导致显著差异减少。在示例中,半连续层次的蒙特卡洛算法明显优于多层次和连续层次的蒙特卡洛。</s>