Single Level Importance Sampling for McKean-Vlasov Stochastic Differential Equation

by   Nadhir Ben Rached, et al.

This paper investigates Monte Carlo methods to estimate probabilities of rare events associated with solutions to the d-dimensional McKean-Vlasov stochastic differential equation. The equation is usually approximated using a stochastic interacting P-particle system, a set of P coupled d-dimensional stochastic differential equations (SDEs). Importance sampling (IS) is a common technique to reduce high relative variance of Monte Carlo estimators of rare event probabilities. In the SDE context, optimal measure change is derived using stochastic optimal control theory to minimize estimator variance, which when applied to stochastic particle systems yields a P Γ— d-dimensional partial differential control equation, which is cumbersome to solve. The work in (dos Reis et al., 2018) circumvented this problem by a decoupling approach, producing a d-dimensional control PDE. Based on the decoupling approach, we develop a computationally efficient double loop Monte Carlo (DLMC) estimator. We offer a systematic approach to our DLMC estimator by providing a comprehensive error and work analysis and formulating optimal computational complexity. Subsequently, we propose an adaptive DLMC method combined with IS to estimate rare event probabilities, significantly reducing relative variance and computational runtimes required to achieve a given relative tolerance compared with standard Monte Carlo estimators without IS. The proposed estimator has π’ͺ(TOL^-4) computational complexity with significantly reduced constant. Numerical experiments, which are performed on the Kuramoto model from statistical physics, show substantial computational gains achieved by our estimator.


page 1

page 2

page 3

page 4

βˆ™ 07/11/2023

Multi-index Importance Sampling for McKean-Vlasov Stochastic Differential Equation

This work introduces a novel approach that combines the multi-index Mont...
βˆ™ 11/21/2021

Stochastic viscosity approximations of Hamilton-Jacobi equations and variance reduction

We consider the computation of free energy-like quantities for diffusion...
βˆ™ 06/05/2023

Automated Importance Sampling via Optimal Control for Stochastic Reaction Networks: A Markovian Projection-based Approach

We propose a novel alternative approach to our previous work (Ben Hammou...
βˆ™ 10/27/2021

Efficient Importance Sampling via Stochastic Optimal Control for Stochastic Reaction Networks

We explore the efficient estimation of statistical quantities, particula...
βˆ™ 01/18/2021

A Koopman framework for rare event simulation in stochastic differential equations

We exploit the relationship between the stochastic Koopman operator and ...
βˆ™ 04/18/2023

Consensus-based rare event estimation

In this paper, we introduce a new algorithm for rare event estimation ba...
βˆ™ 11/26/2018

Optimal input potential functions in the interacting particle system method

The assessment of the probability of a rare event with a naive Monte-Car...

Please sign up or login with your details

Forgot password? Click here to reset