Skip to main navigation Skip to search Skip to main content

Wrap-around L2-discrepancy of random sampling, latin hypercube and uniform designs

  • Hong Kong Baptist University
  • Chinese Academy of Sciences

Research output: Contribution to journalArticlepeer-review

66 Scopus citations

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 languageEnglish
Pages (from-to)608-624
Number of pages17
JournalJournal of Complexity
Volume17
Issue number4
DOIs
StatePublished - 2001

Fingerprint

Dive into the research topics of 'Wrap-around L2-discrepancy of random sampling, latin hypercube and uniform designs'. Together they form a unique fingerprint.

Cite this