Abstract
For comparing random designs and Latin hypercube designs, this paper considers a wrap-around version of the L2-discrepancy (WD). The theoretical expectation and variance of this discrepancy are derived for these two designs. The expectation and variance of Latin hypercube designs are significantly lower than those of the corresponding random designs. We also study construction of the uniform design under the WD and show that one-dimensional uniform design under this discrepancy can be any set of equidistant points. For high dimensional uniform designs we apply the threshold accepting heuristic for finding low discrepancy designs. We also show that the conjecture proposed by K. T. Fang, D. K. J. Lin, P. Winker, and Y. Zhang (2000, Technometrics) is true under the WD when the design is complete.
Original language | English |
---|---|
Pages (from-to) | 608-624 |
Number of pages | 17 |
Journal | Journal of Complexity |
Volume | 17 |
Issue number | 4 |
DOIs | |
Publication status | Published - Dec 2001 |
Externally published | Yes |
Scopus Subject Areas
- Algebra and Number Theory
- Statistics and Probability
- Numerical Analysis
- Mathematics(all)
- Control and Optimization
- Applied Mathematics
User-Defined Keywords
- Latin hypercube design
- quasi Monte-Carlo methods
- threshold accepting heuristic
- uniform design
- wrap-around discrepancy