Sufficient Conditions for a Central Limit Theorem to Assess the Error of Randomized Quasi-Monte Carlo Methods - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2021

Sufficient Conditions for a Central Limit Theorem to Assess the Error of Randomized Quasi-Monte Carlo Methods

Résumé

Randomized quasi-Monte Carlo (RQMC) can produce an estimator of a mean (i.e., integral) with rootmean-square error that shrinks at a faster rate than Monte Carlo's. While RQMC is often employed to provide a confidence interval (CI) for the mean, this approach implicitly assumes that the RQMC estimator obeys a central limit theorem (CLT), which has not been established for most RQMC settings. To address this, we provide various conditions that ensure an RQMC CLT, as well as an asymptotically valid CI, and examine the tradeoffs in our restrictions. Our sufficient conditions, depending on the regularity of the integrand, generally require that the number of randomizations grows sufficiently fast relative to the number of points used from the low-discrepancy sequence.
Fichier principal
Vignette du fichier
rqmc-clt-conf.pdf (199.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03196351 , version 1 (12-04-2021)

Identifiants

  • HAL Id : hal-03196351 , version 1

Citer

Marvin K Nakayama, Bruno Tuffin. Sufficient Conditions for a Central Limit Theorem to Assess the Error of Randomized Quasi-Monte Carlo Methods. 2021 - Winter Simulation Conference, Dec 2021, Phoenix, United States. pp.1-12. ⟨hal-03196351⟩
70 Consultations
145 Téléchargements

Partager

More