Monte Carlo integration with a growing number of control variates

被引:9
|
作者
Portier, Francois [1 ]
Segers, Johan [2 ]
机构
[1] Telecom Paris, LTCI, Inst Polytech Paris, Rue Barrault, F-75013 Paris, France
[2] UCLouvain, LIDAM, Inst Stat Biostat & Sci Actuarialles, Voie Roman Pays 20, B-1348 Louvain La Neuve, Belgium
关键词
Central limit theorem; control variates; multiple linear regression; ordinary least squares; post-stratification; Legendre polynomial; ASYMPTOTIC NORMALITY; CONVERGENCE-RATES;
D O I
10.1017/jpr.2019.78
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:1168 / 1186
页数:19
相关论文
共 50 条
  • [1] Robust control variates for monte carlo integration
    Gu, Jing
    Wolfe, Patrick J.
    [J]. 2007 IEEE/SP 14TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 279 - 283
  • [2] Control variates techniques for Monte Carlo simulation
    Szechtman, R
    [J]. PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, : 144 - 149
  • [3] Control variates for quasi-Monte Carlo
    Hickernell, FJ
    Lemieux, C
    Owen, AB
    [J]. STATISTICAL SCIENCE, 2005, 20 (01) : 1 - 18
  • [4] Constrained Monte Carlo and the method of control variates
    Szechtman, R
    Glynn, PW
    [J]. WSC'01: PROCEEDINGS OF THE 2001 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2001, : 394 - 400
  • [5] Neural Control Variates for Monte Carlo Variance Reduction
    Wan, Ruosi
    Zhong, Mingjun
    Xiong, Haoyi
    Zhu, Zhanxing
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT II, 2020, 11907 : 533 - 547
  • [6] Coupling control variates for Markov chain Monte Carlo
    Goodman, Jonathan B.
    Lin, Kevin K.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (19) : 7127 - 7136
  • [7] MONTE-CARLO, CONTROL VARIATES, AND STOCHASTIC ORDERING
    FISHMAN, GS
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (01): : 187 - 204
  • [8] Control variates for quasi-Monte Carlo - Comment
    L'Ecuyer, P
    [J]. STATISTICAL SCIENCE, 2005, 20 (01) : 19 - 21
  • [9] Efficient Sequential Monte Carlo With Multiple Proposals and Control Variates
    Li, Wentao
    Chen, Rong
    Tan, Zhiqiang
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2016, 111 (513) : 298 - 313
  • [10] EFFICIENCY OF MULTIVARIATE CONTROL VARIATES IN MONTE-CARLO SIMULATION
    RUBINSTEIN, RY
    MARCUS, R
    [J]. OPERATIONS RESEARCH, 1985, 33 (03) : 661 - 677