arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0711.2037math.PR
收藏

稀有事件模拟的分裂:一种大偏差设计与分析方法

Splitting for Rare Event Simulation: A Large Deviation Approach to Design and Analysis

Thomas Dean, Paul Dupuis

摘要:

粒子分裂方法被认为是罕见事件的估计。感兴趣的概率是马尔可夫过程在另一集合$A$之前首先进入集合$B$,并且假设该概率满足大偏差缩放。对相关的变分问题定义了下解的概念,并在较弱的条件下证明了两个主要结果。第一个是由算法产生的粒子数增长次指数当且仅当某个标量倍的重要性函数是一个子解。第二个是,在相同的条件下,该算法的方差特征(渐近)的子解。讨论了渐近最优格式的设计,并给出了数值例子。

英文摘要:

Particle splitting methods are considered for the estimation of rare events. The probability of interest is that a Markov process first enters a set $B$ before another set $A$, and it is assumed that this probability satisfies a large deviation scaling. A notion of subsolution is defined for the related calculus of variations problem, and two main results are proved under mild conditions. The first is that the number of particles generated by the algorithm grows subexponentially if and only if a certain scalar multiple of the importance function is a subsolution. The second is that, under the same condition, the variance of the algorithm is characterized (asymptotically) in terms of the subsolution. The design of asymptotically optimal schemes is discussed, and numerical examples are presented.

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

↑