Title :
Robust Control Variates for Monte Carlo Integration
Author :
Gu, Jing ; Wolfe, Patrick J.
Author_Institution :
School of Engineering and Applied Sciences, Department of Statistics, Harvard University, Oxford Street, Cambridge, MA 02138 USA. jinggu@seas.harvard.edu
Abstract :
Monte Carlo methods are widely used tools employed to estimate functionals of a probability distribution that may be difficult to sample from directly. Given additional information about the distribution or functional of interest, it is often possible to employ variance reduction techniques such as the well-known method of control variates. However, as implemented in practice, this method essentially reduces the empirical sample variance, and is not robust to coefficient estimation error as the number of control variate functions increases. Here we propose two extensions that robustify the control variates method¿diagonal and variable loading¿and show how to realize them via an iterative implementation that significantly reduces computational cost. These methods are validated using test cases that clearly demonstrate the shortcomings of traditional control variates techniques.
Keywords :
Algorithm design and analysis; Computational efficiency; Estimation error; Iterative methods; Monte Carlo methods; Probability density function; Probability distribution; Robust control; Statistical distributions; Testing; Markov chain Monte Carlo; Monte Carlo methods; control variates; importance sampling; variance reduction;
Conference_Titel :
Statistical Signal Processing, 2007. SSP '07. IEEE/SP 14th Workshop on
Conference_Location :
Madison, WI, USA
Print_ISBN :
978-1-4244-1198-6
Electronic_ISBN :
978-1-4244-1198-6
DOI :
10.1109/SSP.2007.4301263