Nonasymptotic performance analysis of importance sampling schemes for small noise diffusions

In this paper we develop a prelimit analysis of performance measures for importance sampling schemes related to small noise diffusion processes. In importance sampling the performance of any change of measure is characterized by its second moment. For a given change of measure, we characterize the second moment of the corresponding estimator as the solution to a partial differential equation, which we analyze via a full asymptotic expansion with respect to the size of the noise and obtain a precise statement on its accuracy. The main correction term to the decay rate of the second moment solves a transport equation that can be solved explicitly. The asymptotic expansion that we obtain identifies the source of possible poor performance of nevertheless asymptotically optimal importance sampling schemes and allows for a more accurate comparison among competing importance sampling schemes.

[1]  Paul Glasserman,et al.  Analysis of an importance sampling estimator for tandem queues , 1995, TOMC.

[2]  Peter W. Glynn,et al.  On Lyapunov Inequalities and Subsolutions for Efficient Importance Sampling , 2012, TOMC.

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

[4]  P. Glasserman,et al.  Counterexamples in importance sampling for large deviations probabilities , 1997 .

[5]  M. R. James,et al.  Asymptotic Series and Exit Time Probabilities , 1992 .

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

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

[8]  Xiongzhi Chen.  Brownian Motion and Stochastic Calculus , 2008 .

[9]  Peter W. Glynn,et al.  Fluid heuristics, Lyapunov bounds and efficient importance sampling for a heavy-tailed G/G/1 queue , 2007, Queueing Syst. Theory Appl..

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

[11]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

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

[13]  P. Glynn,et al.  Efficient rare-event simulation for the maximum of heavy-tailed random walks , 2008, 0808.2731.

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

[15]  J. Blanchet.  Efficient importance sampling for binary contingency tables , 2009, 0908.0999.

[16]  P. Souganidis,et al.  Asymptotic Series and the Methods of Vanishing Viscosity , 1985 .