IDEAS home Printed from https://ideas.repec.org/a/spr/metrik/v85y2022i4d10.1007_s00184-021-00833-2.html
   My bibliography  Save this article

Asymptotically optimal maximin distance Latin hypercube designs

Author

Listed:
  • Tonghui Pang

    (Tianjin University)

  • Yan Wang

    (Tianjin University)

  • Jian-Feng Yang

    (LPMC & KLMDASR, Nankai University)

Abstract

Maximin distance designs and orthogonal designs have become increasingly popular in computer and physical experiments. The construction of such designs is challenging, especially under the maximin distance criterion. This paper studies a class of Latin hypercube designs by calculating the minimum distances between design points. We derive a general formula for the minimum intersite distance of this kind of design. The row pairs with the minimum intersite distance are also specified. The results show that such kind of Latin hypercube design is asymptotically optimal under both the maximin distance criterion and the orthogonality criterion.

Suggested Citation

  • Tonghui Pang & Yan Wang & Jian-Feng Yang, 2022. "Asymptotically optimal maximin distance Latin hypercube designs," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 85(4), pages 405-418, May.
    • Handle: RePEc:spr:metrik:v:85:y:2022:i:4:d:10.1007_s00184-021-00833-2
    DOI: 10.1007/s00184-021-00833-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00184-021-00833-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00184-021-00833-2?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. Ifigenia Efthimiou & Stelios Georgiou & Min-Qian Liu, 2015. "Construction of nearly orthogonal Latin hypercube designs," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 78(1), pages 45-57, January.
    2. Edwin R. van Dam & Gijs Rennen & Bart Husslage, 2009. "Bounds for Maximin Latin Hypercube Designs," Operations Research, INFORMS, vol. 57(3), pages 595-608, June.
    3. V. Roshan Joseph & Evren Gul & Shan Ba, 2015. "Maximum projection designs for computer experiments," Biometrika, Biometrika Trust, vol. 102(2), pages 371-380.
    4. Yongdao Zhou & Hongquan Xu, 2015. "Space-filling properties of good lattice point sets," Biometrika, Biometrika Trust, vol. 102(4), pages 959-966.
    5. van Dam, E.R. & Rennen, G. & Husslage, B.G.M., 2007. "Bounds for Maximin Latin Hypercube Designs," Other publications TiSEM da0c15be-f18e-474e-b557-f, Tilburg University, School of Economics and Management.
    6. Edwin R. van Dam & Bart Husslage & Dick den Hertog & Hans Melissen, 2007. "Maximin Latin Hypercube Designs in Two Dimensions," Operations Research, INFORMS, vol. 55(1), pages 158-169, February.
    7. Fasheng Sun & Min-Qian Liu & Dennis K. J. Lin, 2009. "Construction of orthogonal Latin hypercube designs," Biometrika, Biometrika Trust, vol. 96(4), pages 971-974.
    8. Fasheng Sun & Boxin Tang, 2017. "A Method of Constructing Space-Filling Orthogonal Designs," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 112(518), pages 683-689, April.
    9. Grosso, A. & Jamali, A.R.M.J.U. & Locatelli, M., 2009. "Finding maximin latin hypercube designs by Iterated Local Search heuristics," European Journal of Operational Research, Elsevier, vol. 197(2), pages 541-547, September.
    10. Xu He, 2019. "Interleaved lattice-based maximin distance designs," Biometrika, Biometrika Trust, vol. 106(2), pages 453-464.
    11. C. Devon Lin & Rahul Mukerjee & Boxin Tang, 2009. "Construction of orthogonal and nearly orthogonal Latin hypercubes," Biometrika, Biometrika Trust, vol. 96(1), pages 243-247.
    12. Yaping Wang & Jianfeng Yang & Hongquan Xu, 2018. "On the connection between maximin distance designs and orthogonal designs," Biometrika, Biometrika Trust, vol. 105(2), pages 471-477.
    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. Liuqing Yang & Yongdao Zhou & Min-Qian Liu, 2021. "Maximin distance designs based on densest packings," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 84(5), pages 615-634, July.
    2. Wang, Chunyan & Lin, Dennis K.J., 2024. "Strong orthogonal Latin hypercubes for computer experiments," Computational Statistics & Data Analysis, Elsevier, vol. 198(C).
    3. Su, Zheren & Wang, Yaping & Zhou, Yingchun, 2020. "On maximin distance and nearly orthogonal Latin hypercube designs," Statistics & Probability Letters, Elsevier, vol. 166(C).
    4. Song-Nan Liu & Min-Qian Liu & Jin-Yu Yang, 2023. "Construction of Column-Orthogonal Designs with Two-Dimensional Stratifications," Mathematics, MDPI, vol. 11(6), pages 1-27, March.
    5. Zong-Feng Qi & Xue-Ru Zhang & Yong-Dao Zhou, 2018. "Generalized good lattice point sets," Computational Statistics, Springer, vol. 33(2), pages 887-901, June.
    6. Edwin Dam & Bart Husslage & Dick Hertog, 2010. "One-dimensional nested maximin designs," Journal of Global Optimization, Springer, vol. 46(2), pages 287-306, February.
    7. Parker, J.D. & Lucas, T.W. & Carlyle, W.M., 2024. "Sequentially extending space-filling experimental designs by optimally permuting and stacking columns of the design matrix," European Journal of Operational Research, Elsevier, vol. 319(2), pages 600-610.
    8. Bing Guo & Xiao-Rong Li & Min-Qian Liu & Xue Yang, 2023. "Construction of orthogonal general sliced Latin hypercube designs," Statistical Papers, Springer, vol. 64(3), pages 987-1014, June.
    9. Wang, Sumin & Wang, Dongying & Sun, Fasheng, 2019. "A central limit theorem for marginally coupled designs," Statistics & Probability Letters, Elsevier, vol. 146(C), pages 168-174.
    10. Rennen, G. & Husslage, B.G.M. & van Dam, E.R. & den Hertog, D., 2009. "Nested Maximin Latin Hypercube Designs," Discussion Paper 2009-06, Tilburg University, Center for Economic Research.
    11. Jing Zhang & Jin Xu & Kai Jia & Yimin Yin & Zhengming Wang, 2019. "Optimal Sliced Latin Hypercube Designs with Slices of Arbitrary Run Sizes," Mathematics, MDPI, vol. 7(9), pages 1-16, September.
    12. HARCSA Imre Milán & KOVÁCS Sándor & NÁBRÁDI András, 2020. "Economic Analysis Of Subcontract Distilleries By Simulation Modeling Method," Annals of Faculty of Economics, University of Oradea, Faculty of Economics, vol. 1(1), pages 50-63, July.
    13. Mu, Weiyan & Xiong, Shifeng, 2018. "A class of space-filling designs and their projection properties," Statistics & Probability Letters, Elsevier, vol. 141(C), pages 129-134.
    14. Xiangjing Lai & Jin-Kao Hao & Renbin Xiao & Fred Glover, 2023. "Perturbation-Based Thresholding Search for Packing Equal Circles and Spheres," INFORMS Journal on Computing, INFORMS, vol. 35(4), pages 725-746, July.
    15. Rennen, G., 2008. "Subset Selection from Large Datasets for Kriging Modeling," Discussion Paper 2008-26, Tilburg University, Center for Economic Research.
    16. Sukanta Dash & Baidya Nath Mandal & Rajender Parsad, 2020. "On the construction of nested orthogonal Latin hypercube designs," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 83(3), pages 347-353, April.
    17. Wenlong Li & Min-Qian Liu & Jian-Feng Yang, 2022. "Construction of column-orthogonal strong orthogonal arrays," Statistical Papers, Springer, vol. 63(2), pages 515-530, April.
    18. Husslage, B.G.M. & Rennen, G. & van Dam, E.R. & den Hertog, D., 2008. "Space-Filling Latin Hypercube Designs For Computer Experiments (Revision of CentER DP 2006-18)," Discussion Paper 2008-104, Tilburg University, Center for Economic Research.
    19. Edwin R. van Dam & Gijs Rennen & Bart Husslage, 2009. "Bounds for Maximin Latin Hypercube Designs," Operations Research, INFORMS, vol. 57(3), pages 595-608, June.
    20. van Dam, E.R. & Rennen, G. & Husslage, B.G.M., 2007. "Bounds for Maximin Latin Hypercube Designs," Other publications TiSEM da0c15be-f18e-474e-b557-f, Tilburg University, School of Economics and Management.

    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:spr:metrik:v:85:y:2022:i:4:d:10.1007_s00184-021-00833-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.