Efficient estimation of extreme quantiles using adaptive kriging and importance sampling

被引:7
作者
Razaaly, Nassim [1 ]
Crommelin, Daan [2 ,3 ]
Congedo, Pietro Marco [1 ]
机构
[1] Inria Saclay Ile France, Ecole Polytech, CMAP Ctr Math Appl, DeFI Team, 1 Rue Honore Estienne Orves, F-91120 Palaiseau, France
[2] CWI Amsterdam, Amsterdam, Netherlands
[3] Univ Amsterdam, Korteweg de Vries Inst Math, Amsterdam, Netherlands
关键词
extreme quantile; importance sampling; kriging; multiple failure regions; quantile; rare event; tail probability; SMALL FAILURE PROBABILITIES; NATAF TRANSFORMATION; RELIABILITY METHOD; SEQUENTIAL DESIGN; REGIONS;
D O I
10.1002/nme.6300
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This study considers an efficient method for the estimation of quantiles associated to very small levels of probability (up to O(10(-9))), where the scalar performance function J is complex (eg, output of an expensive-to-run finite element model), under a probability measure that can be recast as a multivariate standard Gaussian law using an isoprobabilistic transformation. A surrogate-based approach (Gaussian Processes) combined with adaptive experimental designs allows to iteratively increase the accuracy of the surrogate while keeping the overall number of J evaluations low. Direct use of Monte-Carlo simulation even on the surrogate model being too expensive, the key idea consists in using an importance sampling method based on an isotropic-centered Gaussian with large standard deviation permitting a cheap estimation of small quantiles based on the surrogate model. Similar to AK-MCS as presented in the work of Schobi et al., (2016), the surrogate is adaptively refined using a parallel infill criterion of an algorithm suitable for very small failure probability estimation. Additionally, a multi-quantile selection approach is developed, allowing to further exploit high-performance computing architectures. We illustrate the performances of the proposed method on several two to eight-dimensional cases. Accurate results are obtained with less than 100 evaluations of J on the considered benchmark cases.
引用
收藏
页码:2086 / 2105
页数:20
相关论文
共 46 条
[1]  
[Anonymous], 2012, GPy: A Gaussian process framework in python.
[2]  
[Anonymous], 2013, The Design and Analysis of Computer Experiments
[3]  
[Anonymous], 1991, Simulation modeling and analysis
[4]  
[Anonymous], 1996, Monte Carlo: Concepts, Algorithms and Applications
[5]   Estimation of small failure probabilities in high dimensions by subset simulation [J].
Au, SK ;
Beck, JL .
PROBABILISTIC ENGINEERING MECHANICS, 2001, 16 (04) :263-277
[6]   Correlation-induction techniques for estimating quantiles in simulation experiments [J].
Avramidis, AN ;
Wilson, JR .
OPERATIONS RESEARCH, 1998, 46 (04) :574-591
[7]   Bayesian Subset Simulation [J].
Bect, Julien ;
Li, Ling ;
Vazquez, Emmanuel .
SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2017, 5 (01) :762-786
[8]   Sequential design of computer experiments for the estimation of a probability of failure [J].
Bect, Julien ;
Ginsbourger, David ;
Li, Ling ;
Picheny, Victor ;
Vazquez, Emmanuel .
STATISTICS AND COMPUTING, 2012, 22 (03) :773-793
[9]  
BICHON B, 2011, INVERSE RELIABILITY
[10]   Rare-event probability estimation with adaptive support vector regression surrogates [J].
Bourinet, J. -M. .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2016, 150 :210-221