摘要: We compare empirically accuracy and speed of low-discrepancy sequence generators Sobol' Faure. These are useful for multidimensional integration global optimization. discuss our implementation the generator.
acm.org
sci-hub.se 参考文章(12)
Henri Faure, Discrépance de suites associées à un système de numération (en dimension s) Acta Arithmetica. ,vol. 41, pp. 337- 351 ,(1982) , 10.4064/AA-41-4-337-351
I. M. Sobol’, On the Systematic Search in a Hypercube SIAM Journal on Numerical Analysis. ,vol. 16, pp. 790- 793 ,(1979) , 10.1137/0716058
Bennett L. Fox, Algorithm 647: Implementation and Relative Efficiency of Quasirandom Sequence Generators ACM Transactions on Mathematical Software. ,vol. 12, pp. 362- 376 ,(1986) , 10.1145/22721.356187
Harald Niederreiter, Point sets and sequences with small discrepancy Monatshefte für Mathematik. ,vol. 104, pp. 273- 337 ,(1987) , 10.1007/BF01294651
J. H. Halton, On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals Numerische Mathematik. ,vol. 2, pp. 84- 90 ,(1960) , 10.1007/BF01386213
I.M. Sobol, Uniformly distributed sequences with an additional uniform property USSR Computational Mathematics and Mathematical Physics. ,vol. 16, pp. 236- 242 ,(1976) , 10.1016/0041-5553(76)90154-3
P.K Sarkar, M.A Prasad, A comparative study of Pseudo and Quasi random sequences for the solution intergral equations Journal of Computational Physics. ,vol. 68, pp. 66- 88 ,(1987) , 10.1016/0021-9991(87)90045-3
I.A. Antonov, V.M. Saleev, An economic method of computing LPτ-sequences USSR Computational Mathematics and Mathematical Physics. ,vol. 19, pp. 252- 256 ,(1979) , 10.1016/0041-5553(79)90085-5
I.M Sobol', On the distribution of points in a cube and the approximate evaluation of integrals USSR Computational Mathematics and Mathematical Physics. ,vol. 7, pp. 86- 112 ,(1967) , 10.1016/0041-5553(67)90144-9
John F. Monahan, Philip J. Davis, Philip Rabinowitz, Methods of Numerical Integration. Journal of the American Statistical Association. ,vol. 80, pp. 1081- ,(1985) , 10.2307/2288607