We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Single Level Importance Sampling for McKean-Vlasov Stochastic Differential Equation

Abstract: 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 \times 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 $\mathcal{O}(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.
Subjects: Numerical Analysis (math.NA); Computation (stat.CO)
MSC classes: 60H35. 65C30. 65C05. 93E20. 65C35
Cite as: arXiv:2207.06926 [math.NA]
  (or arXiv:2207.06926v4 [math.NA] for this version)

Submission history

From: Shyam Mohan Subbiah Pillai [view email]
[v1] Thu, 14 Jul 2022 13:49:12 GMT (1760kb,D)
[v2] Wed, 20 Jul 2022 09:41:25 GMT (1760kb,D)
[v3] Fri, 5 Aug 2022 14:57:13 GMT (1760kb,D)
[v4] Wed, 5 Oct 2022 10:27:34 GMT (1762kb,D)

Link back to: arXiv, form interface, contact.