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

几种广义自适应多层分裂算法的无偏性

Unbiasedness of some generalized Adaptive Multilevel Splitting algorithms

Bréhier Charles-Edouard, Gazeau Maxime, Goudenège Ludovic, Lelièvre Tony, Rousset Mathias

摘要:

我们介绍了一个推广的自适应多级分裂算法在离散时间动态设置,即当它被施加到采样与马尔可夫链的路径相关的罕见事件。通过将该算法解释为道路空间中的顺序采样器,我们能够建立一个估计的罕见事件概率(和任何非归一化的量与此事件相关),这是无偏的,无论选择的重要性函数和副本的数量。这对使用该算法,这是通过各种数值实验所示的实际后果。

英文摘要:

We introduce a generalization of the Adaptive Multilevel Splitting algorithm in the discrete time dynamic setting, namely when it is applied to sample rare events associated with paths of Markov chains. By interpreting the algorithm as a sequential sampler in path space, we are able to build an estimator of the rare event probability (and of any non-normalized quantity associated with this event) which is unbiased, whatever the choice of the importance function and the number of replicas. This has practical consequences on the use of this algorithm, which are illustrated through various numerical experiments.

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

↑