Efficient estimation of extreme quantiles using adaptive kriging and importance sampling

被引:6
|
作者
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
相关论文
共 50 条
  • [1] Extreme quantile estimation with nonparametric adaptive importance sampling
    Morio, Jerome
    [J]. SIMULATION MODELLING PRACTICE AND THEORY, 2012, 27 : 76 - 89
  • [2] An efficient reliability method combining adaptive importance sampling and Kriging metamodel
    Zhao, Hailong
    Yue, Zhufeng
    Liu, Yongshou
    Gao, Zongzhan
    Zhang, Yishang
    [J]. APPLIED MATHEMATICAL MODELLING, 2015, 39 (07) : 1853 - 1866
  • [3] Kriging-based adaptive Importance Sampling algorithms for rare event estimation
    Balesdent, Mathieu
    Morio, Jerome
    Marzat, Julien
    [J]. STRUCTURAL SAFETY, 2013, 44 : 1 - 10
  • [4] Efficient estimation of structural probability of failure with adaptive kriging and multi-layered hyperball-based importance sampling
    Prayogo, Handy
    Yang, I-Tung
    Liao, Kuo-Wei
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2024, 47 (01) : 108 - 119
  • [5] Estimation of cosmological parameters using adaptive importance sampling
    Wraith, Darren
    Kilbinger, Martin
    Benabed, Karim
    Cappe, Olivier
    Cardoso, Jean-Francois
    Fort, Gersende
    Prunet, Simon
    Robert, Christian P.
    [J]. PHYSICAL REVIEW D, 2009, 80 (02):
  • [6] Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation
    He, Shengyi
    Jiang, Guangxin
    Lam, Henry
    Fu, Michael C.
    [J]. OPERATIONS RESEARCH, 2023,
  • [7] Reliability analysis with stratified importance sampling based on adaptive Kriging
    Xiao, Sinan
    Oladyshkin, Sergey
    Nowak, Wolfgang
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2020, 197
  • [8] Reliability updating with equality information using adaptive kriging-based importance sampling
    Mai Cao
    Quanwang Li
    Zeyu Wang
    [J]. Structural and Multidisciplinary Optimization, 2023, 66
  • [9] Reliability updating with equality information using adaptive kriging-based importance sampling
    Cao, Mai
    Li, Quanwang
    Wang, Zeyu
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2023, 66 (04)
  • [10] QUANTILE ESTIMATION WITH ADAPTIVE IMPORTANCE SAMPLING
    Egloff, Daniel
    Leippold, Markus
    [J]. ANNALS OF STATISTICS, 2010, 38 (02): : 1244 - 1278