Practical rare event simulation for small noise diffusions

Jonathan Weare, Courant Institute
October 21st, 2009 at 4PM–5PM in 939 Evans Hall [Map]

I will discuss an importance sampling method for certain rare event problems involving small noise diffusions. Standard Monte Carlo schemes for these problems behave exponentially poorly in the small noise limit. Previous work in rare event simulation has focused on developing, in specific situations, estimators with optimal exponential variance decay rates. I will introduce an estimator related to a deterministic control problem that not only has an optimal variance decay rate under certain conditions, but that can even have vanishingly small statistical relative error in the small noise limit. The method can be seen as the limit of a well known zero variance importance sampling scheme for diffusions which requires the solution of a second order partial differential equation. I will also present the results of tests on a 101 dimensional system which demonstrate that the method can be practically implemented even in large complicated systems.