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 条
  • [1] Quasi-random integration in high dimensions
    Takhtamyshev, George
    Vandewoestyne, Bart
    Cools, Ronald
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2007, 73 (05) : 309 - 319
  • [2] Fast integration using quasi-random numbers
    Bossert, J
    Feindt, M
    Kerzel, U
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2006, 559 (01): : 232 - 236
  • [3] INTEGRATION WITH QUASI-RANDOM SEQUENCES - NUMERICAL EXPERIENCE
    SOBOL, IM
    SHUKHMAN, BV
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1995, 6 (02): : 263 - 275
  • [4] QUASI-RANDOM NUMBER METHOD FOR NUMERICAL-INTEGRATION
    TANAKA, H
    NAGATA, H
    SUPPLEMENT OF THE PROGRESS OF THEORETICAL PHYSICS, 1974, (56): : 121 - 132
  • [5] QUASI-RANDOM GRAPHS
    CHUNG, FRK
    GRAHAM, RL
    WILSON, RM
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1988, 85 (04) : 969 - 970
  • [6] QUASI-MONTE-CARLO, QUASI-RANDOM NUMBERS AND QUASI-ERROR ESTIMATES
    KLEISS, R
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1993, 4 (02): : 323 - 330
  • [7] QUASI-RANDOM GRAPHS
    CHUNG, FRK
    GRAHAM, RL
    WILSON, RM
    COMBINATORICA, 1989, 9 (04) : 345 - 362
  • [8] Quasi-random testing
    Chen, Tsong Yueh
    Merkel, Robert
    IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (03) : 562 - 568
  • [9] QUASI-RANDOM HYPERGRAPHS
    CHUNG, FRK
    GRAHAM, RL
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1989, 86 (21) : 8175 - 8177
  • [10] QUASI-RANDOM TOURNAMENTS
    CHUNG, FRK
    GRAHAM, RL
    JOURNAL OF GRAPH THEORY, 1991, 15 (02) : 173 - 198