Skip to main content
Springer Nature Link
Log in

The application of computational algebraic geometry to the analysis of designed experiments: a case study

  • Published:
Computational Statistics Aims and scope Submit manuscript

Summary

Computational algebraic geometry can be used to solve estimability/identifiability problems in the design of experiments. The key is to replace the design as a set of points by the polynomials whose solutions are the design points. The theory and application of Gröbner bases allows one to find a unique saturated model for each so-called monomial ordering of the independent factors. A case study in engine mapping is fully worked out and employs a simple plotting method for modelling.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4

Similar content being viewed by others

References

  1. Caboara, M. & Riccomagno, E. (1997) An algebraic computational approach to the identifiability of Fourier models. Journal of Symbolic Computation (Under review).

  2. Caboara, M., Pistone, G., Riccomagno, E. & Wynn, H.P. The Fan of an Experimental Design. The Annals of Statistics (Submitted).

  3. Caboara, M. & Robbiano, L. (1997). Families of ideals in statistics. Proceedings of the ISSAC 97 (Maui, Hawaii, July 97) Küchlin Ed., New York, 404–117.

  4. Capani, A., Niesi, G. & Robbiano, L. (1995) CoCoA, a system for doing Computations in Commutative Algebra. Available via anonymous ftp from lancelot.dima.unige.it. See also http://cocoa.dima.unige.it/.

  5. Char, B., Geddes, K., Gonnet, G., Leong, B., Monogan, M & Watt, S. (1991) MAPLE V Library Reference Manual. Springer-Verlag New York.

    Book  Google Scholar 

  6. Cox, D., Little, J. & O’Shea, D. (1996) Ideal, Varieties, and Algorithms, Springer-Verlag, New York. (Second edition).

    MATH  Google Scholar 

  7. Draper, N.T., Pozueta, L., Davis, T.P., & Grove, D.M. (1994) Isolation of degrees of freedom for Box-Behnken designs. Technometrics, Vol.36, No.3, pp.283–291.

    MATH  Google Scholar 

  8. Fontana, R., Pistone, G. & Rogantin, M-P. (1997). Algebraic analysis and generation of two-level designs. Statistica Applicata. 9, 1 (In press).

    Google Scholar 

  9. Heywood, J.B. (1988) Internal Combustion Engine Fundamentals. McGraw-Hill.

  10. Holliday, T. (1996) The Design and Analysis of Engine Mapping Experiments, PhD Thesis, University of Birmingham.

  11. Holliday, T., Lawrance, A.J. & Davis, T.P. (1997). Engine mapping: a two-stage regression approach. Technometrics (to appear).

  12. Pistone, G. & Wynn, H.P. (1996) Generalised Confounding with Gröbner Bases, Biometrika 83, 3:653–666.

    Article  MathSciNet  Google Scholar 

  13. Sturmfels B. Gröbner Bases and Convex polytopes. Ed. AMS, Providence R I, 1995.

    Book  Google Scholar 

Download references

5 Acknowledgments

The authors wish to thank the CoCoA group in Genova, Italy for their help with the use of the package. The last two authors acknowledge the support of the UK Engineering and Physical Science Research Council. The case study was also supported by EPSRC as part of a CASE award in collaboration with Ford Motor Co. Ltd.

Author information

Authors and Affiliations

  1. Department of Statistics, University of Warwick, Coventry, CV4 7AL, UK

    Tim Holliday, Eva Riccomagno & Henry P. Wynn

  2. Dipartimento di Matematica, Politecnico di Torino, Turin, 10129, Italy

    Giovanni Pistone

Authors
  1. Tim Holliday
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni Pistone
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eva Riccomagno
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Henry P. Wynn
    View author publications

    You can also search for this author in PubMed Google Scholar

Appendices

A CoCoA code

figure a

B Maple code

figure b

Rights and permissions

Reprints and permissions

About this article

Cite this article

Holliday, T., Pistone, G., Riccomagno, E. et al. The application of computational algebraic geometry to the analysis of designed experiments: a case study. Computational Statistics 14, 213–231 (1999). https://doi.org/10.1007/s001800050014

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s001800050014

Keywords

Search

Navigation