论文信息 - Random and quasirandom sequences: Numerical estimates of uniformity of distribution

Random and quasirandom sequences: Numerical estimates of uniformity of distribution

Recently, a new measure of irregularity of distribution, called the range, has been introduced. In the present paper, the range is used for estimating numerically the distribution of random and quasirandom sequences of multidimensional points that are used in various computational algorithms. Numerical results support our conjectures concerning the expedience of using quasirandom sequences.

I. M. Sobol | B. V. Shukman

[1] H. Faure. Discrépance de suites associées à un système de numération (en dimension s) , 1982 .

[2] S. Rozin,et al. On quasirandom sequences for numerical computations , 1989 .

[3] P. K. Sarkar,et al. A comparative study of Pseudo and Quasi random sequences for the solution intergral equations , 1987 .

[4] Bennett L. Fox,et al. Algorithm 647: Implementation and Relative Efficiency of Quasirandom Sequence Generators , 1986, TOMS.

[5] Paul Bratley,et al. Algorithm 659: Implementing Sobol's quasirandom sequence generator , 1988, TOMS.

[6] I. D. Hill,et al. An Efficient and Portable Pseudo‐Random Number Generator , 1982 .

[7] I. Sobol,et al. A new measure of irregularity of distribution , 1991 .

[8] I. M. Soboĺ. Quasi-Monte Carlo methods , 1990 .

[9] H. Niederreiter. Low-discrepancy and low-dispersion sequences , 1988 .

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

[11] J. Halton. On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .