The Robust Randomized Quasi Monte Carlo method, applications to integrating singular functions - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

The Robust Randomized Quasi Monte Carlo method, applications to integrating singular functions

Résumé

We are given a simulation budget of $B$ points to calculate an expectation $\mu=\mathbb{E}\left(F(U)\right)$. {The standard} Monte Carlo method achieves a root mean squared risk of order $1/\sqrt B$, while a Randomized Quasi Monte Carlo (RQMC) method achieves an accuracy $\sigma_B \ll 1/\sqrt B$, as long as $F$ is only assumed square integrable. The question we address in this work is, given a budget $B$ and a confidence level $1-\delta$, what is the optimal size of error tolerance such that $\mathbb{P}\left(|{\tt Est}-\mu|> {\tt TOL}\right)\leq \delta$ for an estimator ${\tt Est}$ to be determined? We show that a judicious choice of ``robust'' aggregation methods coupled with RQMC methods allows reaching the best {\tt TOL}, with provable optimality as $B\to+\infty$. This study is supported by numerical experiments, ranging from bounded $F(U)$ to heavy-tailed $F(U)$, the latter being well suited to singular $F$.
Fichier principal
Vignette du fichier
main_HAL_version2.pdf (926.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03631879 , version 1 (05-04-2022)
hal-03631879 , version 2 (18-06-2022)
hal-03631879 , version 3 (15-09-2023)

Identifiants

  • HAL Id : hal-03631879 , version 3

Citer

Emmanuel Gobet, Matthieu Lerasle, David Métivier. The Robust Randomized Quasi Monte Carlo method, applications to integrating singular functions. 2023. ⟨hal-03631879v3⟩
265 Consultations
549 Téléchargements

Partager

Gmail Facebook X LinkedIn More