IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v71y2014icp1159-1167.html
   My bibliography  Save this article

Computing efficient exact designs of experiments using integer quadratic programming

Author

Listed:
  • Harman, Radoslav
  • Filová, Lenka

Abstract

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 DQ-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 DQ-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.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:csdana:v:71:y:2014:i:c:p:1159-1167
    DOI: 10.1016/j.csda.2013.02.021
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167947313000777
    Download Restriction: Full text for ScienceDirect subscribers only.
    File URL: https://libkey.io/10.1016/j.csda.2013.02.021?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Pace, R. Kelley & LeSage, James P., 2004. "Chebyshev approximation of log-determinants of spatial weight matrices," Computational Statistics & Data Analysis, Elsevier, vol. 45(2), pages 179-196, March.
    3. R. A. Bailey, 2007. "Designs for two‐colour microarray experiments," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 56(4), pages 365-394, August.
    4. Grace Montepiedra, 1998. "Application of genetic algorithms to the construction of exact D-optimal designs," Journal of Applied Statistics, Taylor & Francis Journals, vol. 25(6), pages 817-826.
    5. Martin-Martin, R. & Torsney, B. & Lopez-Fidalgo, J., 2007. "Construction of marginally and conditionally restricted designs using multiplicative algorithms," Computational Statistics & Data Analysis, Elsevier, vol. 51(12), pages 5547-5561, August.
    6. Turkington,Darrell A., 2002. "Matrix Calculus and Zero-One Matrices," Cambridge Books, Cambridge University Press, number 9780521807883, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. 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.
    3. Harman, Radoslav & Prus, Maryna, 2018. "Computing optimal experimental designs with respect to a compound Bayes risk criterion," Statistics & Probability Letters, Elsevier, vol. 137(C), pages 135-141.
    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.

    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. Haoying Wang & Guohui Wu, 2022. "Modeling discrete choices with large fine-scale spatial data: opportunities and challenges," Journal of Geographical Systems, Springer, vol. 24(3), pages 325-351, July.
    2. D. Stephen G. Pollock, 2021. "Multidimensional Arrays, Indices and Kronecker Products," Econometrics, MDPI, vol. 9(2), pages 1-15, April.
    3. Singh, Satya Prakash & Davidov, Ori, 2021. "On efficient exact experimental designs for ordered treatments," Computational Statistics & Data Analysis, Elsevier, vol. 164(C).
    4. Kerr Kathleen F., 2012. "Optimality Criteria for the Design of 2-Color Microarray Studies," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 11(1), pages 1-9, January.
    5. Yan Chen & Youran Qi & Qing Liu & Peter Chien, 2018. "Sequential sampling enhanced composite likelihood approach to estimation of social intercorrelations in large-scale networks," Quantitative Marketing and Economics (QME), Springer, vol. 16(4), pages 409-440, December.
    6. Sgrignoli, Paolo & Metulini, Rodolfo & Schiavo, Stefano & Riccaboni, Massimo, 2015. "The relation between global migration and trade networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 417(C), pages 245-260.
    7. À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.
    8. CUERVO, Daniel Palhazi & GOOS, Peter & SÖRENSEN, Kenneth, 2013. "An iterated local search algorithm for the construction of large scale D-optimal experimental designs," Working Papers 2013006, University of Antwerp, Faculty of Business and Economics.
    9. Luc Anselin, 2012. "From SpaceStat to CyberGIS," International Regional Science Review, , vol. 35(2), pages 131-157, April.
    10. Víctor Casero-Alonso & Jesús López-Fidalgo, 2015. "Experimental designs in triangular simultaneous equations models," Statistical Papers, Springer, vol. 56(2), pages 273-290, May.
    11. 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.
    12. Ohtsuka, Yoshihiro & Oga, Takashi & Kakamu, Kazuhiko, 2010. "Forecasting electricity demand in Japan: A Bayesian spatial autoregressive ARMA approach," Computational Statistics & Data Analysis, Elsevier, vol. 54(11), pages 2721-2735, November.
    13. Osman Dogan & Suleyman Taspinar, 2013. "GMM Estimation of Spatial Autoregressive Models with Autoregressive and Heteroskedastic Disturbances," Working Papers 1, City University of New York Graduate Center, Ph.D. Program in Economics.
    14. 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.
    15. Karvanen, Juha & Kulathinal, Sangita & Gasbarra, Dario, 2009. "Optimal designs to select individuals for genotyping conditional on observed binary or survival outcomes and non-genetic covariates," Computational Statistics & Data Analysis, Elsevier, vol. 53(5), pages 1782-1793, March.
    16. Maller, Ross & Roberts, Steven & Tourky, Rabee, 2016. "The large-sample distribution of the maximum Sharpe ratio with and without short sales," Journal of Econometrics, Elsevier, vol. 194(1), pages 138-152.
    17. Konno, Akio & Kato, Hironori & Takeuchi, Wataru & Kiguchi, Riku, 2021. "Global evidence on productivity effects of road infrastructure incorporating spatial spillover effects," Transport Policy, Elsevier, vol. 103(C), pages 167-182.
    18. repec:asg:wpaper:1047 is not listed on IDEAS
    19. Stephen Pollock, 2011. "On Kronecker Products, Tensor Products And Matrix Differential Calculus," Discussion Papers in Economics 11/34, Division of Economics, School of Business, University of Leicester, revised Jul 2011.
    20. R. Pace & James LeSage, 2009. "A sampling approach to estimate the log determinant used in spatial likelihood problems," Journal of Geographical Systems, Springer, vol. 11(3), pages 209-225, September.
    21. Millo, Giovanni, 2014. "Maximum likelihood estimation of spatially and serially correlated panels with random effects," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 914-933.

    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:eee:csdana:v:71:y:2014:i:c:p:1159-1167. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/csda .

    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.