Small sample uniformity in random number generation

作者: E.A. Galperin , I. Galperin

DOI: 10.1016/J.CAMWA.2006.08.007

关键词: Small sampleAlgorithmGlobal optimizationMathematicsMultiple integrationProjection (set theory)Random number generationPlane (geometry)Mathematical optimization

摘要: Nonstatistical notions of uniformity suitable for small samples are proposed and studied. New algorithms presented generation quasi-random points good with respect to distance, plane projection, or section uniformity. Examples visual evaluation in on the screen computers. The methods can be used lattices nonconvex global optimization, multiple integration, other applications.

参考文章(43)
B. A. Wichmann, I. D. Hill, Algorithm as 183: An Efficient and Portable Pseudo-Random Number Generator Applied statistics. ,vol. 33, pp. 123- 123 ,(1982) , 10.2307/2347676
Martin Grötschel, László Lovász, Ronald L. Graham, Handbook of Combinatorics ,(1995)
Wolfgang Schmidt, Irregularities of distribution, VII Acta Arithmetica. ,vol. 21, pp. 45- 50 ,(1972) , 10.4064/AA-21-1-45-50
Paul Bratley, Linus E. Schrage, Bennett L. Fox, A guide to simulation (2nd ed.) A guide to simulation (2nd ed.). pp. 397- 397 ,(1986)
R. Penrose, A Generalized inverse for matrices Mathematical Proceedings of the Cambridge Philosophical Society. ,vol. 51, pp. 406- 413 ,(1955) , 10.1017/S0305004100030401
I.M. Sobol', E.E. Myshetskaya, Convergence estimates for crude approximations of a Pareto set Computers & Mathematics With Applications. ,vol. 44, pp. 877- 886 ,(2002) , 10.1016/S0898-1221(02)00200-6
M. Donald MacLaren, George Marsaglia, Uniform Random Number Generators Journal of the ACM. ,vol. 12, pp. 83- 89 ,(1965) , 10.1145/321250.321257
Guiyuan Lei, Adaptive random search in Quasi-Monte Carlo methods for global optimization Computers & Mathematics with Applications. ,vol. 43, pp. 747- 754 ,(2002) , 10.1016/S0898-1221(01)00318-2
Galperin, Loop Properties and Controllability of Linear Congruential Sequences IEEE Transactions on Computers. ,vol. 27, pp. 68- 76 ,(1978) , 10.1109/TC.1978.1674954