Coffee-House Designs

  • Werner G. Müller
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 51)


Designs that attempt to cover the experimental region as uniformly as possible, so called space-filling designs, have regained much interest after their successful linkage to D-optimum type designs by Johnson et al. (1990). The proposed maximin distance designs, however, are very difficult to generate, especially when the region is irregular or/and high dimensional and the number of design points is large.

(Coffee-house) Designs (see Müller, 1998) which are constructed by sequentially adding maximin distance points are asymptotically equivalent and reasonably efficient. A variant with good projective properties will be proposed and compared to the approach by Morris and Mitchell (1995). A relation to a design algorithm for random coefficient regression, cf. Fedorov and Müller (1989), is revealed.


Space-filling designs spatial sampling Latin hypercubes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Der Megréditchian, G. (1985). Methodes Statistiques d’Analyse et dInterpolation des Champs Meteorologiques. Geneve: Organisation Meteorologique Mondiale.Google Scholar
  2. von Doderer, H. (1951). Die Strudlhofstiege. München: Biederstein Verlag.Google Scholar
  3. Johnson, M.E., Moore, L.M. and Ylvisaker, D. (1990). Minimax and maximin distance designs. Journal of Statistical Planning and Inference 26, 131–148.MathSciNetCrossRefGoogle Scholar
  4. Morris, M.D. and Mitchell, T.J. (1995). Exploratory designs for computational experiments. Journal of Statistical Planning and Inference 43, 381–402.zbMATHCrossRefGoogle Scholar
  5. Müller, W. G. (1998). Collecting Spatial Data. Heidelberg: Physica Verlag.Google Scholar
  6. Royle, J.A. and Nychka, D. (1998). An algorithm for the construction of spatial coverage designs with implementation in SPLUS. Computers & Geosciences 24, 5, 479–488.CrossRefGoogle Scholar
  7. Tobias, R. (1995). SAS QC Software, Vol 2: Usage and Reference. Cary, NC:SAS Institute.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Werner G. Müller
    • 1
  1. 1.Department of StatisticsUniversity of Economics and Business AdministrationViennaAustria

Personalised recommendations