The Annals of Statistics

Construction of E(s2)-optimal supersaturated designs

Dursun A. Bulutoglu and Ching-Shui Cheng

Full-text: Open access

Abstract

Booth and Cox proposed the E(s2) criterion for constructing two-level supersaturated designs. Nguyen [Technometrics 38 (1996) 69–73] and Tang and Wu [Canad. J. Statist 25 (1997) 191–201] independently derived a lower bound for E(s2). This lower bound can be achieved only when m is a multiple of N−1, where m is the number of factors and N is the run size. We present a method that uses difference families to construct designs that satisfy this lower bound. We also derive better lower bounds for the case where the Nguyen–Tang–Wu bound is not achievable. Our bounds cover more cases than a bound recently obtained by Butler, Mead, Eskridge and Gilmour [J. R. Stat. Soc. Ser. B Stat. Methodol. 63 (2001) 621–632]. New E(s2)-optimal designs are obtained by using a computer to search for designs that achieve the improved bounds.

Article information

Source
Ann. Statist. Volume 32, Number 4 (2004), 1662-1678.

Dates
First available: 4 August 2004

Permanent link to this document
http://projecteuclid.org/euclid.aos/1091626182

Digital Object Identifier
doi:10.1214/009053604000000472

Mathematical Reviews number (MathSciNet)
MR2089137

Zentralblatt MATH identifier
02100827

Subjects
Primary: 62K15: Factorial designs
Secondary: 62K10: Block designs

Keywords
Balanced incomplete block designs difference families effect sparsity Hadamard matrices

Citation

Bulutoglu, Dursun A.; Cheng, Ching-Shui. Construction of E ( s 2 )-optimal supersaturated designs. The Annals of Statistics 32 (2004), no. 4, 1662--1678. doi:10.1214/009053604000000472. http://projecteuclid.org/euclid.aos/1091626182.


Export citation

References

  • Beth, T., Jungnickel, D. and Lenz, H. (1999). Design Theory 1, 2nd ed., Cambridge Univ. Press.
  • Booth, K. H. V. and Cox, D. R. (1962). Some systematic supersaturated designs. Technometrics 4 489--495.
  • Butler, N. A., Mead, R., Eskridge, K. M. and Gilmour, S. G. (2001). A general method of constructing $E(s^2)$-optimal supersaturated designs. J. R. Stat. Soc. Ser. B Stat. Methodol. 63 621--632.
  • Cheng, C. S. (1997). $E(s^2)$-optimal supersaturated designs. Statist. Sinica 7 929--939.
  • Eskridge, K. M., Gilmour, S. G., Mead, R., Butler, N. and Travnicek, D. A. (2001). Cyclic supersaturated designs. Preprint.
  • Li, W. W. and Wu, C. F. J. (1997). Columnwise--pairwise algorithms with applications to the construction of supersaturated designs. Technometrics 39 171--179.
  • Lin, D. K. J. (1993). A new class of supersaturated designs. Technometrics 35 28--31.
  • Lin, D. K. J. (1995). Generating systematic supersaturated designs. Technometrics 37 213--225.
  • Liu, Y. and Dean, A. M. (2002). $k$-circulant supersaturated designs. Preprint.
  • Nguyen, N.-K. (1996). An algorithmic approach to constructing supersaturated designs. Technometrics 38 69--73.
  • Tang, B. and Wu, C. F. J. (1997). A method for constructing supersaturated designs and its $E(s^2)$-optimality. Canad. J. Statist. 25 191--201.
  • Wilson, R. M. (1972). Cyclotomy and difference families in elementary abelian groups. J. Number Theory 4 17--47.
  • Wu, C. F. J. (1993). Construction of supersaturated designs through partially aliased interactions. Biometrika 80 661--669.