arXiv Analytics

Sign in

arXiv:1202.5980 [math.PR]AbstractReferencesReviewsResources

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

Konstantinos Spiliopoulos

Published 2012-02-27, updated 2012-09-18Version 3

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.

Comments: More detailed proofs. Differences from the published version are editorial and typographical
Journal: Applied Mathematics & Optimization February 2013, Volume 67, Issue 1, pp 123-161
Categories: math.PR, math.OC
Subjects: 60F05, 60F10, 60G60
Related articles: Most relevant | Search more
arXiv:math/0702053 [math.PR] (Published 2007-02-02, updated 2007-02-05)
Large deviations for empirical path measures in cycles of integer partitions
arXiv:math/0410457 [math.PR] (Published 2004-10-21)
Large deviations for Wishart processes
arXiv:0908.2913 [math.PR] (Published 2009-08-20)
Large deviations for point processes based on stationary sequences with heavy tails