Algorithms for generating maximin Latin hypercube and orthogonal designs. (English) Zbl 05902637

Summary: Various proposals for implementing the maximin criterion for space-filling designs for use in computer experiments are reviewed. A new, well-performing algorithm is presented for the construction of maximin Latin hypercube designs using a 2-dimensional distance metric. An additional criterion, design orthogonality, is important when screening the effects of the input variables and a new search algorithm for orthogonal maximin designs is described for both 2-dimensional and multi-dimensional distance metrics. The new algorithms are shown to outperform existing algorithms under a variety of criteria.


62-XX Statistics
Full Text: DOI


[1] Bingham, D.; Sitter, RR; Tang, B., Orthogonal and nearly orthogonal designs for computer experiments, Biometrika, 96, 51-65 (2009) · Zbl 1162.62073
[2] Butler, NA, Optimal and orthogonal Latin hypercube designs for computer experiments, Biometrika, 88, 847-857 (2001) · Zbl 0985.62058
[3] Cioppa, TM; Lucas, TW, Efficient nearly orthogonal and space-filling Latin hypercubes, Techno-metrics, 49, 45-55 (2007)
[4] Forrester, A., Sóbester, A., Keane, A., 2008. Engineering Design via Surrogate Modelling. Wiley, Chichester.
[5] Johnson, ME; Moore, LM; Ylvisaker, D., Minimax and maximin distance designs, Journal of Statistical Planning and Inference, 26, 131-148 (1990)
[6] Joseph, VR; Hung, Y., Orthogonal-maximin Latin hypercube designs, Statistica Sinica, 18, 171-186 (2008) · Zbl 1137.62050
[7] Lin, CD; Mukerjee, R.; Tang, B., Construction of orthogonal and nearly orthogonal Latin hypercubes, Biometrika, 96, 243-247 (2009) · Zbl 1161.62044
[8] McKay, MD; Beckman, RJ; Conover, WJ, 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) · Zbl 0415.62011
[9] Moon, H., Santner, T.J., Dean, A.M., 2010. Two-stage sensitivity-based group screening in computer experiments. Submitted for Publication.
[10] Morris, MD; Mitchell, TJ, Exploratory designs for computational experiments, Journal of Statistical Planning and Inference, 43, 381-402 (1995) · Zbl 0813.62065
[11] Owen, AB, Controlling correlations in Latin hypercube samples, Journal of the American Statistical Association, 89, 1517-1522 (1994) · Zbl 0813.65060
[12] Steinberg, DM; Lin, DKJ, A construction method for orthogonal Latin hypercube designs, Biometrika, 93, 279-288 (2006) · Zbl 1153.62349
[13] Sun, F.; Liu, M-Q; Lin, DKJ, Construction of orthogonal Latin hypercube designs, Biometrika, 96, 971-974 (2009) · Zbl 1178.62083
[14] Tang, B., Orthogonal array-based latin hypercubes, Journal of the American Statistical Association, 88, 1392-1397 (1993) · Zbl 0792.62066
[15] Tang, B., Selecting Latin hypercubes using correlation criteria, Statistica Sinica, 8, 965-978 (1998) · Zbl 0905.62065
[16] Welch, WJ, ACED: Algorithms for the construction of experimental designs, The American Statistician, 39, 146 (1985)
[17] Ye, KQ, Orthogonal column Latin hypercubes and their application in computer experiments, Journal of the American Statistical Association, 93, 1430-1439 (1998) · Zbl 1064.62553
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.