论文信息 - Error estimates arising from certain pseudorandom sequences in a quasirandom search method

Error estimates arising from certain pseudorandom sequences in a quasirandom search method

In this paper we apply number-theoretic results to estimate the dispersion, a measure of denseness for sequences in a bounded set, of the Halton and Hammersley sequences in the hypercube Is = [0, 1]s . It is seen that they attain the minimal order of magnitude for the dispersion.

R. A. Mitchell

[1] Lionel Giles,et al. Translated From the Chinese , 2022 .

[2] Berry-Esseen bounds and a theorem of Erdös and Turàn on uniform distribution $\mod 1$ , 1973 .

[3] Lauwerens Kuipers,et al. Uniform distribution of sequences , 1974 .

[4] Quantitative versions of a result of Hecke in the theory of uniform distribution mod 1 , 1975 .

[5] H. Niederreiter. Quasi-Monte Carlo methods and pseudo-random numbers , 1978 .

[6] H. Keng,et al. Applications of number theory to numerical analysis , 1981 .

[7] H. Niederreiter,et al. A quasi-Monte Carlo method for the approximate computation of the extreme values of a function , 1983 .

[8] Paul Erdős,et al. Studies in Pure Mathematics: To the Memory of Paul Turán , 1983 .