Wrap-Around L2-Discrepancy of Random Sampling, Latin Hypercube and Uniform Designs

For comparing random designs and Latin hypercube designs, this paper con- siders 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.

[1]  Aloke Dey,et al.  Fractional Factorial Plans , 1999 .

[2]  Kai-Tai Fang,et al.  A connection between uniformity and aberration in regular fractions of two-level factorials , 2000 .

[3]  K. Fang,et al.  Application of Threshold-Accepting to the Evaluation of the Discrepancy of a Set of Points , 1997 .

[4]  A. Owen.  Randomly Permuted (t,m,s)-Nets and (t, s)-Sequences , 1995 .

[5]  K. Fang,et al.  Number-theoretic methods in statistics , 1993 .

[6]  F. J. Hickernell.  Lattice rules: how well do they measure up? in random and quasi-random point sets , 1998 .

[7]  A. Owen.  A Central Limit Theorem for Latin Hypercube Sampling , 1992 .

[8]  P. Hellekalek,et al.  Random and Quasi-Random Point Sets , 1998 .

[9]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[10]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[11]  A. Owen.  Controlling correlations in latin hypercube samples , 1994 .

[12]  Ingo Althöfer,et al.  On the convergence of “Threshold Accepting” , 1991 .

[13]  Art B. Owen,et al.  9 Computer experiments , 1996, Design and analysis of experiments.

[14]  J HickernellF,et al.  The Uniform Design and Its Applications , 1995 .

[15]  Fred J. Hickernell,et al.  A generalized discrepancy and quadrature error bound , 1998, Math. Comput..

[16]  Peter Winker,et al.  Optimal U—Type Designs , 1998 .

[17]  Yong Zhang,et al.  Uniform Design: Theory and Application , 2000, Technometrics.