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: Multilevel Importance Sampling for McKean-Vlasov Stochastic Differential Equation

Abstract: This work combines multilevel Monte Carlo methods with importance sampling (IS) to estimate rare event quantities that can be expressed as the expectation of a Lipschitz observable of the solution to the McKean-Vlasov stochastic differential equation. We first extend the double loop Monte Carlo (DLMC) estimator, introduced in this context in our previous work [Ben Rached et al. 2022], to the multilevel setting. We formulate a novel multilevel DLMC (MLDLMC) estimator, and perform a comprehensive work-error analysis yielding new and improved complexity results. Crucially, we also devise an antithetic sampler to estimate level differences that guarantees reduced work complexity for the MLDLMC estimator compared with the single level DLMC estimator. To tackle rare events, we apply the same single level IS scheme, obtained via stochastic optimal control in [Ben Rached et al. 2022], over all levels of the MLDLMC estimator. Combining IS and MLDLMC not only reduces computational complexity by one order, but also drastically reduces the associated constant, ensuring feasible estimates for rare event quantities. We illustrate effectiveness of proposed MLDLMC estimator on the Kuramoto model from statistical physics with Lipschitz observables, confirming reduced complexity from $\mathcal{O}(TOL_r^{-4})$ for the single level DLMC estimator to $\mathcal{O}(TOL_r^{-3})$ while providing feasible estimation for rare event quantities up to the prescribed relative error tolerance $TOL_r$.
Comments: Follow-up to arXiv:2207.06926
Subjects: Numerical Analysis (math.NA); Computation (stat.CO)
MSC classes: 60H35. 65C30. 65C05. 65C35
Cite as: arXiv:2208.03225 [math.NA]
  (or arXiv:2208.03225v2 [math.NA] for this version)

Submission history

From: Shyam Mohan Subbiah Pillai [view email]
[v1] Fri, 5 Aug 2022 15:21:44 GMT (1113kb,D)
[v2] Wed, 21 Sep 2022 10:01:13 GMT (1152kb,D)

Link back to: arXiv, form interface, contact.