EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multilevel importance sampling for rare events associated with the McKean–Vlasov equation

Nadhir Ben Rached, Abdul-Lateef Haji-Ali, Shyam Mohan Subbiah Pillai, Raúl Tempone

Statistics and Computing · 2025-02 · 35 (1)

DOI: 10.1007/s11222-024-10508-3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Statistics and Computing, online erschienen am 15.11.2024. Verfasst von Nadhir Ben Rached und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: RWTH Aachen University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This work combines multilevel Monte Carlo with importance sampling to estimate rare-event quantities that can be expressed as the expectation of a Lipschitz observable of the solution to a broad class of McKean–Vlasov stochastic differential equations. We extend the double loop Monte Carlo (DLMC) estimator introduced in this context in Ben Rached et al. (Stat Comput, 2024. https://doi.org/10.1007/s11222-024-10497-3 ) to the multilevel setting. We formulate a novel multilevel DLMC estimator and perform a comprehensive cost-error analysis yielding new and improved complexity results. Crucially, we devise an antithetic sampler to estimate level differences guaranteeing reduced computational complexity for the multilevel DLMC estimator compared with the single-level DLMC estimator. To address rare events, we apply the importance sampling scheme, obtained via stochastic optimal control in Ben Rached et al. (2024), over all levels of the multilevel DLMC estimator. Combining importance sampling and multilevel DLMC reduces computational complexity by one order and drastically reduces the associated constant compared to the single-level DLMC estimator without importance sampling. We illustrate the effectiveness of the proposed multilevel DLMC estimator on the Kuramoto model from statistical physics with Lipschitz observables, confirming the reduced complexity from $${\mathcal {O}(\textrm{TOL}_{\textrm{r}}^{-4})}$$ O ( TOL r - 4 ) for the single-level DLMC estimator to $${\mathcal {O}(\textrm{TOL}_{\textrm{r}}^{-3})}$$ O ( TOL r - 3 ) while providing a feasible estimate of rare-event quantities up to prescribed relative error tolerance $$\textrm{TOL}_{\textrm{r}}$$ TOL r .

Förderung

  • RWTH Aachen University

Zitieren

APA

Rached, N. B., Haji-Ali, A., Pillai, S. M. S., & Tempone, R. (2025). Multilevel importance sampling for rare events associated with the McKean–Vlasov equation. Statistics and Computing, 35(1). https://doi.org/10.1007/s11222-024-10508-3

Vancouver

Rached NB, Haji-Ali A, Pillai SMS, Tempone R. Multilevel importance sampling for rare events associated with the McKean–Vlasov equation. Statistics and Computing. 2025;35(1). doi:10.1007/s11222-024-10508-3

BibTeX
@article{Rached2025,
  author = {Rached, Nadhir Ben and Haji-Ali, Abdul-Lateef and Pillai, Shyam Mohan Subbiah and Tempone, Raúl},
  title = {Multilevel importance sampling for rare events associated with the McKean–Vlasov equation},
  journal = {Statistics and Computing},
  year = {2025},
  volume = {35},
  number = {1},
  doi = {10.1007/s11222-024-10508-3}
}
Kostenlos starten →