IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i4p854-d1060926.html
   My bibliography  Save this article

Exact Optimal Designs of Experiments for Factorial Models via Mixed-Integer Semidefinite Programming

Author

Listed:
  • Belmiro P. M. Duarte

    (Department of Chemical and Biological Engineering, Coimbra Engineering Academia, Polytechnic Institute of Coimbra, Rua Pedro Nunes, Quinta da Nora, 3030-199 Coimbra, Portugal
    Centro de Investigação em Engenharia dos Processos Químicos e dos Produtos da Floresta, Department of Chemical Engineering, University of Coimbra, Rua Sílvio Lima, Pólo II, 3030-790 Coimbra, Portugal)

Abstract

The systematic design of exact optimal designs of experiments is typically challenging, as it results in nonconvex optimization problems. The literature on the computation of model-based exact optimal designs of experiments via mathematical programming, when the covariates are categorical variables, is still scarce. We propose mixed-integer semidefinite programming formulations, to find exact D-, A- and I-optimal designs for linear models, and locally optimal designs for nonlinear models when the design domain is a finite set of points. The strategy requires: (i) the generation of a set of candidate treatments; (ii) the formulation of the optimal design problem as a mixed-integer semidefinite program; and (iii) its solution, employing appropriate solvers. For comparison, we use semidefinite programming-based formulations to find equivalent approximate optimal designs. We demonstrate the application of the algorithm with various models, considering both unconstrained and constrained setups. Equivalent approximate optimal designs are used for comparison.

Suggested Citation

  • Belmiro P. M. Duarte, 2023. "Exact Optimal Designs of Experiments for Factorial Models via Mixed-Integer Semidefinite Programming," Mathematics, MDPI, vol. 11(4), pages 1-17, February.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:4:p:854-:d:1060926
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/4/854/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/4/854/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Harman, Radoslav & Filová, Lenka, 2014. "Computing efficient exact designs of experiments using integer quadratic programming," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 1159-1167.
    2. L. Imhof & J. Lopez‐Fidalgo & W. K. Wong, 2001. "Efficiencies of Rounded Optimal Approximate Designs for Small Samples," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 55(3), pages 301-318, November.
    3. Harman, Radoslav & Jurík, Tomás, 2008. "Computing c-optimal experimental designs using the simplex method of linear programming," Computational Statistics & Data Analysis, Elsevier, vol. 53(2), pages 247-254, December.
    4. Lenka Filová & Radoslav Harman, 2020. "Ascent with quadratic assistance for the construction of exact experimental designs," Computational Statistics, Springer, vol. 35(2), pages 775-801, June.
    5. Peter Goos & Bradley Jones & Utami Syafitri, 2016. "I-Optimal Design of Mixture Experiments," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 111(514), pages 899-911, April.
    6. Goos, P. & Donev, A.N., 2006. "Blocking response surface designs," Computational Statistics & Data Analysis, Elsevier, vol. 51(2), pages 1075-1088, November.
    7. Belmiro P. M. Duarte & Weng Kee Wong, 2015. "Finding Bayesian Optimal Designs for Nonlinear Models: A Semidefinite Programming-Based Approach," International Statistical Review, International Statistical Institute, vol. 83(2), pages 239-262, August.
    8. Min Yang & Stefanie Biedermann & Elina Tang, 2013. "On Optimal Designs for Nonlinear Models: A General and Efficient Algorithm," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 108(504), pages 1411-1420, December.
    9. Belmiro P. M. Duarte & Guillaume Sagnol, 2020. "Approximate and exact optimal designs for $$2^k$$ 2 k factorial experiments for generalized linear models via second order cone programming," Statistical Papers, Springer, vol. 61(6), pages 2737-2767, December.
    10. Duarte, Belmiro P.M. & Wong, Weng Kee & Atkinson, Anthony C., 2015. "A Semi-Infinite Programming based algorithm for determining T-optimum designs for model discrimination," Journal of Multivariate Analysis, Elsevier, vol. 135(C), pages 11-24.
    11. Dette, Holger & Pepelyshev, Andrey & Zhigljavsky, Anatoly, 2008. "Improving updating rules in multiplicative algorithms for computing D-optimal designs," Computational Statistics & Data Analysis, Elsevier, vol. 53(2), pages 312-320, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Duarte, Belmiro P.M. & Atkinson, Anthony C. & Granjo, Jose F.O & Oliveira, Nuno M.C, 2022. "Optimal design of experiments for implicit models," LSE Research Online Documents on Economics 107584, London School of Economics and Political Science, LSE Library.
    2. Duarte, Belmiro P.M. & Atkinson, Anthony C. & Granjo, Jose F.O & Oliveira, Nuno M.C, 2019. "Optimal design of experiments for liquid–liquid equilibria characterization via semidefinite programming," LSE Research Online Documents on Economics 102500, London School of Economics and Political Science, LSE Library.
    3. Duarte, Belmiro P.M. & Sagnol, Guillaume & Wong, Weng Kee, 2018. "An algorithm based on semidefinite programming for finding minimax optimal designs," Computational Statistics & Data Analysis, Elsevier, vol. 119(C), pages 99-117.
    4. Lenka Filová & Radoslav Harman, 2020. "Ascent with quadratic assistance for the construction of exact experimental designs," Computational Statistics, Springer, vol. 35(2), pages 775-801, June.
    5. Radoslav Harman & Eva Benková, 2017. "Barycentric algorithm for computing D-optimal size- and cost-constrained designs of experiments," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 80(2), pages 201-225, February.
    6. Lucy L. Gao & Julie Zhou, 2017. "D-optimal designs based on the second-order least squares estimator," Statistical Papers, Springer, vol. 58(1), pages 77-94, March.
    7. Yu, Jun & Meng, Xiran & Wang, Yaping, 2023. "Optimal designs for semi-parametric dose-response models under random contamination," Computational Statistics & Data Analysis, Elsevier, vol. 178(C).
    8. Àngela Sebastià Bargues & José-Luis Polo Sanz & Raúl Martín Martín, 2022. "Optimal Experimental Design for Parametric Identification of the Electrical Behaviour of Bioelectrodes and Biological Tissues," Mathematics, MDPI, vol. 10(5), pages 1-16, March.
    9. Monica Dessole & Fabio Marcuzzi & Marco Vianello, 2020. "dCATCH—A Numerical Package for d-Variate near G-Optimal Tchakaloff Regression via Fast NNLS," Mathematics, MDPI, vol. 8(7), pages 1-15, July.
    10. Len Bos & Federico Piazzon & Marco Vianello, 2020. "Near G-optimal Tchakaloff designs," Computational Statistics, Springer, vol. 35(2), pages 803-819, June.
    11. Nha Vo-Thanh & Peter Goos & Eric D. Schoen, 2020. "Integer programming approaches to find row–column arrangements of two-level orthogonal experimental designs," IISE Transactions, Taylor & Francis Journals, vol. 52(7), pages 780-796, July.
    12. Sahu, Nitesh & Babu, Prabhu, 2021. "A new monotonic algorithm for the E-optimal experiment design problem," Statistics & Probability Letters, Elsevier, vol. 174(C).
    13. Haosheng Jiang & Chongqi Zhang, 2022. "Construction of Full Order-of-Addition Generalization Simplex-Centroid Designs by the Directed Graph Approach," Mathematics, MDPI, vol. 10(3), pages 1-13, January.
    14. Michal Černý & Milan Hladík, 2012. "Two complexity results on c-optimality in experimental design," Computational Optimization and Applications, Springer, vol. 51(3), pages 1397-1408, April.
    15. Chiara Tommasi & Juan M. Rodríguez-Díaz & Jesús F. López-Fidalgo, 2023. "An equivalence theorem for design optimality with respect to a multi-objective criterion," Statistical Papers, Springer, vol. 64(4), pages 1041-1056, August.
    16. Peter Goos, 2006. "Optimal versus orthogonal and equivalent‐estimation design of blocked and split‐plot experiments," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 60(3), pages 361-378, August.
    17. Wanida Limmun & Boonorm Chomtee & John J. Borkowski, 2023. "Generating Robust Optimal Mixture Designs Due to Missing Observation Using a Multi-Objective Genetic Algorithm," Mathematics, MDPI, vol. 11(16), pages 1-33, August.
    18. Weng Kee Wong & Yue Yin & Julie Zhou, 2019. "Using SeDuMi to find various optimal designs for regression models," Statistical Papers, Springer, vol. 60(5), pages 1583-1603, October.
    19. ARNOUTS, Heidi & GOOS, Peter, 2009. "Design and analysis of industrial strip-plot experiments," Working Papers 2009007, University of Antwerp, Faculty of Business and Economics.
    20. Yu, Yaming, 2010. "Strict monotonicity and convergence rate of Titterington's algorithm for computing D-optimal designs," Computational Statistics & Data Analysis, Elsevier, vol. 54(6), pages 1419-1425, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:4:p:854-:d:1060926. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.