arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1806.01943cond-mat.stat-mech
收藏

克隆算法:从大偏差到种群动力学

Cloning Algorithms: from Large Deviations to Population Dynamics

Esteban Guevara Hidalgo

摘要:

种群动力学提供了一个数值工具,允许通过模拟系统的大量副本来研究罕见事件,并辅以有利于感兴趣的罕见轨迹的选择规则。克隆算法允许估计的大偏差函数(LDF)的马尔可夫过程中的可加性观测。然而,这种算法受到有限模拟时间$t$和有限群体大小$N_c$效应的困扰,这可能使它们的使用变得微妙。首先,使用一个非常数的人口的方法,我们分析了小$N_c$的影响,在初始瞬态制度。这些效应在LDF的数值确定中起着重要的作用。我们将展示如何克服这些影响,通过引入一个时间延迟的人口的演变,除了丢弃的初始政权的人口增长,这些离散性的影响是强大的。然后,有限$t$和有限$N_c$缩放的LDF评估的研究是使用两个不同版本的算法,在离散和连续时间。我们发现,这些标度行为的$1/N_c$和$1/t$在大- $N_c$和大- $t$渐近分别。此外,我们表明,可以利用这种收敛速度,以提取的渐近行为,在无限$t$和无限的$N_c$限制,从而产生一个更好的LDF估计。这些缩放后推广和大尺寸系统的故障的证据。

英文摘要:

Population dynamics provides a numerical tool allowing for the study of rare events by means of simulating a large number of copies of the system, supplemented with a selection rule that favours the rare trajectories of interest. The cloning algorithm allows the estimation of a large deviation function (LDF) of additive observables in Markov processes. However, such algorithms are plagued by finite simulation time $t$ and finite population size $N_c$ effects that can render their use delicate. First, using a non-constant population approach, we analyze the small-$N_c$ effects in the initial transient regime. These effects play an important role in the numerical determination of LDF. We show how to overcome these effects by introducing a time delay in the evolution of populations, additional to the discarding of the initial regime of the population growth where these discreteness effects are strong. Then, the study of the finite-$t$ and finite-$N_c$ scalings in the LDF evaluation is done using two different versions of the algorithm, in discrete and continuous-time. We show that these scalings behave as $1/N_c$ and $1/t$ in the large-$N_c$ and large-$t$ asymptotics respectively. Moreover, we show that one can make use of this convergence speed in order to extract the asymptotic behavior in the infinite-$t$ and infinite-$N_c$ limits resulting in a better LDF estimation. These scalings are later generalized and evidence of a breakdown for large-size systems is presented.

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

↑