» Download Article

Authors
Vazquez, Emmanuel; Bect, Julien

Identifier
10.3182/20090706-3-FR-2004.00090

Index Terms
Error Quantification; Bayesian Methods; Nonparametric Methods

Abstract
This paper deals with the problem of estimating the probability of failure of a system, in the challenging case where only an expensive-to-simulate model is available. In this context, the budget for simulations is usually severely limited and therefore classical Monte~Carlo methods ought to be avoided. We present a new strategy to address this problem, in the framework of sequential Bayesian planning. The method uses kriging to compute an approximation of the probability of failure, and selects the next simulation to be conducted so as to reduce the mean square error of estimation. By way of illustration, we estimate the probability of failure of a control strategy in the presence of uncertainty about the parameters of the plant.

References

S. K. Au and J. Beck. Estimation of small failure
   probabilities in high dimensions by subset simulation.
   Probab. Engrg. Mechan., 16(4):263-277, 2001.

J. O. Berger. Statistical Decision Theory and Bayesian
   Analysis (second edition). Springer, 1985.

P. Bjerager. On computational methods for structural
   reliability analysis. Structural Safety, 9:76-96, 1990.

K. Chaloner and I. Verdinelli. Bayesian experimental
   design: A review. Statist. Sci., 10(3):273-304, 1995.

J.-P. Chiles and P. Delfiner. Geostatistics: Modeling
   Spatial Uncertainty. Wiley, New York, 1999.

C. Currin, T. Mitchell, M. Morris, and D. Ylvisaker.
   Bayesian prediction of deterministic functions, with ap-
   plications to the design and analysis of computer exper-
   iments. Journal of the American Statistical Association,
   86(416):953-963, 1991.

D. Geman and B. Jedynak. An active testing model for
   tracking roads in satellite images. IEEE Trans. Pattern
   Anal. Mach. Intell., 18(1):1-14, 1996.

J. Mockus. Application of Bayesian approach to numerical
   methods of global and stochastic optimization. J. Global
   Optim., 4:347-365, 1994.

L. Pronzato. Optimal experimental design and some
   related control problems. Automatica, pages 303-325,
   2008.

R. Y. Rubinstein. The cross-entropy method for combi-
   natorial and continuous optimization. Methodol. Com-
   put.Appl. Probab., 2:127-190, 1999.

J. Sacks, W. J. Welch, T. J. Mitchell, and H. P. Wynn.
   Design and analysis of computer experiments. Statistical
   Science, 4(4):409-435, 1989.

M. Schonlau and W. Welch. Global optimization with non-
   parametric function fitting. In Proc. Section on Physical
   and Engineering Sciences,, pages 183-186. American
   Statistical Association, 1996.

M. L. Stein. Interpolation of Spatial Data: Some Theory
   for Kriging. Springer, New York, 1999.

E. M. Vestrup. The Theory of Measures and Integration.
   Wiley, 2003.

J. Villemonteix, E. Vazquez, and E. Walter. An informa-
   tional approach to the global optimization of expensive-
   to-evaluate functions. J. Global Optim., to appear.

W. J. Welch, R. J. Buck, J. Sacks, H. P. Wynn, T. J.
   Mitchell, and M. D. Morris. Screening, predicting and
   computer experiments. Technometrics, 34:15-25, 1992.

A. Zilinskas. A review of statistical models for global
   optimization. J. Global Optim., 2:145-153, 1992.