HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

# Reducing variance using iterated control variates

1 TOSCA
CNRS - Centre National de la Recherche Scientifique : UMR7502, INPL - Institut National Polytechnique de Lorraine, Université Nancy 2, UHP - Université Henri Poincaré - Nancy 1, CRISAM - Inria Sophia Antipolis - Méditerranée , INRIA Lorraine
Abstract : In this paper we describe a new variance reduction method for Monte Carlo integration based on an iterated computation of $L^2$ approximations using control variates. This computation leads to non linear unbiased estimates for each of the coefficients of the truncated $L^2$ expansion. We give estimations of the variance of these estimates without further hypotheses on the approximation basis. We study especially the convergence of our algorithm in the case of a polynomial decay of these coefficients. As an application, regular monodimensional functions will be approximated using a Fourier basis on periodised functions, Legendre and Tchebychef polynomial $L^2$ approximations. The order of our method will appear to be almost optimal in this case. Numerical examples will be given as a comparison with standard Monte Carlo estimates.
Keywords :
Document type :
Journal articles
Complete list of metadata

https://hal-amu.archives-ouvertes.fr/hal-01479850
Contributor : William Domingues Vinhas Connect in order to contact the contributor
Submitted on : Tuesday, February 28, 2017 - 10:25:14 PM
Last modification on : Friday, February 4, 2022 - 3:09:14 AM

### Citation

Sylvain Maire. Reducing variance using iterated control variates. Journal of Statistical Computation and Simulation, Taylor & Francis, 2003, 73 (1), pp.1-30. ⟨10.1080/00949650215726⟩. ⟨hal-01479850⟩

Record views