# zbMATH — the first resource for mathematics

Computing efficient exact designs of experiments using integer quadratic programming. (English) Zbl 06975454
Summary: A new method for computing exact experimental designs for linear regression models by integer quadratic programming is proposed. The key idea is to use the criterion of $$D Q$$-optimality, which is a quadratic approximation of the criterion of $$D$$-optimality in the neighbourhood of the approximate $$D$$-optimal information matrix. Several numerical examples are used to demonstrate that the $$D$$-efficiency of exact $$D Q$$-optimal designs is usually very high. An important advantage of this method is that it can be applied to situations with general linear constraints on permissible designs, including marginal and cost constraints.

##### MSC:
 62 Statistics
SeDuMi
Full Text:
##### References:
 [1] Ábrego, B. M.; Fernández-Merchant, S.; Neubauer, M. G.; Watkins, W., $$D$$-optimal weighing designs for $$n \equiv - 1(\operatorname{mod} 4)$$ objects and a large number of weighings, Linear Algebra and its Applications, 374, 175-218, (2003) · Zbl 1025.62025 [2] Atkinson, A. C.; Donev, A. N.; Tobias, R. D., Optimum experimental designs, with SAS, (1992), Oxford University Press Oxford · Zbl 1183.62129 [3] Bailey, R. A., Designs for two-colour microarray experiments, Journal of the Royal Statistical Society: Series C (Applied Statistics), 56, 4, 365-394, (2007) [4] Cheng, C. S., An application of the kiefer-wolfowitz equivalence theorem to a problem in Hadamard transform optics, The Annals of Statistics, 15, 4, 1593-1603, (1987) · Zbl 0629.62075 [5] Cook, D.; Fedorov, V., Constrained optimization of experimental design, Statistics, 26, 2, 129-178, (1995) · Zbl 0812.62080 [6] Cook, R. D.; Nachtsheim, C. J., A comparison of algorithms for constructing exact $$D$$-optimal designs, Technometrics, 22, 3, 315-324, (1980) · Zbl 0459.62061 [7] Eccleston, J. A.; Hedayat, A., On the theory of connected designs: characterization and optimality, The Annals of Statistics, 2, 1238-1255, (1974) · Zbl 0297.62053 [8] Fedorov, V., Theory of optimal experiments, (1972), Academic Press New York [9] Goos, P.; Jones, B., Optimal design of experiments: A case study approach, (2011), John Wiley & Sons New York [10] Haines, L. M., The application of the annealing algorithm to the construction of exact optimal designs for linear-regression models, Technometrics, 29, 4, 439-447, (1987) · Zbl 0632.62071 [11] Harman, R., Equivalence theorem for Schur optimality of experimental designs, Journal of Statistical Planning and Inference, 138, 4, 1201-1209, (2008) · Zbl 1130.62072 [12] Heiligers, B., Admissible experimental designs in multiple polynomial regression, Journal of Statistical Planning and Inference, 31, 2, 219-233, (1992) · Zbl 0756.62029 [13] Horn, R. A.; Johnson, C. R., Matrix analysis, (1985), Cambridge University Press Cambridge · Zbl 0576.15001 [14] Hudelson, M.; Klee, V.; Larman, D., Largest $$j$$-simplices in $$d$$-cubes: some relatives of the Hadamard maximum determinant problem, Linear Algebra and its Applications, 241-243, 519-598, (1996) · Zbl 0861.15004 [15] Imhof, L.; Lopez-Fidalgo, J.; Wong, W. K., Efficiencies of rounded optimal approximate designs for small samples, Statistica Neerlandica, 55, 3, 301-318, (2001) · Zbl 1075.62600 [16] Jacroux, M. A., On the properties of proper ($$M, S$$) optimal block designs, The Annals of Statistics, 6, 6, 1302-1309, (1978) · Zbl 0405.62059 [17] Jacroux, M. A.; Notz, W., On the optimality of spring balance weighing designs, The Annals of Statistics, 11, 3, 970-978, (1983) · Zbl 0529.62064 [18] John, J. A.; Whitaker, D.; Triggs, C. M., Construction of cyclic designs using integer programming, Journal of Statistical Planning and Inference, 36, 2-3, 357-366, (1993) · Zbl 0778.62064 [19] John, J. A.; Williams, E. R., Cyclic and computer generated designs, (1995), Chapman and Hall London · Zbl 0865.05010 [20] Kiefer, J. C., The role of symmetry and approximation in exact design optimality, (Statistical Decision Theory and Related Topics, (1971), Academic press New York) · Zbl 0274.62050 [21] Martin, R. J., Approximations to the determinant term in Gaussian maximum likelihood estimation of some spatial models, Communications in Statistics—Theory and Methods, 22, 1, 189-205, (1992) · Zbl 0800.62570 [22] Martín-Martín, R.; Torsney, B.; López-Fidalgo, J., Construction of marginally and conditionally restricted designs using multiplicative algorithms, Computational Statistics & Data Analysis, 51, 12, 5547-5561, (2007) · Zbl 1445.62201 [23] Melas, V. B., (Functional Approach to Optimal Experimental Design, Lecture Notes in Statistics, vol. 184, (2006), Springer) · Zbl 1094.62086 [24] Meyer, R. K.; Nachtsheim, C. J., Simulated annealing in the construction of exact optimal design of experiments, American Journal of Mathematical and Management Sciences, 8, 3-4, 329-359, (1988) · Zbl 0676.65148 [25] Meyer, R. K.; Nachtsheim, C. J., The coordinate-exchange algorithm for constructing exact optimal experimental designs, Technometrics, 37, 1, 60-69, (1995) · Zbl 0825.62652 [26] Mitchell, T. J., An algorithm for the construction of “$$D$$-optimal” experimental designs, Technometrics, 16, 2, 203-210, (1974) · Zbl 0297.62055 [27] Montepiedra, G., Application of genetic algorithms to the construction of exact $$D$$-optimal designs, Journal of Applied Statistics, 25, 6, 817-826, (1998) · Zbl 0933.62063 [28] Neubauer, M. G.; Watkins, W.; Zeitlin, J., $$D$$-optimal weighing designs for four and five objects, The Electronic Journal of Linear Algebra, 4, 48-72, (1998) · Zbl 0930.62076 [29] Neubauer, M. G.; Watkins, W.; Zeitlin, J., $$D$$-optimal weighing designs for six objects, Metrika, 52, 3, 185-211, (2000) · Zbl 1092.65504 [30] Neuhardt, J. B.; Bradley, H. E.; Henning, R. W., Computational results in selecting multi-factorial experimental arrangements, Journal of the American Statistical Association, 68, 608-611, (1973) [31] Pace, R. K.; LeSage, J. P., Chebyshev approximation of log-determinants of spatial weight matrices, Computational Statistics & Data Analysis, 45, 179-196, (2004) · Zbl 1430.62213 [32] Pázman, A., Foundations of optimum experimental design, (1986), Reidel Dordrecht · Zbl 0588.62117 [33] Pukelsheim, F., (Optimal Design of Experiments, Classics in Applied Mathematics, (2006), SIAM) · Zbl 1101.62063 [34] Pukelsheim, F.; Rieder, S., Efficient rounding of approximate designs, Biometrika, 79, 4, 763-770, (1992) [35] Sagnol, G., Computing optimal designs of multiresponse experiments reduces to second-order cone programming, Journal of Statistical Planning and Inference, 121, 1684-1708, (2011) · Zbl 1207.62156 [36] Sagnol, G., Approximation of a maximum-submodular-coverage problem involving spectral functions, with application to experimental designs, Discrete Applied Mathematics, 161, 258-276, (2013) · Zbl 1262.90152 [37] Shah, K. R., Optimality criteria for incomplete block designs, Annals of Mathematical Statistics, 31, 3, 791-794, (1960) · Zbl 0094.13703 [38] Sturm, J. F., Using sedumi 1.02, a MATLAB toolbox for optimization over symmetric cones, Optimization Methods and Software, 11-12, 625-653, (1999), (Special issue on Interior Point Methods (CD supplement with software)) · Zbl 0973.90526 [39] Tack, V.; Vandebroek, M., Budget constrained run orders in optimum design, Journal of Statistical Planning and Inference, 124, 1, 231-249, (2004) · Zbl 1095.62090 [40] Turkington, D. A., Matrix calculus and zero-one matrices, statistical and econometric applications, (2002), Cambridge University Press Cambridge · Zbl 1016.62080 [41] Uciński, D.; Patan, M., $$D$$-optimal design of a monitoring network for parameter estimation of distributed systems, Journal of Global Optimization, 39, 291-322, (2007) · Zbl 1180.90173 [42] Vandenberghe, L.; Boyd, S.; Wu, S., Determinant maximization with linear matrix inequality constraints, SIAM Journal on Matrix Analysis, 19, 499-533, (1998) · Zbl 0959.90039 [43] Welch, W. J., Branch-and-bound search for experimental designs based on $$D$$-optimality and other criteria, Technometrics, 24, 1, 41-48, (1982) · Zbl 0483.62064 [44] Whitaker, D.; Triggs, C. M.; John, J. A., Construction of block designs using mathematical programming, Journal of the Royal Statistical Society. Series B (Methodological), 52, 3, 497-503, (1990) [45] Wright, S. E.; Sigal, B. M.; Bailer, A. J., Workweek optimization of experimental designs: exact designs for variable sampling costs, Journal of Agricultural, Biological, and Environmental Statistics, 15, 4, 491-509, (2010) · Zbl 1306.62364 [46] Yu, Y., $$D$$-optimal designs via a cocktail algorithm, Statistics and Computing, 21, 4, 475-481, (2011) · Zbl 1270.62107
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.