Abstract
Motivated by the overall mean model and the famous Koksma–Hlawka inequality, the main idea of uniform experimental design is to scatter the experimental design points uniformly over the experimental domain. In this regard, uniformity measures constitute the main concept of the uniform experimental design. Discrepancy is a measure which is defined as the deviation between the empirical and the theoretical uniform distribution. Therefore, discrepancy is a measure of uniformity which provides a way of construction of uniform designs. However, there are several discrepancies under different considerations. This chapter introduces the definitions and derives lower bounds for different discrepancies, which can be used to construct uniform designs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aronszajn, N.: Theory of reproducing kernels. Trans. Amer. Math. Soc. 68, 337–404 (1950)
Bundschuh, P., Zhu, Y.C.: A method for exact calculation of the discrepancy of low-dimensional finite point sets (I). In: Abhandlungen aus Math. Seminar, Univ.Hamburg, Bd. 63 (1993)
Chatterjee, K., Qin, H.: A new look on discrete discrepancy. Statist. Probab. Lett. 78, 2988–2991 (2008)
Chatterjee, K., Fang, K.T., Qin, H.: Uniformity in factorial designs with mixed levels. J. Statist. Plann. Inference 128, 593–607 (2005)
Chatterjee, K., Li, Z., Qin, H.: A new lower bound to centered and wrap-round \(l_2\)-discrepancies. Statist. Probab. Lett. 82, 1367–1373 (2012a)
Chatterjee, K., Qin, H., Zou, N.: Lee discrepancy on two and three mixed level factorials. Sci. China Ser. A 55, 663–670 (2012b)
Clerk, L.d.: A method for exact calculation of the star-discrepancy of plane sets applied to the sequences of hammersley. Mh. Math. 101, 261–278 (1986)
D’Agostino, R.B., Stephens, M.A.: Goodness-of-Fit Techniques. Marcel Dekker, New York (1986)
Elsawah, A.M., Qin, H.: New lower bound for centered \(L_{2}\)-discrepancy of four-level U-type designs. Statist. Probab. Lett. 93, 65–71 (2014)
Elsawah, A.M., Qin, H.: Mixture discrepancy on symmetric balanced designs. Statist. Probab. Lett. 104, 123–132 (2015)
Elsawah, A.M., Qin, H.: Asymmetric uniform designs based on mixture discrepancy. J. App. Statist. 43(12), 2280–2294 (2016)
Fang, K.T.: The uniform design: application of number-theoretic methods in experimental design. Acta Math. Appl. Sinica 3, 363–372 (1980)
Fang, K.T., Ma, C.X.: Wrap-around \({L}_2\)-discrepancy of random sampling, Latin hypercube and uniform designs. J. Complexity 17, 608–624 (2001b)
Fang, K.T., Mukerjee, R.: A connection between uniformity and aberration in regular fractions of two-level factorials. Biometrika 87, 193–198 (2000)
Fang, K.T., Wang, Y.: A note on uniform distribution and experiment design. Chinese Sci. Bull. 26, 485–489 (1981)
Fang, K.T., Ma, C.X., Mukerjee, R.: Uniformity in fractional factorials. In: Fang, K.T., Hickernell, F.J., Niederreiter, H. (eds.) Monte Carlo and Quasi-Monte Carlo Methods, pp. 232–241. Springer (2002)
Fang, K.T., Ge, G.N., Liu, M.Q.: Uniform supersaturated design and its construction. Sci. China Ser. A 45, 1080–1088 (2002)
Fang, K.T., Lin, D.K.J., Liu, M.Q.: Optimal mixed-level supersaturated design. Metrika 58, 279–291 (2003a)
Fang, K.T., Lu, X., Winker, P.: Lower bounds for centered and wrap-around \(L_2\)-discrepancies and construction of uniform. J. Complexity 20, 268–272 (2003b)
Fang, K.T., Tang, Y., Yin, J.X.: Lower bounds for wrap-around \(L_2\)-discrepancy and constructions of symmetrical uniform designs. J. Complexity 21, 757–771 (2005)
Fang, K.T., Li, R., Sudjianto, A.: Design and Modeling for Computer Experiments. Chapman and Hall/CRC, New York (2006a)
Fang, K.T., Maringer, D., Tang, Y., Winker, P.: Lower bounds and stochastic optimization algorithms for uniform designs with three or four levels. Math. Comp. 75, 859–878 (2006b)
Hickernell, F.J.: A generalized discrepancy and quadrature error bound. Math. Comp. 67, 299–322 (1998a)
Hickernell, F.J.: Lattice rules: How well do they measure up? In: Hellekalek, P., Larcher, G. (eds.) Random and Quasi-Random Point Sets, pp. 106–166. Springer (1998b)
Hickernell, F.J., Liu, M.Q.: Uniform designs limit aliasing. Biometrika 89, 893–904 (2002)
Hua, L.K., Wang, Y.: Applications of Number Theory to Numerical Analysis. Springer and Science Press, Berlin and Bei**g (1981)
Ke, X., Zhang, R., Ye, H.J.: Two- and three-level lower bounds for mixture \(L_2\)-discrepancy and construction of uniform designs by threshold accepting. J. Complexity 31, 741–753 (2015)
Koehler, J.R., Owen, A.B.: Computer experiments. In: Ghosh, S., R.Rao, C. (eds.) Handbook of Statistics, vol. 13, Elsevier Science B. V., Amsterdam, pp. 261–308 (1996)
Liu, M.Q., Hickernell, F.J.: \({E(s^2)}\)-optimality and minimum discrepancy in 2-level supersaturated designs, Statist. Sinica 12, 931–939 (2002)
McKay, M., Beckman, R., Conover, W.: A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21, 239–245 (1979)
Niederreiter, H.: Application of diophantine approximations to numerical integration. In: Osgood, C.F. (ed.) Diophantine Approximation and Its Applications, pp. 129–199. Academic Press, New York (1973)
Niederreiter, H.: Random number generation and Quasi-Monte Carlo methods. In: SIAM CBMS-NSF Regional Conference. Applied Mathematics, Philadelphia (1992)
Owen, A.B.: A central limit theorem for Latin hypercube sampling. J. R. Statist. Soc. B 54, 541–551 (1992)
Qin, H., Fang, K.T.: Discrete discrepancy in factorial designs. Metrika 60, 59–72H (2004)
Qin, H., Li, D.: Connection between uniformity and orthogonality for symmetrical factorial designs. J. Stat. Plann. Inference 136, 2770–2782 (2006)
Roth, R.M.: Introduction to Coding Theory. Cambridge University Press, Cambridge (2006)
Stein, M.L.: Large sample properties of simulations using latin hypercube sampling. Technometrics 29, 143–151 (1987)
Tang, B.: Orthogonal array-based Latin hypercubes. J. Amer. Statat. Assoc. 88, 1392–1397 (1993)
Warnock, T.T.: Computational investigations of low discrepancy point sets. In: Zaremba, S.K. (ed.) Applications of Number Theory to Numerical Analysis, pp. 319–343. Academic Press, New York (1972)
Weyl, H.: über die gleichverteilung der zahlem mod eins. Math. Ann. 77, 313–352 (1916)
Winker, P., Fang, K.T.: Application of threshold accepting to the evaluation of the discrepancy of a set of points. SIAM Numer. Anal. 34, 2038–2042 (1997)
Zhang, Q., Wang, Z., Hu, J., Qin, H.: A new lower bound for wrap-around \(L_2\)-discrepancy on two and three mixed level factorials. Statist. Probab. Lett. 96, 133–140 (2015)
Zhou, Y.D., Ning, J.H.: Lower bounds of the wrap-around \(L_2\)-discrepancy and relationships between mlhd and uniform design with a large size. J. Stat. Plann. Inference 138, 2330–2339 (2008)
Zhou, Y.D., Ning, J.H., Song, X.B.: Lee discrepancy and its applications in experimental designs. Statist. Probab. Lett. 78, 1933–1942 (2008)
Zhou, Y.D., Fang, K.T., Ning, J.H.: Mixture discrepancy for quasi-random point sets. J. Complexity 29, 283–301 (2013)
Zou, N., Ren, P., Qin, H.: A note on Lee discrepancy. Statist. Probab. Lett. 79, 496–500 (2009)
Author information
Authors and Affiliations
Corresponding author
Exercises
Exercises
2.1
For a one-factor experiment (\(s=1\)), prove that the n-run design with minimum \({\mathcal {L}}_{\infty }\)-star discrepancy is the following set of evenly spaced points:
2.2
Prove that a minimum star discrepancy one-run design takes the form \(\mathcal {P}=\{(z, \ldots ,z)\}\) for z satisfying \(z^{s} + z -1=0\).
2.3
Let \(\mathcal {P}=\{\varvec{x}_k=(x_{k1}, \ldots , x_{ks}), k=1, \ldots , n\}\) be a set of n points on the unit cube \(C^s=[0,1]^s\). The wrap-around \(L_2\)-discrepancy can be calculated by
where \(d_H(k,l)\) is the Hamming distance between \(\varvec{x}_k\) and \(\varvec{x}_l\).
Prove that \(WD_2(D_1)=WD_2(D_2)\) if \(D_1\) and \(D_2\) are equivalent. Two U-type designs are called equivalent if one can be obtained from the other by (i) exchanging rows or/and (ii) exchanging columns.
2.4
Compare the uniformity of the following two designs under WD, CD, and MD:
2.5
Write a MATLAB code for calculating \(WD(\mathcal {P}), CD(\mathcal {P}),{MD}(\mathcal {P})\), where \(\mathcal {P}\) is a design on the domain \([0,1]^s\) with n runs and s-factors. Apply your own code to the two designs in Example 2.3.1.
2.6
Prove that the CD, WD, and MD defined in Sect. 2.3 can be expressed as function of their Hamming distances.
2.7
Consider the following four designs.
\(\mathcal {P}_{5-1}\) | \(\mathcal {P}_{5-2}\) | \(\mathcal {P}_{5-3}\) | \(\mathcal {P}_{5-4}\) | ||||
---|---|---|---|---|---|---|---|
1 | 2 | 1 | 2 | 1 | 5 | 1 | 1 |
2 | 4 | 2 | 5 | 2 | 1 | 2 | 5 |
3 | 1 | 3 | 3 | 3 | 4 | 3 | 4 |
4 | 3 | 4 | 1 | 4 | 2 | 4 | 3 |
5 | 5 | 5 | 4 | 5 | 3 | 5 | 2 |
Calculate the corresponding star discrepancy, CD, WD, MD, and LD for each design, and show your conclusion.
2.8
The inequality between arithmetic mean and geometric mean has been known and is useful for deriving some lower bounds. Prove this inequality stated as follows:
Let \(a_1, \ldots , a_m\) be m nonnegative numbers, and then
where \(\bar{a}\) is the arithmetic mean and \(\bar{a}_g\) is the geometric mean of \(a_1, \ldots , a_m\). The above equality holds if and only if all the \(a_i\)’s are the same.
2.9
For easily understanding the so-called curse of dimensionality, let us study on the volume of the ball in \(R^n\). A ball of radius r with the center at the origin in \(R^n\) can be expressed as
It is known that the volume of \(B_3(r)\) is \(\frac{4}{3} \pi r^3\). In general,
Intuitively, one may think that the volume of \(B_n(r)\) becomes larger and larger. For the unit ball, its volume increases in the first five dimensions, but decreases as n tends to infinity. Study the behavior of the volume of \(B_n(r)\) as n increases.
2.10
What is the Cauchy–Schwarz inequality in the linear inner product space? Give a proof. From the literature, find more applications of the Cauchy–Schwarz inequality.
2.11
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd. and Science Press
About this chapter
Cite this chapter
Fang, KT., Liu, MQ., Qin, H., Zhou, YD. (2018). Uniformity Criteria. In: Theory and Application of Uniform Experimental Designs. Lecture Notes in Statistics, vol 221. Springer, Singapore. https://doi.org/10.1007/978-981-13-2041-5_2
Download citation
DOI: https://doi.org/10.1007/978-981-13-2041-5_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2040-8
Online ISBN: 978-981-13-2041-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)