Deterministic construction methods for uniform designs
Space-filling designs are useful for exploring the relationship between the response and factors, especially when the true model is unknown. The wrap-around L2-discrepancy is an important measure of the uniformity, and has often been used as a type of space-filling criterion. However, most obtained...
Saved in:
Published in | Journal of statistical planning and inference Vol. 226; pp. 30 - 38 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Elsevier B.V
01.09.2023
|
Subjects | |
Online Access | Get full text |
ISSN | 0378-3758 1873-1171 |
DOI | 10.1016/j.jspi.2023.02.001 |
Cover
Abstract | Space-filling designs are useful for exploring the relationship between the response and factors, especially when the true model is unknown. The wrap-around L2-discrepancy is an important measure of the uniformity, and has often been used as a type of space-filling criterion. However, most obtained designs are generated through stochastic optimization algorithms, and cannot achieve the lower bound of the discrepancies and are only nearly uniform. Then deterministic construction methods for uniform designs are desired. This paper constructs uniform designs under the wrap-around L2-discrepancy by generator matrices of linear codes. Several requirements on the generator matrices, such as a necessary and sufficient condition for generating uniform designs, are derived. Based on these, two simple deterministic constructions for uniform designs are given. Some examples illustrate the effectiveness of them. Moreover, the resulting designs can be regarded as a generalization of good lattice point sets, and also enjoy good orthogonality.
•The deterministic construction methods for uniform designs under the wrap-around L2-discrepancy are given.•A necessary and sufficient condition for generating uniform designs are derived.•The resulting designs can be regarded as a generalization of good lattice point sets, and also enjoy good orthogonality. |
---|---|
AbstractList | Space-filling designs are useful for exploring the relationship between the response and factors, especially when the true model is unknown. The wrap-around L2-discrepancy is an important measure of the uniformity, and has often been used as a type of space-filling criterion. However, most obtained designs are generated through stochastic optimization algorithms, and cannot achieve the lower bound of the discrepancies and are only nearly uniform. Then deterministic construction methods for uniform designs are desired. This paper constructs uniform designs under the wrap-around L2-discrepancy by generator matrices of linear codes. Several requirements on the generator matrices, such as a necessary and sufficient condition for generating uniform designs, are derived. Based on these, two simple deterministic constructions for uniform designs are given. Some examples illustrate the effectiveness of them. Moreover, the resulting designs can be regarded as a generalization of good lattice point sets, and also enjoy good orthogonality.
•The deterministic construction methods for uniform designs under the wrap-around L2-discrepancy are given.•A necessary and sufficient condition for generating uniform designs are derived.•The resulting designs can be regarded as a generalization of good lattice point sets, and also enjoy good orthogonality. |
Author | Liu, Ze Qi, Liangwei Zhou, Yongdao |
Author_xml | – sequence: 1 givenname: Liangwei surname: Qi fullname: Qi, Liangwei email: lwqi@mail.nankai.edu.cn – sequence: 2 givenname: Ze surname: Liu fullname: Liu, Ze email: stat.liuze@mail.nankai.edu.cn – sequence: 3 givenname: Yongdao surname: Zhou fullname: Zhou, Yongdao email: ydzhou@nankai.edu.cn |
BookMark | eNp9j71OwzAUhS1UJErhBZjyAgnXtpI4Egsqv1IlFpgt9_oaHDVOZbtIvD2JysTQs5zpOzrfJVuEMRBjNxwqDry57as-7X0lQMgKRAXAz9iSq1aWnLd8wZYgW1XKtlYX7DKlHqY0UC9Z80CZ4uCDT9ljgWNIOR4w-zEUA-Wv0abCjbE4BD_VUFhK_jOkK3buzC7R9V-v2MfT4_v6pdy8Pb-u7zclSoBcOkSkhqwC0djGdEoaJxBqVUNHxkDHtwoVodtyQGg7LoVtOmOddGRahXLF1HEX45hSJKfRZzO_y9H4neagZ3_d69lfz_4ahJ78J1T8Q_fRDyb-nIbujhBNUt-eok7oKSBZHwmztqM_hf8CiZ14ZA |
CitedBy_id | crossref_primary_10_1016_j_jspi_2024_106262 crossref_primary_10_1007_s00500_024_09890_x |
Cites_doi | 10.1007/s10255-019-0828-4 10.1016/j.spl.2004.06.021 10.1016/j.jco.2012.11.006 10.1016/S0167-7152(99)00038-3 10.1016/j.jco.2015.01.002 10.1093/biomet/87.1.193 10.1090/S0025-5718-98-00894-1 10.1016/S0885-064X(03)00067-0 10.1016/j.jco.2005.01.003 10.1016/j.jco.2013.09.003 10.1016/S0378-3758(01)00248-8 10.1016/j.jco.2011.10.005 10.1016/j.jspi.2007.10.001 10.1016/j.jspi.2021.06.002 |
ContentType | Journal Article |
Copyright | 2023 Elsevier B.V. |
Copyright_xml | – notice: 2023 Elsevier B.V. |
DBID | AAYXX CITATION |
DOI | 10.1016/j.jspi.2023.02.001 |
DatabaseName | CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Statistics Mathematics |
EISSN | 1873-1171 |
EndPage | 38 |
ExternalDocumentID | 10_1016_j_jspi_2023_02_001 S0378375823000137 |
GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1OL 1RT 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 6P2 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO ABAOU ABEHJ ABFNM ABFRF ABJNI ABMAC ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACRLP ADBBV ADEZE ADGUI ADMUD AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AI. AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HAMUX HMJ HVGLF HZ~ H~9 IHE J1W KOM LY1 M26 M41 MHUIS MO0 N9A NHB O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SDP SDS SES SEW SME SPC SPCBC SSB SSD SSW SSZ T5K TN5 UNMZH VH1 WUQ XFK ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AFXIZ AGCQF AGQPQ AGRNS AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP BNPGV CITATION SSH |
ID | FETCH-LOGICAL-c300t-fccce6ed8026d6a983af2c058509eaa091b8c8ecfb10c079132d69adf3fea78c3 |
IEDL.DBID | AIKHN |
ISSN | 0378-3758 |
IngestDate | Thu Apr 24 22:58:13 EDT 2025 Tue Jul 01 00:30:12 EDT 2025 Fri Feb 23 02:38:07 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Keywords | Good lattice point set Regular design Wrap-around L2-discrepancy |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c300t-fccce6ed8026d6a983af2c058509eaa091b8c8ecfb10c079132d69adf3fea78c3 |
PageCount | 9 |
ParticipantIDs | crossref_citationtrail_10_1016_j_jspi_2023_02_001 crossref_primary_10_1016_j_jspi_2023_02_001 elsevier_sciencedirect_doi_10_1016_j_jspi_2023_02_001 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | September 2023 2023-09-00 |
PublicationDateYYYYMMDD | 2023-09-01 |
PublicationDate_xml | – month: 09 year: 2023 text: September 2023 |
PublicationDecade | 2020 |
PublicationTitle | Journal of statistical planning and inference |
PublicationYear | 2023 |
Publisher | Elsevier B.V |
Publisher_xml | – name: Elsevier B.V |
References | Hickernell (b9) 1998; 67 Zhou, Fang, Ning (b19) 2012; 28 Xu, Wu (b15) 2001; 29 Fang, Tang, Yin (b6) 2005; 21 Chen, Tang (b1) 2021; 216 Fang, Mukerjee (b5) 2000; 87 Yamada, Matsui (b18) 2002; 104 Hickernell (b8) 1998; vol. 138 Wang, Qin (b12) 2019; 35 Fang, Li, Sudjianto (b2) 2006 Fang, Lu, Winker (b4) 2003; 19 Hedayat, Sloane, Stufken (b7) 1999 Li, Liu, Zhang (b11) 2004; 69 Fang, Liu, Qin, Zhou (b3) 2018 Zhou, Ning (b21) 2008; 138 Xu (b14) 2003; 13 Xu, Zhang, Tang (b16) 2014; 30 Yamada, Lin (b17) 1999; 45 Zhou, Fang, Ning (b20) 2013; 29 Ke, Zhang, Ye (b10) 2015; 31 Wu, Hamada (b13) 2009 Zhou (10.1016/j.jspi.2023.02.001_b21) 2008; 138 Li (10.1016/j.jspi.2023.02.001_b11) 2004; 69 Yamada (10.1016/j.jspi.2023.02.001_b17) 1999; 45 Zhou (10.1016/j.jspi.2023.02.001_b20) 2013; 29 Wu (10.1016/j.jspi.2023.02.001_b13) 2009 Xu (10.1016/j.jspi.2023.02.001_b14) 2003; 13 Xu (10.1016/j.jspi.2023.02.001_b16) 2014; 30 Hickernell (10.1016/j.jspi.2023.02.001_b8) 1998; vol. 138 Fang (10.1016/j.jspi.2023.02.001_b5) 2000; 87 Hickernell (10.1016/j.jspi.2023.02.001_b9) 1998; 67 Yamada (10.1016/j.jspi.2023.02.001_b18) 2002; 104 Fang (10.1016/j.jspi.2023.02.001_b3) 2018 Hedayat (10.1016/j.jspi.2023.02.001_b7) 1999 Ke (10.1016/j.jspi.2023.02.001_b10) 2015; 31 Xu (10.1016/j.jspi.2023.02.001_b15) 2001; 29 Fang (10.1016/j.jspi.2023.02.001_b6) 2005; 21 Chen (10.1016/j.jspi.2023.02.001_b1) 2021; 216 Wang (10.1016/j.jspi.2023.02.001_b12) 2019; 35 Zhou (10.1016/j.jspi.2023.02.001_b19) 2012; 28 Fang (10.1016/j.jspi.2023.02.001_b4) 2003; 19 Fang (10.1016/j.jspi.2023.02.001_b2) 2006 |
References_xml | – volume: 45 start-page: 31 year: 1999 end-page: 39 ident: b17 article-title: Three-level supersaturated designs publication-title: Statist. Probab. Lett. – volume: 28 start-page: 224 year: 2012 end-page: 237 ident: b19 article-title: Constructing uniform designs: a heuristic integer programming method publication-title: J. Complexity – volume: 216 start-page: 174 year: 2021 end-page: 181 ident: b1 article-title: Uniformity of saturated orthogonal arrays publication-title: J. Statist. Plann. Inference – year: 2018 ident: b3 article-title: Theory and Application of Uniform Experimental Designs – volume: 29 start-page: 1066 year: 2001 end-page: 1077 ident: b15 article-title: Generalized minimum aberration for asymmetrical fractional factorial designs publication-title: Ann. Statist. – volume: 104 start-page: 459 year: 2002 end-page: 468 ident: b18 article-title: Optimality of mixed-level supersaturated designs publication-title: J. Statist. Plann. Inference – volume: 19 start-page: 692 year: 2003 end-page: 711 ident: b4 article-title: Lower bounds for centered and wrap-around publication-title: J. Complexity – year: 1999 ident: b7 article-title: Orthogonal Arrays: Theory and Applications – volume: 13 start-page: 691 year: 2003 end-page: 708 ident: b14 article-title: Minimum moment aberration for nonregular designs and supersaturated designs publication-title: Statist. Sinica – volume: 29 start-page: 283 year: 2013 end-page: 301 ident: b20 article-title: Mixture discrepancy for quasi-random point sets publication-title: J. Complexity – volume: 87 start-page: 193 year: 2000 end-page: 198 ident: b5 article-title: Connection between uniformity and aberration in regular fractions of two-level factorials publication-title: Biometrika – year: 2006 ident: b2 article-title: Design and Modeling for Computer Experiments – volume: 31 start-page: 741 year: 2015 end-page: 753 ident: b10 article-title: Two- and three-level lower bounds for mixture publication-title: J. Complexity – volume: 138 start-page: 2330 year: 2008 end-page: 2339 ident: b21 article-title: Lower Bounds of the Wrap-around publication-title: J. Statist. Plann. Inference – volume: vol. 138 start-page: 109 year: 1998 end-page: 166 ident: b8 article-title: Lattice rules: How well do they measure up? publication-title: Random and Quasi-Random Point Sets – volume: 21 start-page: 757 year: 2005 end-page: 771 ident: b6 article-title: Lower bounds for wrap-around publication-title: J. Complexity – volume: 69 start-page: 105 year: 2004 end-page: 116 ident: b11 article-title: Some theory and the construction of mixed-level supersaturated designs publication-title: Statist. Probab. Lett. – volume: 30 start-page: 46 year: 2014 end-page: 53 ident: b16 article-title: Level permutation method for constructing uniform designs under the wrap-around publication-title: J. Complexity – volume: 35 start-page: 513 year: 2019 end-page: 520 ident: b12 article-title: New lower bounds to wrap-around publication-title: Acta Math. Appl. Sin. – volume: 67 start-page: 299 year: 1998 end-page: 322 ident: b9 article-title: A generalized discrepancy and quadrature error bound publication-title: Math. Comp. – year: 2009 ident: b13 article-title: Experiments: Planning, Analysis and Optimization – volume: 35 start-page: 513 issue: 3 year: 2019 ident: 10.1016/j.jspi.2023.02.001_b12 article-title: New lower bounds to wrap-around L2-discrepancy for U-type designs with three-level publication-title: Acta Math. Appl. Sin. doi: 10.1007/s10255-019-0828-4 – volume: 69 start-page: 105 issue: 1 year: 2004 ident: 10.1016/j.jspi.2023.02.001_b11 article-title: Some theory and the construction of mixed-level supersaturated designs publication-title: Statist. Probab. Lett. doi: 10.1016/j.spl.2004.06.021 – volume: 29 start-page: 283 issue: 3–4 year: 2013 ident: 10.1016/j.jspi.2023.02.001_b20 article-title: Mixture discrepancy for quasi-random point sets publication-title: J. Complexity doi: 10.1016/j.jco.2012.11.006 – year: 2009 ident: 10.1016/j.jspi.2023.02.001_b13 – volume: 45 start-page: 31 issue: 1 year: 1999 ident: 10.1016/j.jspi.2023.02.001_b17 article-title: Three-level supersaturated designs publication-title: Statist. Probab. Lett. doi: 10.1016/S0167-7152(99)00038-3 – volume: 31 start-page: 741 issue: 5 year: 2015 ident: 10.1016/j.jspi.2023.02.001_b10 article-title: Two- and three-level lower bounds for mixture L2-discrepancy and construction of uniform designs by threshold accepting publication-title: J. Complexity doi: 10.1016/j.jco.2015.01.002 – volume: 87 start-page: 193 year: 2000 ident: 10.1016/j.jspi.2023.02.001_b5 article-title: Connection between uniformity and aberration in regular fractions of two-level factorials publication-title: Biometrika doi: 10.1093/biomet/87.1.193 – volume: vol. 138 start-page: 109 year: 1998 ident: 10.1016/j.jspi.2023.02.001_b8 article-title: Lattice rules: How well do they measure up? – volume: 29 start-page: 1066 issue: 4 year: 2001 ident: 10.1016/j.jspi.2023.02.001_b15 article-title: Generalized minimum aberration for asymmetrical fractional factorial designs publication-title: Ann. Statist. – volume: 67 start-page: 299 issue: 221 year: 1998 ident: 10.1016/j.jspi.2023.02.001_b9 article-title: A generalized discrepancy and quadrature error bound publication-title: Math. Comp. doi: 10.1090/S0025-5718-98-00894-1 – volume: 19 start-page: 692 issue: 5 year: 2003 ident: 10.1016/j.jspi.2023.02.001_b4 article-title: Lower bounds for centered and wrap-around L2-discrepancies and construction of uniform designs by threshold accepting publication-title: J. Complexity doi: 10.1016/S0885-064X(03)00067-0 – volume: 21 start-page: 757 issue: 5 year: 2005 ident: 10.1016/j.jspi.2023.02.001_b6 article-title: Lower bounds for wrap-around L2-discrepancy and constructions of symmetrical uniform designs publication-title: J. Complexity doi: 10.1016/j.jco.2005.01.003 – volume: 30 start-page: 46 issue: 1 year: 2014 ident: 10.1016/j.jspi.2023.02.001_b16 article-title: Level permutation method for constructing uniform designs under the wrap-around L2-discrepancy publication-title: J. Complexity doi: 10.1016/j.jco.2013.09.003 – volume: 104 start-page: 459 issue: 2 year: 2002 ident: 10.1016/j.jspi.2023.02.001_b18 article-title: Optimality of mixed-level supersaturated designs publication-title: J. Statist. Plann. Inference doi: 10.1016/S0378-3758(01)00248-8 – year: 2018 ident: 10.1016/j.jspi.2023.02.001_b3 – volume: 28 start-page: 224 issue: 2 year: 2012 ident: 10.1016/j.jspi.2023.02.001_b19 article-title: Constructing uniform designs: a heuristic integer programming method publication-title: J. Complexity doi: 10.1016/j.jco.2011.10.005 – volume: 13 start-page: 691 issue: 3 year: 2003 ident: 10.1016/j.jspi.2023.02.001_b14 article-title: Minimum moment aberration for nonregular designs and supersaturated designs publication-title: Statist. Sinica – volume: 138 start-page: 2330 issue: 8 year: 2008 ident: 10.1016/j.jspi.2023.02.001_b21 article-title: Lower Bounds of the Wrap-around L2-discrepancy and Relationships between MLHD and Uniform Design with a Large Size publication-title: J. Statist. Plann. Inference doi: 10.1016/j.jspi.2007.10.001 – volume: 216 start-page: 174 year: 2021 ident: 10.1016/j.jspi.2023.02.001_b1 article-title: Uniformity of saturated orthogonal arrays publication-title: J. Statist. Plann. Inference doi: 10.1016/j.jspi.2021.06.002 – year: 2006 ident: 10.1016/j.jspi.2023.02.001_b2 – year: 1999 ident: 10.1016/j.jspi.2023.02.001_b7 |
SSID | ssj0000605 |
Score | 2.3619437 |
Snippet | Space-filling designs are useful for exploring the relationship between the response and factors, especially when the true model is unknown. The wrap-around... |
SourceID | crossref elsevier |
SourceType | Enrichment Source Index Database Publisher |
StartPage | 30 |
SubjectTerms | Good lattice point set Regular design Wrap-around [formula omitted]-discrepancy |
Title | Deterministic construction methods for uniform designs |
URI | https://dx.doi.org/10.1016/j.jspi.2023.02.001 |
Volume | 226 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED71sZQBQQFRHlUGNpTWeTnJWBWqAqILVOoW2WdHagVppZSV344dO6VIiIExVk6Kz9Hdd_J33wHcCObnvkTuUpTEDakmAYQxd9OAqnyvkpI0LN8Znc7Dx0W0aMC47oXRtEob-01Mr6K1XRlabw43y-XwhQSxqq4ifVNUqWM2oe0HKY1a0B49PE1newHZMBkDzQRQBrZ3xtC8VuVmOdAzxI10p_d7ftrLOZMjOLRg0RmZ7zmGhiy6cPC8U1otu9DRaNGILZ8AvbPklmrBwfW3PKxjRkWXjgKpzkeh-7HeHVHRN8pTmE_uX8dT1w5GcFHtdevmiCipFIkqoARlaRKw3EeikD9JJWMKAvAEE4k59wiSOFUVp6ApE3mQSxYnGJxBq1gX8hwcRriQHpecKWQVpYQzJEKiAoGpIBiSHni1OzK0quF6eMVbVtPDVpl2YaZdmBFfc-R6cLuz2RjNjD_fjmovZz9OPlNB_Q-7i3_aXUJHPxme2BW01DnIawUstrwPzcGn17e_zxdJi83q |
linkProvider | Elsevier |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEJ4gHsSDUdSIzx68mcL2tW2PRiWowEVIuDX7agLRQgJe_e3OdreIieHgdbuTtLObmW_Sb74BuJXMz30luEuFIm5INQkgjLmbBhTzPSYlZVi-Q9obhy-TaFKDh6oXRtMqbew3Mb2M1nalY73ZWUynnTcSxFhdRfpPUamOuQO7YYQLeKnbX95GODY8xkDzAHC77ZwxJK_ZcjFt6wniRrjT-zs7bWSc7iEcWKjo3Ju3OYKaKpqwP1jrrC6b0NBY0UgtHwN9tNSWcsER8x9xWMcMil46CFGdz0J3Y304siRvLE9g3H0aPfRcOxbBFfilKzcXQiiqZILlk6QsTQKW-4Ig7iepYgwBAE9EokTOPSJInGK9KWnKZB7kisWJCE6hXswLdQYOI1wqjyvOEFdFKeFMEKkEQsBUEhGSFniVOzJhNcP16Ir3rCKHzTLtwky7MCO-Zsi14G5tszCKGVt3R5WXs1_nnmFI32J3_k-7G9jrjQb9rP88fL2Ahn5iGGOXUMczUVcIMVb8urxC3wR7zrU |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Deterministic+construction+methods+for+uniform+designs&rft.jtitle=Journal+of+statistical+planning+and+inference&rft.au=Qi%2C+Liangwei&rft.au=Liu%2C+Ze&rft.au=Zhou%2C+Yongdao&rft.date=2023-09-01&rft.pub=Elsevier+B.V&rft.issn=0378-3758&rft.eissn=1873-1171&rft.volume=226&rft.spage=30&rft.epage=38&rft_id=info:doi/10.1016%2Fj.jspi.2023.02.001&rft.externalDocID=S0378375823000137 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0378-3758&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0378-3758&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0378-3758&client=summon |