Computational Statistics

, Volume 33, Issue 2, pp 887–901 | Cite as

Generalized good lattice point sets

  • Zong-Feng Qi
  • Xue-Ru Zhang
  • Yong-Dao Zhou
Original Paper


Good lattice point (GLP) sets are frequently used in quasi-Monte Carlo method and computer experiments. However, the space-filling property of GLP sets needs to be improved especially when the number of factors is large. This paper shows that the generalized GLP (GGLP) sets, constructed simply and fast by the linear level permutation of the GLP sets, have better space-filling property than the GLP sets and the orthogonal Latin hypercube designs (OLHD) in the sense of maximin distance criterion and uniformity criterion, especially for high dimensional cases. Unlike the OLHD, the number of runs of the GGLP sets can be chosen as any integer. It is also shown that the GLP sets are better than Latin hypercube designs as the starting design for linear and nonlinear level permutation. The GGLP sets are recommended for the designs with large number of factors and/or large number of runs.


GGLP GLP Linear level permutation Maximin distance Mixture discrepancy 



Part of the research was done when the corresponding author was visiting Department of Statistics at University of California, Los Angeles. The authors would like to thank Prof. Hongquan Xu and Prof. Hongliang Lai for their help. This paper was supported by CEMEE State Key Laboratory fund project (CEMEE2015Z0301A1) and NNSF of China (11471229).


  1. Draguljic D, Santner TJ, Dean AM (2012) Non-collapsing space-filling designs for bounded non-rectangular regions. Technometrics 54:169–178MathSciNetCrossRefGoogle Scholar
  2. Fang KT, Wang Y (1994) Number-theoretic methods in statistics. Chapman and Hall, LondonCrossRefzbMATHGoogle Scholar
  3. Hua LK, Wang Y (1981) Applications of number theory to numerical analysis. Springer, BerlinzbMATHGoogle Scholar
  4. Johnson ME, Moore LM, Ylvisaker D (1990) Minimax and maxmin distance desis. J Stat Plan Infer 26:131–148CrossRefGoogle Scholar
  5. Korobov NM (1959) The approximate computation of multiple integrals. Dokl Akad Nauk SSSR 124:1207–1210MathSciNetzbMATHGoogle Scholar
  6. Lin CD, Mukerjee R, Tang BX (2009) Construction of orthogonal and nearly orthogonal latin hypercubes. Biometrika 96:243–247MathSciNetCrossRefzbMATHGoogle Scholar
  7. McKay MD, Beckman RJ, Conover WJ (1979) A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21:239–245MathSciNetzbMATHGoogle Scholar
  8. Morris MD, Mitchell TJ (1995) Exploratory designs for computational experiments. J Stat Plan Infer 43:381–402CrossRefzbMATHGoogle Scholar
  9. Owen AB (1994) Controlling correlations in latin hypercube samples. J Am Stat Assoc 89:1517–1522CrossRefzbMATHGoogle Scholar
  10. Steinberg DM, Lin DKJ (2006) A construction method for orthogonal latin hypercube designs. Biometrika 93:279–288MathSciNetCrossRefzbMATHGoogle Scholar
  11. Sun FS, Liu MQ, Lin DKJ (2009) Construction of orthogonal latin hypercube designs. Biometrika 96:971–974MathSciNetCrossRefzbMATHGoogle Scholar
  12. Tang Y, Xu H, Lin DKJ (2012) Uniform fractional factorial designs. Ann Stat 40:891–907MathSciNetCrossRefzbMATHGoogle Scholar
  13. Vazquez E, Bect E (2011) Sequential search based on kriging: convergence analysis of some algorithms. International Statistical Institute: Proceedings of 58th World Statistical Congress, 2011, Dublin (Session IPS069), pp 1241–1250Google Scholar
  14. Winker P, Fang KT (1997) Application of threshold accepting to the evaluation of the discrepancy of a set of points. SIAM Numer Anal 34:2038–2042MathSciNetCrossRefzbMATHGoogle Scholar
  15. Xu H (1999) Universally optimal designs for computer experiments. Stat Sin 9:1083–1088MathSciNetzbMATHGoogle Scholar
  16. Ye Q (1998) Orthogonal column latin hypercubes and their application in computer experiments. J Am Stat Assoc 93:1430–1439MathSciNetCrossRefzbMATHGoogle Scholar
  17. Zhou YD, Xu H (2014) Space-filling fractional factorial designs. J Am Stat Assoc 109:1134–1144MathSciNetCrossRefzbMATHGoogle Scholar
  18. Zhou YD, Xu H (2015) Space-filling properties of good lattice point sets. Biometrika 102:959–966MathSciNetCrossRefzbMATHGoogle Scholar
  19. Zhou YD, Fang KT, Ning JH (2013) Mixture discrepancy for quasi-random point sets. J Complex 29:283–301MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information SystemLuoyangChina
  2. 2.College of MathematicsSichuan UniversityChengduChina

Personalised recommendations