A new measure of irregularity of distribution and quasi-Monte Carlo methods for global optimization

作者: Xiaoqun Wang

DOI: 10.1016/S0898-1221(01)00311-X

关键词:

摘要: Measures of irregularity distribution, such as discrepancy and dispersion, play a major role in quasi-Monte Carlo methods for integration optimization. In this paper, new measure called volume-dispersion, is introduced. Its relation to the traditional its applications global optimization problems are investigated. Optimization errors bounded terms volume-dispersion. Also, volume-dispersion generalized so-called F-volume-dispersion quasi-F-volume-dispersion. They reasonable measures representation point sets given probability distributions on general domains have potential when prior knowledge about possible location optimizer known experimental designs. Methods generating with low quasi-F-volume-dispersion described.

参考文章(12)
Ian H Sloan, Henryk Woźniakowski, When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals? Journal of Complexity. ,vol. 14, pp. 1- 33 ,(1998) , 10.1006/JCOM.1997.0463
Ilya M. Sobol', Sergey G. Bakin, On the crude multidimensional search Journal of Computational and Applied Mathematics. ,vol. 56, pp. 283- 293 ,(1994) , 10.1016/0377-0427(94)90083-3
Xiaoqun Wang, Improving the rejection sampling method in quasi-Monte Carlo methods Journal of Computational and Applied Mathematics. ,vol. 114, pp. 231- 246 ,(2000) , 10.1016/S0377-0427(99)00194-6
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
Spassimir H. Paskov, Joseph F. Traub, Faster Valuation of Financial Derivatives The Journal of Portfolio Management. ,vol. 22, pp. 113- 123 ,(1995) , 10.3905/JPM.1995.409541
B. D. Ripley, K.-T. Fang, Y. Wang, Number-theoretic methods in statistics Journal of The Royal Statistical Society Series A-statistics in Society. ,vol. 158, pp. 189- 190 ,(1994) , 10.2307/2983421