Abstract
Let X be a compact subset of R d and {xl,…,xn} be a sample of random points in X. It is well—known that any properly organized stratified sampling procedure is superior to the independent sampling with respect to the variance of Monte Carlo estimates of integrals of functions in L 2 (X). We prove similar results for some perfomance characteristics important in global optimization. We also demonstrate that the stratified sample with the maximum stratification is optimum, in a suitable sense.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A.A. Zhigljaysky Theory of Global Random Search, Kluwer Academic Publishers, Dordrecht, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this paper
Cite this paper
Kondratovich, M., Zhigljaysky, A. (1998). Comparison of independent and stratified sampling schemes in problems of global optimization. In: Niederreiter, H., Hellekalek, P., Larcher, G., Zinterhof, P. (eds) Monte Carlo and Quasi-Monte Carlo Methods 1996. Lecture Notes in Statistics, vol 127. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1690-2_19
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1690-2_19
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-98335-6
Online ISBN: 978-1-4612-1690-2
eBook Packages: Springer Book Archive