Error in Monte Carlo, quasi-error in Quasi-Monte Carlo

被引:3
|
作者
Kleiss, Ronald [1 ]
Lazopoulos, Achilleas [1 ]
机构
[1] Radboud Univ, IMAPP, Nijmegen, Netherlands
关键词
Monte Carl; Quasi-Monte Carlo; numerical integration; probabilistic error estimates;
D O I
10.1016/j.cpc.2006.02.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
While the Quasi-Monte Carlo method of numerical integration achieves smaller integration error than standard Monte Carlo, its use in particle physics phenomenology has been hindered by the absence of a reliable way to estimate that error. The standard Monte Carlo error estimator relies on the assumption that the points are generated independently of each other and, therefore, fails to account for the error improvement advertised by the Quasi-Monte Carlo method. We advocate the construction of an estimator of stochastic nature, based on the ensemble of pointsets with a particular discrepancy value. We investigate the consequences of this choice and give some first empirical results on the suggested estimators. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:93 / 115
页数:23
相关论文
共 50 条
  • [41] RANDOMIZED QUASI-MONTE CARLO FOR QUANTILE ESTIMATION
    Kaplan, Zachary T.
    Li, Yajuan
    Nakayama, Marvin K.
    Tuffin, Bruno
    [J]. 2019 WINTER SIMULATION CONFERENCE (WSC), 2019, : 428 - 439
  • [42] Discrepancy Theory and Quasi-Monte Carlo Integration
    Dick, Josef
    Pillichshammer, Friedrich
    [J]. PANORAMA OF DISCREPANCY THEORY, 2014, 2107 : 539 - 619
  • [43] Quasi-Monte Carlo Integration on the Unit Disk
    Ghose, Sayan
    Pohlman, Lawrence
    [J]. 2021 IEEE 11TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2021, : 329 - 333
  • [44] Rare events, splitting, and quasi-Monte Carlo
    L'Ecuyer, Pierre
    Demers, Valerie
    Tuffin, Bruno
    [J]. ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2007, 17 (02):
  • [45] Quasi-Monte Carlo hybrid particle filters
    Daum, F
    Huang, J
    [J]. SIGNAL AND DATA PROCESSING OF SMALL TARGETS 2004, 2004, 5428 : 497 - 508
  • [46] Dynamic quasi-Monte Carlo for nonlinear filters
    Daum, F
    Huang, J
    [J]. SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XII, 2003, 5096 : 267 - 278
  • [47] Quasi-Monte Carlo methods with applications in finance
    L'Ecuyer, Pierre
    [J]. FINANCE AND STOCHASTICS, 2009, 13 (03) : 307 - 349
  • [48] Quasi-Monte Carlo integration over Rd
    Mathé, P
    Wei, G
    [J]. MATHEMATICS OF COMPUTATION, 2004, 73 (246) : 827 - 841
  • [49] Discrepancy-based error estimates for quasi-Monte Carlo .3. Error distributions and central limits
    Hoogland, J
    Kleiss, R
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 1997, 101 (1-2) : 21 - 30
  • [50] Control Functionals for Quasi-Monte Carlo Integration
    Oates, Chris J.
    Girolami, Mark
    [J]. ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 56 - 65