Monte Carlo integration with a growing number of control variates

Portier, François;Segers, Johan
(2019) Journal of Applied Probability — Vol. 56, n° 4, p. 1168-1186 (2019)

Files

ISBARP_2019_35_segers_MonteCarlointegrationwithagrowingnumberofcontrolvariates_oa_dial.pdf
  • Open Access
  • Adobe PDF
  • 857.93 KB

Details

Authors
  • Portier, FrançoisTélécom Paris
    Author
  • Segers, Johanorcid-logoUCLouvain
    Author
Abstract
It is well known that 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. A central limit theorem is established for the integration error if the number of control variates tends to infinity. The integration error is scaled by the standard deviation of the error term in the regression model. If the linear span of the control variates is dense in a function space that contains the integrand, the integration error tends to zero at a rate which is faster than the square root of the number of Monte Carlo replicates. Depending on the situation, increasing the number of control variates may or may not be computationally more efficient than increasing the Monte Carlo sample size.
Affiliations

Citations

Portier, F., & Segers, J. (2019). Monte Carlo integration with a growing number of control variates. Journal of Applied Probability, 56(4), 1168-1186. https://doi.org/10.1017/jpr.2019.78 (Original work published 2019)