Very large fractional factorial and central composite designs

ABSTRACT

We present a concise representation of fractional factorials and an algorithm to quickly generate resolution V designs. The description is based on properties of a complete, orthogonal discrete-valued basis set called Walsh functions. We tabulate two-level resolution V fractional factorial designs, as well as central composite designs allowing estimation of full second-order models, for experiments involving up to 120 factors. The simple algorithm provided can be used to characterize even larger designs, and a fast Walsh transform method quickly generates design matrices from our representation.

REFERENCES

• 1: Beauchamp, K. G. 1984. Applications of Walsh and Related Functions, With an Introduction to Sequency Theory. Academic Press, London.
• 2: Bettonvil, B. J. and Kleijnen, J. P. C. 1997. Searching for important factors in simulation models with many factors: Sequential bifurcation. Eur. J. Oper. Res. 96, 180--194.
• 3: Box, G. E. P., Hunter, W. G., and Hunter, J. S. 1978. Statistics for Experimenters: An Introduction to Design, Data Analysis and Model Building. Wiley, New York, NY.
• 4: Chen, J., Sun, D. X., and Wu, C. F. J. 1993. A catalogue of two-level and three-level fractional factorial designs with small runs. Internat. Statist. Rev. 61, 131--145.
• 5: Stephen E. Chick, Input Distribution Selection for Simulation Experiments: Accounting for Input Uncertainty, Operations Research, v.49 n.5, p.744-758, September 2001 [doi>10.1287/opre.49.5.744.10606]
• 6: Hedayat, A. S., Sloane, N. J. A., and Stufken, J. 1999. Orthogonal Arrays: Theory and Applications. Springer, New York, NY.
• 7: Kleijnen, J. P. C., Sanchez, S. M., Lucas, T. W., and Cioppa, T. M. 2005. A user's guide to the brave new world of designing simulation experiments. INFORMS J. Comput. 17, 3, 263--289.
• 8: Averill M. Law , David M. Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1999
• 9: Mee, R. W. 2004. Efficient two-level designs for estimating all main effects and two-factor interactions. J. Qual. Tech. 36, 400--412.
• 10: Montgomery, D. C. 2000. Design and Analysis of Experiments, 5th ed. Wiley, New York, NY.
• 11: NIST/SEMATECH. 2005. e-Handbook of Statistical Methods. Available at <http://www.itl.nist.gov/div898/handbook/>.
• 12: Sanchez, P. J., Head, K. L., and Ramberg, J. S. 2002. Life in the fast lane: Yates' algorithm, fast Fourier and Walsh transforms. In Modeling Uncertainty, M. Dror, P. L‘Ecuyer, and F. Szidarovszky, eds. Kluwer Academic Publishers, Norwell, MA, 652--684.
• 13: Sanchez, P. J. and Sanchez, S. M. 2005. Resolution V fractional factorial generating program. Available via “Software downloads” link at <http://diana.cs.nps.navy.mil/seedlab/>. Naval Postgraduate School.
• 14: SAS Institute. 2004. JMP-In Version 5.1 for Windows, Macintosh, and Unix. Duxbury Thompson Learning, Pacific Grove, CA.
• 15: Lee W. Schruben , Susan M. Sanchez , Paul J. Sanchez , Veronica A. Czitrom, Variance reallocation in Taguchi's robust design framework, Proceedings of the 24th conference on Winter simulation, p.548-556, December 13-16, 1992, Arlington, Virginia, United States [doi>10.1145/167293.167636]
• 16: Wan, H., Ankenman, B., and Nelson, B. L. 2005. Controlled sequential bifurcation: A new factor-screening method for discrete-event simulation. Oper. Res., forthcoming.
• 17: Zouaoui, F. and Wilson, J. R. 2004. Accounting for input-model and input-parameter uncertainties in simulation. IIE Trans. 36, 11, 1135--1151.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Experimental design

Additional Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Statistical computing

General Terms:
Experimentation, Theory

Keywords:
Design of experiments, Walsh functions, simulation experiments