Variance reduction order using good lattice points in Monte Carlo methods

被引:6
|
作者
Tuffin, B [1 ]
机构
[1] Univ Rennes 1, Inst Math, F-35042 Rennes, France
关键词
Monte Carlo; quasi-Monte Carlo; numerical integration; lattice points;
D O I
10.1007/BF02684386
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Quasi-Monte Carlo methods and lattice rules with good lattice points give rapidly "good" approximations for numerical integration, but the error estimation is intractable in practice. In the literature, a randomization of these methods, using a combination of Monte Carlo and quasi-Monte Carlo methods, has been done to obtain a confidence interval using the Central Limit Theorem. In this paper we show that for a special class of functions with small Fourier coefficients and using good lattice points, the decreasing of the variance of the combined estimator is faster than the usual one.
引用
收藏
页码:371 / 378
页数:8
相关论文
共 50 条
  • [21] OPTIMAL VARIANCE REDUCTION FOR MARKOV CHAIN MONTE CARLO
    Huang, Lu-Jing
    Liao, Yin-Ting
    Chen, Ting-Li
    Hwang, Chii-Ruey
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (04) : 2977 - 2996
  • [22] Monte Carlo variance reduction with deterministic importance functions
    Haghighat, A
    Wagner, JC
    [J]. PROGRESS IN NUCLEAR ENERGY, 2003, 42 (01) : 25 - 53
  • [23] 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
  • [24] Variance reduction for Monte Carlo simulation of semiconductor devices
    Yamada, Y
    [J]. System Simulation and Scientific Computing, Vols 1 and 2, Proceedings, 2005, : 1055 - 1059
  • [25] On the Theory of Variance Reduction for Stochastic Gradient Monte Carlo
    Chatterji, Niladri S.
    Flammarion, Nicolas
    Ma, Yi-An
    Bartlett, Peter L.
    Jordan, Michael I.
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [26] Variance reduction for Monte Carlo solutions of the Boltzmann equation
    Baker, LL
    Hadjiconstantinou, NG
    [J]. PHYSICS OF FLUIDS, 2005, 17 (05) : 1 - 4
  • [27] Monte Carlo Simulation and Improvement of Variance Reduction Techniques
    Cao, Zi-xuan
    Yang, Zhuo
    Liu, Kun
    Zhang, Ze-wei
    Luo, Zi-ting
    Zhang, Zhi-gang
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS, MODELLING AND SIMULATION TECHNOLOGIES AND APPLICATIONS (MMSTA 2017), 2017, 215 : 122 - 130
  • [28] Ex post facto Monte Carlo variance reduction
    Booth, TE
    [J]. NUCLEAR SCIENCE AND ENGINEERING, 2004, 148 (03) : 391 - 402
  • [29] Variance reduction in Monte Carlo simulation of dynamic systems
    Macke, M
    [J]. APPLICATIONS OF STATISTICS AND PROBABILITY, VOLS 1 AND 2: CIVIL ENGINEERING RELIABILITY AND RISK ANALYSIS, 2000, : 797 - 804
  • [30] Variance Reduction of Monte Carlo Simulation in Nuclear Medicine
    Saidi, P.
    [J]. RADIOTHERAPY AND ONCOLOGY, 2016, 118 : S93 - S93