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

重尾分布中罕见事件的瞬时子

Instantons for rare events in heavy-tailed distributions

Mnerh Alqahtani, Tobias Grafke

摘要:

随机系统的大偏差理论和瞬子演算被广泛应用于了解稀有事件的演化和概率。其核心在于认识到,在适当的情况下,罕见的事件是由它们最不可能的实现所主导的。他们的计算通过鞍点近似的路径积分相应的随机场论,然后减少了一个低效的随机抽样问题到一个确定性的优化问题:寻找最小的行动,瞬子的路径。然而,在存在重尾的情况下,计算瞬子的标准算法严重地无法收敛。这种失败的原因是由于非凸的大偏差率函数的缩放累积量生成函数(CGF)的发散。我们提出了一个解决这个问题的“凸化”率函数通过非线性reparametrization的观察,这使我们能够计算瞬子,即使在存在超指数或代数尾衰减。该方法是推广到其他情况下,CGF的存在是必需的,如指数倾斜的重要性抽样的蒙特卡洛算法。我们证明了所提出的形式主义,将其应用到罕见的事件,在几个随机系统的重尾,包括极端的功率尖峰在纤维光学诱导孤子形成。

英文摘要:

Large deviation theory and instanton calculus for stochastic systems are widely used to gain insight into the evolution and probability of rare events. At its core lies the realization that rare events are, under the right circumstances, dominated by their least unlikely realization. Their computation through a saddle-point approximation of the path integral for the corresponding stochastic field theory then reduces an inefficient stochastic sampling problem into a deterministic optimization problem: finding the path of smallest action, the instanton. In the presence of heavy tails, though, standard algorithms to compute the instanton critically fail to converge. The reason for this failure is the divergence of the scaled cumulant generating function (CGF) due to a non-convex large deviation rate function. We propose a solution to this problem by "convexifying" the rate function through nonlinear reparametrization of the observable, which allows us to compute instantons even in the presence of super-exponential or algebraic tail decay. The approach is generalizable to other situations where the existence of the CGF is required, such as exponential tilting in importance sampling for Monte-Carlo algorithms. We demonstrate the proposed formalism by applying it to rare events in several stochastic systems with heavy tails, including extreme power spikes in fiber optics induced by soliton formation.

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

↑