Control variate selection for Monte Carlo integration - Télécom Paris
Article Dans Une Revue Statistics and Computing Année : 2021

Control variate selection for Monte Carlo integration

Résumé

Monte Carlo integration with variance reduction by means of control variates can be implemented by the ordinary least squares estimator for the intercept in a multiple linear regression model with the integrand as response and the control variates as covariates. Even without special knowledge on the integrand, significant efficiency gains can be obtained if the control variate space is sufficiently large. Incorporating a large number of control variates in the ordinary least squares procedure may however result in (i) a certain instability of the ordinary least squares estimator and (ii) a possibly prohibitive computation time. Regularizing the ordinary least squares estimator by preselecting appropriate control variates via the Lasso turns out to increase the accuracy without additional computational cost. The findings in the numerical experiment are confirmed by concentration inequalities for the integration error.
Fichier principal
Vignette du fichier
control-variate-selection_final.pdf (421.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04044428 , version 1 (24-03-2023)

Identifiants

Citer

Rémi Leluc, François Portier, Johan Segers. Control variate selection for Monte Carlo integration. Statistics and Computing, 2021, 31 (4), pp.50. ⟨10.1007/s11222-021-10011-z⟩. ⟨hal-04044428⟩
15 Consultations
191 Téléchargements

Altmetric

Partager

More