Importance Sampling for Slow-Fast Diffusions Based on Moderate Deviations

We consider systems of slow-fast diffusions with small noise in the slow component. We construct provably logarithmic asymptotically optimal importance schemes for the estimation of rare events based on the moderate deviations principle. Using the subsolution approach we construct schemes and identify conditions under which the schemes will be asymptotically optimal. Moderate deviations based importance sampling offers a viable alternative to large deviations importance sampling when the events are not too rare. In particular, in many cases of interest one can indeed construct the required change of measure in closed form, a task which is more complicated using the large deviations based importance sampling, especially when it comes to multiscale dynamically evolving processes. The presence of multiple scales and the fact that we do not make any periodicity assumptions for the coefficients driving the processes, complicates the design and the analysis of efficient importance sampling schemes. Simulation studies illustrate the theory.

[1]  P. Dupuis,et al.  Moderate deviations-based importance sampling for stochastic recursive equations , 2017, Advances in Applied Probability.

[2]  Moderate deviations principle for systems of slow-fast diffusions , 2016, 1611.05903.

[3]  Konstantinos Spiliopoulos,et al.  Escaping from an attractor: Importance sampling and rest points I , 2013, 1303.0450.

[4]  K. Spiliopoulos.  Quenched Large Deviations for Multiscale Diffusion Processes in Random Environments , 2013, 1312.1731.

[5]  Konstantinos Spiliopoulos.  Fluctuation analysis and short time asymptotics for multiple scales diffusion processes , 2013 .

[6]  K. Spiliopoulos.  Large Deviations and Importance Sampling for Systems of Slow-Fast Motion , 2012, Applied Mathematics & Optimization.

[7]  E. Vanden-Eijnden,et al.  Rare Event Simulation of Small Noise Diffusions , 2012 .

[8]  Konstantinos Spiliopoulos,et al.  Importance Sampling for Multiscale Diffusions , 2011, Multiscale Model. Simul..

[9]  Konstantinos Spiliopoulos,et al.  Large deviations for multiscale diffusion via weak convergence methods , 2010, 1011.5933.

[10]  A. Veretennikov.  On large deviations in the averaging principle for SDE's with a "full dependence,'' revisited , 2005, math/0502098.

[11]  Grigorios A. Pavliotis,et al.  Multiscale Methods: Averaging and Homogenization , 2008 .

[12]  Peter W. Glynn,et al.  Stochastic Simulation: Algorithms and Analysis , 2007 .

[13]  Paul Dupuis,et al.  Subsolutions of an Isaacs Equation and Efficient Schemes for Importance Sampling , 2005, Math. Oper. Res..

[14]  J. Mount.  Importance Sampling , 2005 .

[15]  P. Dupuis,et al.  Importance Sampling, Large Deviations, and Differential Games , 2004 .

[16]  A. Guillin.  AVERAGING PRINCIPLE OF SDE WITH SMALL DIFFUSION: MODERATE DEVIATIONS , 2003 .

[17]  A. Veretennikov,et al.  © Institute of Mathematical Statistics, 2003 ON POISSON EQUATION AND DIFFUSION APPROXIMATION 2 1 , 2022 .

[18]  A. Veretennikov,et al.  On the Poisson Equation and Diffusion Approximation. I Dedicated to N. v. Krylov on His Sixtieth Birthday , 2001 .

[19]  Richard B. Sowers,et al.  A comparison of homogenization and large deviations, with applications to wavefront propagation , 1999 .

[20]  A. Veretennikov,et al.  On Large Deviations in the Averaging Principle for SDEs with a “Full Dependence” , 1999 .

[21]  J. Lynch,et al.  A weak convergence approach to the theory of large deviations , 1997 .

[22]  W. Fleming,et al.  Controlled Markov processes and viscosity solutions , 1992 .

[23]  R. Zwanzig,et al.  Diffusion in a rough potential. , 1988, Proceedings of the National Academy of Sciences of the United States of America.

[24]  A. Friedman.  Partial Differential Equations of Parabolic Type , 1983 .

[25]  A. Bensoussan,et al.  Asymptotic analysis for periodic structures , 1979 .

[26]  M. Freidlin,et al.  THE AVERAGING PRINCIPLE AND THEOREMS ON LARGE DEVIATIONS , 1978 .

[27]  P. Billingsley,et al.  Convergence of Probability Measures , 1970, The Mathematical Gazette.