Nonasymptotic performance analysis of importance sampling schemes for small noise diffusions

In this note 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 PDE, 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 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]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

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

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

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

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

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

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

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

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

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

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

[13]  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..

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