Computing A-optimal and E-optimal designs for regression models via semidefinite programming

Abstract In semidefinite programming (SDP), we minimize a linear objective function subject to a linear matrix being positive semidefinite. A powerful program, SeDuMi, has been developed in MATLAB to solve SDP problems. In this article, we show in detail how to formulate A-optimal and E-optimal design problems as SDP problems and solve them by SeDuMi. This technique can be used to construct approximate A-optimal and E-optimal designs for all linear and nonlinear regression models with discrete design spaces. In addition, the results on discrete design spaces provide useful guidance for finding optimal designs on any continuous design space, and a convergence result is derived. Moreover, restrictions in the designs can be easily incorporated in the SDP problems and solved by SeDuMi. Several representative examples and one MATLAB program are given.

[1]  D'avid Papp,et al.  Optimal Designs for Rational Function Regression , 2010, 1009.1444.

[2]  Julie Zhou,et al.  D-optimal minimax regression designs on discrete design space , 2008 .

[3]  V. Melas,et al.  Optimal designs for estimating the coefficients of the lower frequencies in trigonometric regression models , 2007 .

[4]  Holger Dette,et al.  E-optimal designs for the Michaelis–Menten model , 1999 .

[5]  D-Optimal Designs for Trigonometric Regression Models on a Partial Circle , 2002 .

[6]  Holger Dette,et al.  Locally D-optimal Designs for Exponential Regression , 2004 .

[7]  L. Imhof,et al.  Exact $$D$$-optimal designs for first-order trigonometric regression models on a partial circle , 2013 .

[8]  Stephen P. Boyd,et al.  Applications of semidefinite programming , 1999 .

[9]  Tōkei Sūri Kenkyūjo.  Annals of the Institute of Statistical Mathematics , 1949 .

[10]  W. J. Studden,et al.  Theory Of Optimal Experiments , 1972 .

[11]  Andrej Pázman,et al.  Nonlinear Regression , 2019, Handbook of Regression Analysis With Applications in R.

[12]  Anton van den Hengel,et al.  Semidefinite Programming , 2014, Computer Vision, A Reference Guide.

[13]  Holger Dette,et al.  Locally E-optimal designs for expo-nential regression models , 2003 .

[14]  Chongqi Zhang.  Optimal Designs for Trigonometric Regression , 2007 .

[15]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[16]  Huaiqin Wu.  OPTIMAL DESIGNS FOR FIRST-ORDER TRIGONOMETRIC REGRESSION ON A PARTIAL CYCLE , 2002 .

[17]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[18]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[19]  Michael Jackson,et al.  Optimal Design of Experiments , 1994 .

[20]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.