arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.04750math.NAcs.NAmath.PRstat.CO
收藏

小噪声渐近下稀有事件蒙特卡罗分裂模拟的涨落

Fluctuations of Rare Event Simulation with Monte Carlo Splitting in the Small Noise Asymptotics

Frédéric Cérou, Sofiane Martel, Mathias Rousset

摘要:

研究了具有小噪声条件的扩散过程达到目标集的问题。AMS算法是一种蒙特卡罗方法,用于通过迭代地模拟过程的克隆并选择已经达到所谓的重要性函数的最高值的轨迹来对这种罕见事件进行采样。本文考虑AMS小概率估计量的大样本量相对方差。主要结果是后者在小噪声渐近性中的大偏差对数等价,这是严格推导的。它是作为一个最大化问题明确的准潜在的费用函数与潜在的小噪声大偏差。必要和充分的几何条件,确保所获得的数量(“弱”渐近效率)消失。解释和实际后果进行了讨论。

英文摘要:

Diffusion processes with small noise conditioned to reach a target set are considered. The AMS algorithm is a Monte Carlo method that is used to sample such rare events by iteratively simulating clones of the process and selecting trajectories that have reached the highest value of a so-called importance function. In this paper, the large sample size relative variance of the AMS small probability estimator is considered. The main result is a large deviations logarithmic equivalent of the latter in the small noise asymptotics, which is rigorously derived. It is given as a maximisation problem explicit in terms of the quasi-potential cost function associated with the underlying small noise large deviations. Necessary and sufficient geometric conditions ensuring the vanishing of the obtained quantity ('weak' asymptotic efficiency) are provided. Interpretations and practical consequences are discussed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑