arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.5980math.PRmath.OC
收藏

快慢运动系统的大偏差与重要抽样

Large Deviations and Importance Sampling for Systems of Slow-Fast Motion

Konstantinos Spiliopoulos

摘要:

在本文中,我们开发的大偏差原则和严格的数学框架渐近有效的重要性抽样计划的一般,完全依赖系统的随机微分方程的慢和快的运动,在缓慢的组成部分小噪声。我们假设相对于快分量的周期性。根据快速标度与噪声的小度的相互作用,我们得到不同的行为。我们研究如何一个范围内的相互作用不同于其他的大偏差和重要性抽样。我们使用的大偏差的结果,以确定渐近最优的重要性抽样方案在每种情况下。标准蒙特卡罗方法在小噪声限制下表现不佳。在多尺度方面的存在下,人们面临着额外的困难和简单的适应标准的小噪声扩散的重要性采样方案将不会产生有效的计划。结果表明,为了保证渐近最优性,必须考虑Hamilton-Jacobi-Bellman方程的均匀化理论中的所谓胞腔问题。我们使用随机控制参数。

英文摘要:

In this paper we develop the large deviations principle and a rigorous mathematical framework for asymptotically efficient importance sampling schemes for general, fully dependent systems of stochastic differential equations of slow and fast motion with small noise in the slow component. We assume periodicity with respect to the fast component. Depending on the interaction of the fast scale with the smallness of the noise, we get different behavior. We examine how one range of interaction differs from the other one both for the large deviations and for the importance sampling. We use the large deviations results to identify asymptotically optimal importance sampling schemes in each case. Standard Monte Carlo schemes perform poorly in the small noise limit. In the presence of multiscale aspects one faces additional difficulties and straightforward adaptation of importance sampling schemes for standard small noise diffusions will not produce efficient schemes. It turns out that one has to consider the so called cell problem from the homogenization theory for Hamilton-Jacobi-Bellman equations in order to guarantee asymptotic optimality. We use stochastic control arguments.

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

↑