The Annals of Statistics

A multivariate central limit theorem for randomized orthogonal array sampling designs in computer experiments

Wei-Liem Loh

Full-text: Open access

Enhanced PDF (355 KB)

Abstract

Let f : [0, 1)d→ℝ be an integrable function. An objective of many computer experiments is to estimate ∫[0, 1)d f(x) dx by evaluating f at a finite number of points in [0, 1)d. There is a design issue in the choice of these points and a popular choice is via the use of randomized orthogonal arrays. This article proves a multivariate central limit theorem for a class of randomized orthogonal array sampling designs [Owen Statist. Sinica 2 (1992a) 439–452] as well as for a class of OA-based Latin hypercubes [Tang J. Amer. Statist. Assoc. 81 (1993) 1392–1397].

Article information

Source
Ann. Statist., Volume 36, Number 4 (2008), 1983-2023.

Dates
First available in Project Euclid: 16 July 2008

Permanent link to this document
https://projecteuclid.org/euclid.aos/1216237306

Digital Object Identifier
doi:10.1214/07-AOS530

Mathematical Reviews number (MathSciNet)
MR2435462

Zentralblatt MATH identifier
1143.62044

Subjects
Primary: 62E20: Asymptotic distribution theory
Secondary: 60F05: Central limit and other weak theorems 65C05: Monte Carlo methods

Keywords
Computer experiment multivariate central limit theorem numerical integration OA-based Latin hypercube randomized orthogonal array Stein’s method

Citation

Loh, Wei-Liem. A multivariate central limit theorem for randomized orthogonal array sampling designs in computer experiments. Ann. Statist. 36 (2008), no. 4, 1983--2023. doi:10.1214/07-AOS530. https://projecteuclid.org/euclid.aos/1216237306


Export citation

References

  • Bolthausen, E. and Götze, F. (1993). The rate of convergence for multivariate sampling statistics. Ann. Statist. 21 1692–1710.
    Mathematical Reviews (MathSciNet): MR1245764
    Digital Object Identifier: doi:10.1214/aos/1176349393
    Project Euclid: euclid.aos/1176349393
    Zentralblatt MATH: 0798.62023
  • Davis, P. J. and Rabinowitz, P. (1984). Methods of Numerical Integration, 2nd ed. Academic Press, Orlando.
    Mathematical Reviews (MathSciNet): MR760629
    Zentralblatt MATH: 0537.65020
  • Götze, F. (1991). On the rate of convergence in the multivariate CLT. Ann. Probab. 19 724–739.
    Mathematical Reviews (MathSciNet): MR1106283
    Digital Object Identifier: doi:10.1214/aop/1176990448
    Project Euclid: euclid.aop/1176990448
    Zentralblatt MATH: 0729.62051
  • Hedayat, A. S., Sloane, N. J. A. and Stufken, J. (1999). Orthogonal Arrays: Theory and Applications. Springer, New York.
    Mathematical Reviews (MathSciNet): MR1693498
    Zentralblatt MATH: 0935.05001
  • Loh, W. L. (1996). A combinatorial central limit theorem for randomized orthogonal array sampling designs. Ann. Statist. 24 1209–1224.
    Mathematical Reviews (MathSciNet): MR1401845
    Digital Object Identifier: doi:10.1214/aos/1069362310
    Project Euclid: euclid.aos/1032526964
    Zentralblatt MATH: 0869.62018
  • Loh, W. L. (2007). A multivariate central limit theorem for randomized orthogonal array sampling designs in computer experiments. Available at http://arxiv.org/abs/0708.0656v1.
    Mathematical Reviews (MathSciNet): MR2435462
    Zentralblatt MATH: 1143.62044
    Digital Object Identifier: doi:10.1214/07-AOS530
    Project Euclid: euclid.aos/1216237306
  • McKay, M. D., Conover, W. J. and Beckman, R. J. (1979). A comparison of three methods for selecting values of output variables in the analysis of output from a computer code. Technometrics 21 239–245.
    Mathematical Reviews (MathSciNet): MR533252
    Digital Object Identifier: doi:10.2307/1268522
    JSTOR: links.jstor.org
    Zentralblatt MATH: 0415.62011
  • Owen, A. B. (1992a). Orthogonal arrays for computer experiments, integration and visualization. Statist. Sinica 2 439–452.
    Mathematical Reviews (MathSciNet): MR1187952
    Zentralblatt MATH: 0822.62064
  • Owen, A. B. (1992b). A central limit theorem for Latin hypercube sampling. J. Roy. Statist. Soc. Ser. B 54 541–551.
    Mathematical Reviews (MathSciNet): MR1160481
    JSTOR: links.jstor.org
    Zentralblatt MATH: 0776.62041
  • Owen, A. B. (1994). Lattice sampling revisited: Monte Carlo variance of means over randomized orthogonal arrays. Ann. Statist. 22 930–945.
    Mathematical Reviews (MathSciNet): MR1292549
    Digital Object Identifier: doi:10.1214/aos/1176325504
    Project Euclid: euclid.aos/1176325504
    Zentralblatt MATH: 0807.62059
  • Owen, A. B. (1997a). Monte Carlo variance of scrambled net quadrature. SIAM J. Numer. Anal. 34 1884–1910.
    Mathematical Reviews (MathSciNet): MR1472202
    Digital Object Identifier: doi:10.1137/S0036142994277468
    JSTOR: links.jstor.org
    Zentralblatt MATH: 0890.65023
  • Owen, A. B. (1997b). Scrambled net variance for integrals of smooth functions. Ann. Statist. 25 1541–1562.
    Mathematical Reviews (MathSciNet): MR1463564
    Digital Object Identifier: doi:10.1214/aos/1031594731
    Project Euclid: euclid.aos/1031594731
    Zentralblatt MATH: 0886.65018
  • Raghavarao, D. (1971). Constructions and Combinatorial Problems in Design of Experiments. Wiley, New York.
    Mathematical Reviews (MathSciNet): MR365935
    Zentralblatt MATH: 0222.62036
  • Sacks, J., Welch, W. J., Mitchell, T. J. and Wynn, H. P. (1989). Design and analysis of computer experiments. Statist. Sci. 4 409–423.
    Mathematical Reviews (MathSciNet): MR1041765
    Digital Object Identifier: doi:10.1214/ss/1177012413
    Project Euclid: euclid.ss/1177012413
    Zentralblatt MATH: 0955.62619
  • Santner, T. J., Williams, B. J. and Notz, W. I. (2003). The Design and Analysis of Computer Experiments. Springer, New York.
    Mathematical Reviews (MathSciNet): MR2160708
    Zentralblatt MATH: 1041.62068
  • Stein, C. M. (1972). A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. Proc. Sixth Berkeley Symp. Math. Statist. Probab. 2 583–602. Univ. California Press, Berkeley.
    Mathematical Reviews (MathSciNet): MR402873
    Zentralblatt MATH: 0278.60026
  • Stein, C. M. (1986). Approximate Computation of Expectations. IMS, Hayward, CA.
    Mathematical Reviews (MathSciNet): MR882007
    Zentralblatt MATH: 0721.60016
  • Stein, M. L. (1987). Large sample properties of simulations using Latin hypercube sampling. Technometrics 29 143–151.
    Mathematical Reviews (MathSciNet): MR887702
    Digital Object Identifier: doi:10.2307/1269769
    JSTOR: links.jstor.org
    Zentralblatt MATH: 0627.62010
  • Tang, B. (1993). Orthogonal array-based Latin hypercubes. J. Amer. Statist. Assoc. 88 1392–1397.
    Mathematical Reviews (MathSciNet): MR1245375
    Digital Object Identifier: doi:10.2307/2291282
    JSTOR: links.jstor.org
    Zentralblatt MATH: 0792.62066

The Institute of Mathematical Statistics

The Annals of Statistics

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more