Decrease of the mean of the quasi-random integration error

被引:1
|
作者
Ermakov, Sergej M. [1 ]
Leora, Svetlana N. [1 ]
机构
[1] St Petersburg State Univ, Fac Math & Mech, St Petersburg, Russia
基金
俄罗斯基础研究基金会;
关键词
Quasi-random sequences; Quasi-Monte Carlo method; Randomization;
D O I
10.1080/03610918.2019.1627370
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The article is devoted to the study of the behavior of the quasi-random integration remainder in the calculation of high-dimensional integrals. As noted in the previous work of the authors, the asymptotic behavior of its decrease, determined by the Koksma-Hlawka inequality, can be used only with a very large number of integration nodes N, which cannot be implemented on modern computers. The article introduces the concept of a mean order of decreasing remainder, which makes it possible to judge its properties with the N values available for realization and to compare various pseudo-random sequences. A number of numerical examples are given. In all cases, it turned out that the Sobol' sequences in the sense of this criterion are somewhat better than the Holton sequences.
引用
收藏
页码:3581 / 3589
页数:9
相关论文
共 50 条
  • [21] QUASI-RANDOM SUBSETS OF ZN
    CHUNG, FRK
    GRAHAM, RL
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1992, 61 (01) : 64 - 86
  • [22] Sparse quasi-random graphs
    Chung, F
    Graham, R
    COMBINATORICA, 2002, 22 (02) : 217 - 244
  • [23] Quasi-random multilinear polynomials
    Gil Kalai
    Leonard J. Schulman
    Israel Journal of Mathematics, 2019, 230 : 195 - 211
  • [24] Randomized Quasi-Random Testing
    Liu, Huai
    Chen, Tsong Yueh
    IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (06) : 1896 - 1909
  • [25] QUASI-RANDOM MULTILINEAR POLYNOMIALS
    Kalai, Gil
    Schulman, Leonard J.
    ISRAEL JOURNAL OF MATHEMATICS, 2019, 230 (01) : 195 - 211
  • [26] Quasi-random hypergraphs revisited
    Chung, Fan
    RANDOM STRUCTURES & ALGORITHMS, 2012, 40 (01) : 39 - 48
  • [27] Random and quasi-random designs in group testing
    Noonan, Jack
    Zhigljavsky, Anatoly
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2022, 221 : 29 - 54
  • [28] When Does Quasi-random Work?
    Teytaud, Olivier
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 325 - 336
  • [29] Quasi-random numbers for copula models
    Cambou, Mathieu
    Hofert, Marius
    Lemieux, Christiane
    STATISTICS AND COMPUTING, 2017, 27 (05) : 1307 - 1329
  • [30] Coherent Integration of Quasi-Random Pulse Train Based on Phased Array Radar
    Zhang, Zhiwei
    Fu, Tuo
    Tang, Minggui
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON ESTIMATION, DETECTION AND INFORMATION FUSION ICEDIF 2015, 2015, : 214 - 219