Construction and Efficient Implementation of Adaptive Objective-Based Designs of Experiments

This work is devoted to the development of a new and efficient procedure for the construction of adaptive model-based designs of experiments. This work couples kriging theory with design of experiments optimization techniques and its originality relies on two main ingredients: (i) the definition of a general criterion in the objective function that allows one to take into account the analyst’s choices in order to explore critical regions, and (ii) an efficient numerical implementation including a stabilization step to avoid numerical problems due to kriging matrix inversion and a computational cost reduction strategy that allows for the model’s use in industrial applications. After a full description of these key points, the resulting efficient algorithm is applied to extend over a territory in France a network of probes for environmental monitoring. This study leads to a final design of experiments where the new probes are located in undersampled regions of high population density. Moreover, it can be performed with an affordable computational cost, which is not the case with classical approaches based on an optimization over the whole domain.

[1]  Timothy C. Coburn,et al.  Geostatistics for Natural Resources Evaluation , 2000, Technometrics.

[2]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[3]  Xavier Emery,et al.  Simulation of mineral grades with hard and soft conditioning data: application to a porphyry copper deposit , 2009 .

[4]  R. C. St D-Optimality for Regression Designs: A Review , 1975 .

[5]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[6]  Thomas J. Santner,et al.  Design and analysis of computer experiments , 1998 .

[7]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[8]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[9]  D. Posa Conditioning of the stationary kriging matrices for some well-known covariance models , 1989 .

[10]  Jacob Benesty,et al.  Computation of the condition number of a nonsingular symmetric toeplitz matrix with the Levinson-durbin algorithm , 2006, IEEE Transactions on Signal Processing.

[11]  Eulogio Pardo-Igúzquiza,et al.  Optimal selection of number and location of rainfall gauges for areal rainfall estimation using geostatistics and simulated annealing , 1998 .

[12]  Randal J. Barnes,et al.  Efficient updating of kriging estimates and variances , 1992 .

[13]  Matthew B. Parkinson,et al.  Improving an Ergonomics Testing Procedure via Approximation- based Adaptive Experimental Design , 2005 .

[14]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[15]  Victor Picheny,et al.  Adaptive Designs of Experiments for Accurate Approximation of a Target Region , 2010 .

[16]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[17]  R. Ababou,et al.  On the condition number of covariance matrices in kriging, estimation, and simulation of random fields , 1994 .

[18]  Pritam Ranjan,et al.  A Computationally Stable Approach to Gaussian Process Interpolation of Deterministic Computer Simulation Data , 2010, Technometrics.

[19]  J. Chilès,et al.  Geostatistics: Modeling Spatial Uncertainty , 1999 .

[20]  M. Sasena,et al.  Exploration of Metamodeling Sampling Criteria for Constrained Global Optimization , 2002 .

[21]  Victor Picheny,et al.  Fast Parallel Kriging-Based Stepwise Uncertainty Reduction With Application to the Identification of an Excursion Set , 2014, Technometrics.

[22]  X. Emery The kriging update equations and their application to the selection of neighboring data , 2009 .

[23]  Pierre Goovaerts,et al.  Second-Phase Sampling Designs for Non-Stationary Spatial Variables. , 2009, Geoderma.

[24]  Runze Li,et al.  Design and Modeling for Computer Experiments , 2005 .

[25]  Yang Xiang,et al.  Generalized Simulated Annealing for Global Optimization: The GenSA Package , 2013, R J..

[26]  R. J. O'dowd Conditioning of coefficient matrices of Ordinary Kriging , 1991 .

[27]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[28]  Noel A. C. Cressie,et al.  Statistics for Spatial Data: Cressie/Statistics , 1993 .