Sharp lower bounds of various uniformity criteria for constructing uniform designs

A. M. Elsawah (), Kai-Tai Fang, Ping He and Hong Qin
Additional contact information
A. M. Elsawah: BNU-HKBU United International College
Kai-Tai Fang: BNU-HKBU United International College
Ping He: BNU-HKBU United International College
Hong Qin: Central China Normal University

Statistical Papers, 2021, vol. 62, issue 3, No 16, 1482 pages

Abstract: Abstract Several techniques are proposed for designing experiments in scientific and industrial areas in order to gain much effective information using a relatively small number of trials. Uniform design (UD) plays a significant role due to its flexibility, cost-efficiency and robustness when the underlying models are unknown. UD seeks its design points to be uniformly scattered on the experimental domain by minimizing the deviation between the empirical and theoretical uniform distribution, which is an NP hard problem. Several approaches are adopted to reduce the computational complexity of searching for UDs. Finding sharp lower bounds of this deviation (discrepancy) is one of the most powerful and significant approaches. UDs that involve factors with two levels, three levels, four levels or a mixture of these levels are widely used in practice. This paper gives new sharp lower bounds of the most widely used discrepancies, Lee, wrap-around, centered and mixture discrepancies, for these types of designs. Necessary conditions for the existence of the new lower bounds are presented. Many results in recent literature are given as special cases of this study. A critical comparison study between our results and the existing literature is provided. A new effective version of the fast local search heuristic threshold accepting can be implemented using these new lower bounds. Supplementary material for this article is available online.

Keywords: Balanced design; Uniform design; Discrepancy; Lower bound; 62K05; 62K15 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00362-019-01143-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:stpapr:v:62:y:2021:i:3:d:10.1007_s00362-019-01143-6

Ordering information: This journal article can be ordered from
http://www.springer. ... business/journal/362

DOI: 10.1007/s00362-019-01143-6

Access Statistics for this article

Statistical Papers is currently edited by C. Müller, W. Krämer and W.G. Müller

More articles in Statistical Papers from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().