Importance Sampling-Based Algorithms For Efficient
Importance Sampling-Based Algorithms For Efficient
Importance Sampling-Based Algorithms For Efficient
https://doi.org/10.1007/s00158-022-03286-x
RESEARCH PAPER
Received: 12 December 2021 / Revised: 24 May 2022 / Accepted: 24 May 2022 / Published online: 30 June 2022
© The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2022
Abstract
Under condition of two-fold random uncertainty, a key for evaluating failure chance index (FCI) of structure system is estimat-
ing failure probability function (FPF) with respect to arbitrary realization of random distribution parameters. However, the
estimation of FPF in small failure probability problem remains a challenge. For addressing this heavy computational burden
of estimating FCI, importance sampling-based algorithms are proposed in the paper. In the proposed algorithm, by standard
normal transformation of random inputs in performance function, the random distribution parameters are firstly transformed
into the performance function as arguments. And an augmented performance function is established in space spanned by
random inputs and their random distribution parameters. Secondly, by using differential approximation and conditional
probability theory, the proposed algorithms obtain the whole FPF by one numerical simulation of estimating the failure
probability of the augmented performance function, which improves the efficiency of estimating FPF and FCI. Subsequently,
combined with adaptive Kriging model and reduction of candidate sample pool, the proposed algorithms design importance
sampling-based strategies for estimating FPF, which further improves the efficiency of estimating FPF and FCI. Finally, the
accuracy and efficiency of the proposed algorithm are verified by numerical and engineering application examples.
Keywords Random distribution parameters · Failure probability function · Failure chance · Importance sampling · Adaptive
kriging · Reduction of candidate sample pool
13
Vol.:(0123456789)
13
13
In order to avoid solving the problem of PDF with high standard normal space UX as T x (ux , 𝜽) . By T x (ux , 𝜽) , the
computational complexity and the large computational cost of performance function y = g(x) in X space can be trans-
MCS method, this paper designs a more efficient importance formed into the augmented performance function in the
sampling strategy combined with differential approximation expanded space containing the random distribution param-
and conditional probability theory to solve the samples of eters 𝜽 and the standard normal inputs ux corresponding to
Pf (𝜽) under different realizations of 𝜽 , on which the prob- x, and the expression is shown below.
ability distribution of Pf (𝜽) and Chf (𝛼) of the structure under
two-fold random uncertainty can be efficiently obtained.
y = g(x) = g(Tx (ux , 𝜽)) = gux (ux , 𝜽) (5)
In general, the algorithm in this paper can be divided into
when n-dimensional random inputs are independently
three steps. The first step is to carry out standard normaliza-
normal, i.e., Xi ∼ N(𝜇Xi , 𝜎X2 ) (i = 1, 2, ⋯ , n, 𝜇Xi and 𝜎Xi are
tion of random inputs in order to convert random distribution i
respectively the mean and standard deviation of Xi , and 𝜇Xi
parameters into input arguments of the augmented performance
and 𝜎Xi are the components of 𝜽 ), the transformation in the
function, which constructs the foundation for introducing
above Eq. (5) can be expressed by the following Eq. (6).
importance sampling strategies to estimate failure probability
of the augmented performance function. In the second step, dif- xi = 𝜇Xi + 𝜎Xi uxi (i = 1, 2, ⋯ , n) (6)
ferential approximation transforms the failure probability con-
ditional on a certain realization of random distribution param- In Eq. (6), uxi (i = 1, 2, ⋯ , n) indicates the i - th dimen-
eters as the failure probability conditional on the distribution sional component of the standard normal input vector ux.
parameters falling into the differential region in the vicinity of If the n-dimensional random inputs are not normally
the given realization. Then, the conditional probability theory distributed, T x (ux , 𝜽) can be obtained by Rosenblatt (Rack-
is used to convert the failure probability conditional on the dif- witz and Fiessler 1978) or Nataf (Regis and Anne 2009)
ferential region into the ratio of the intersection probability of transformation. The standard normal transformation is also
failure and distribution parameter falling into the differential implemented for 𝜽 in the augmented performance function
region to the probability of the distribution parameter falling gux (ux , 𝜽). Denote the standard normal variables correspond-
into the differential region. In determining the differential ing to 𝜽 as u𝜽 , and denote the transformation from 𝜽 to u𝜽
region, it is necessary to satisfy the validity of the differential as T 𝜽 (u𝜽 ), then gux (ux , 𝜽) can be transformed into the fol-
approximation and the convergence of estimating the probabil- lowing form.
ity. After determining a rational differential region, the third
step is to introduce the importance sampling strategies into the
y = gux (ux , 𝜽) = gux (ux , T𝜽 (u𝜽 )) = gux ,u𝜽 (ux , u𝜽 ). (7)
augmented performance function, so that the intersection prob- In Eq. (7), y = gux ,u𝜽 (ux , u𝜽 ) is the augmented perfor-
ability of failure and distribution parameter falling into the dif- mance function in standard normal space. To simplify the
ferential region can be solved efficiently. In the third step, two expression, denote u = (ux , u𝜽 ), then the augmented perfor-
importance sampling strategies, i.e., the importance sampling mance function in standard normal space can be simplified
strategy based on design point (Echard et al. 2013) and the as follows.
importance sampling strategy of meta-model (Zhu et al. 2020),
are introduced to estimate the converted probability. Moreo- y = gu (u) (8)
ver, in order to further improve the efficiency of solving the
converted probability, the adaptive Kriging surrogate model
and the candidate sample pool reduction strategy are embedded 4.2 Differential approximation of the FPF
in those two strategies, which results the improvement of the at realization of
efficiency of solving Pf (𝜽) and Chf (𝛼).
From the analysis in Sect. 3, the FPF Pf (𝜽k ) at different reali-
zation 𝜽k (k = 1, 2, ⋯ , N𝜽 ) of 𝜽 can be expressed as Eq. (9)
4 Implementation of solving Chf (˛) based by the differential approximation proposed in Ref. (Feng
on importance sampling strategies et al. 2019).
13
Pr{Fu ∩ u𝜽 ∈ uD }
𝜽 ( ) (11) Pr{Fu } and Pf (𝜽k )(k = 1, 2, ⋯ , N𝜽 ) by the differential region
determined by the failure sample points obtained in impor-
k
= k = 1, 2, ⋯ , N𝜽 ,
Pr{u𝜽 ∈ uD }
𝜽k tance sampling for Pr{Fu }.
where Fu is the failure domain in the expanded standard
normal space u = (ux , u𝜽 ), that is, Fu = {gu (u) ≤ 0}. And
4.3.1 The importance sampling strategy based on design
point for solving Pf ()
u𝜽k is the sample of standard normal distribution parameter
space corresponding to the realization of 𝜽k , that is,
By introducing the importance sampling (IS) PDF hU (u) for
u𝜽k = T −1 (𝜽k ), in which T −1 (⋅) is the inverse transformation
𝜽 𝜽 solving Pr{Fu }, the failure probability Pr{Fu } corresponding
of the standardized normalization transformation T 𝜽 (⋅) from
to the augmented performance function y = gu (u) can be
𝜽 to u𝜽 , uD is the differential region in the vicinity of u𝜽k.
𝜽k expressed Eq. (12) (Melchers 1989).
It can be seen from Eq. (11) that the denominator of Eq.
(11) can be obtained analytically after determining fU (u)
∫ ∫
Pr{Fu } = IFu (u)fU (u)du = IFu (u) h (u)du
u𝜽k = T −1𝜽
(𝜽k ) with respect to 𝜽k (k = 1, 2, ⋯ , N𝜽 ) and the hU (u) U
differential region uD 𝜽k
in the vicinity of u𝜽k . Therefore, it can (12)
be considered that by Eq. (11), the solution of the FPF sam- In Eq. (12), fU (u) is the joint PDF of the standard normal
ple corresponding to the random distribution parameter sam- vector u, IFu (u) is the indicator function of the failure domain
ple is transformed into solving the intersection probability Fu. When u ∈ Fu, IFu (u) = 1, otherwise IFu (u) = 0.
of failure event Fu and event u𝜽 ∈ uD 𝜽k
in the expanded stand- In the IS method, the basic principle of constructing the
ard normal space. IS PDF is to make that the samples with larger contribution
If numerical simulation method is used to solve Pr{Fu }, to the failure probability appear with a greater probability,
then Pr{Fu ∩ u𝜽 ∈ uD 𝜽k
} can be solved by the failure sample thereby the variance of the failure probability estimation
obtained in solving Pr{Fu }. And for arbitrary distribution can be reduced. Since the design point (Au and Beck 2002)
parameter realization 𝜽k (k = 1, 2, ⋯ , N𝜽 ), after converting contributes most to the failure probability, the IS PDF can
𝜽k into the corresponding sample u𝜽k = T −1 (𝜽k ) in the stand- be constructed with the design point as the density center.
𝜽
ard normal space and determining the differential region uD Generate an N-size sample set Su = {u1 , u2 , ⋯ , uN } by
the IS PDF hU (u), and the failure probability Pr{Fu } defined
𝜽k
in the vicinity of u𝜽k , Pr{Fu ∩ u𝜽 ∈ uD } can be obtained as
𝜽k by Eq. (12) can be estimated by Pr{F ̂ u } as follows.
a byproduct by the failure sample obtained during the
numerical simulation for solving Pr{Fu }. Thus, as long as N { }
1 ∑ fU (ul )
the numerical simulation method is used to solve Pr{Fu } and ̂
Pr{Fu } = IFu (ul ) (13)
N l=1 hU (ul )
the differential region uD 𝜽k
is selected by differential approxi-
mation, the complete FPF Pf (𝜽k ) can be obtained as the After using the IS method to obtain the Pr{F
̂ u } of Pr{Fu },
byproduct. the failure sample set denoted as SF = {uF1 , uF2 , ⋯ , uFN }
F
(where NF represents the size of the failure sample set) of
the augmented performance function y = gu (u) can be
obtained at the same time. Next, we will discuss how to use
SF to estimate the probability Pr{Fu ∩ u𝜽 ∈ uD𝜽k
} of the inter-
section that event Fu and the event u𝜽 ∈ uD
𝜽
occur simultane-
k
13
ously. Denote FA = Fu ∩ u𝜽 ∈ uD 𝜽k
, i.e., FA represents the w h e n p ∈ [1, 2, ⋯ , m] , d u e t o u[p] ∈ uD 𝜽k
and
intersection of Fu and u𝜽 ∈ u𝜽 , and then the expression of
D
FA = Fu ∩ u𝜽 ∈ u𝜽 , thus IFA (u[p] ) = IFu (u[p] ) holds. But
D
k k
Pr{Fu ∩ u𝜽 ∈ uD 𝜽
} can be rewritten as follows. w h e n q ∈ [m + 1, m + 2, ⋯ , N] , d u e t o u[q] ∉ uD 𝜽k
,
k
IFA (u[q] ) = 0. Based on this, Eq. (16) can be re-expressed as
∫
Pr{Fu ∩ u𝜽 ∈ uD
𝜽 } = Pr{FA } =
k
IFA (u)fU (u)du (14) Eq. (17).
m { }
where IFA (u) is the indicator function of FA, when u ∈ FA, ̂ D 1 ∑ fU (u[p] )
Pr{F u ∩ u 𝜽 ∈ u𝜽k
} = I (u )
N p=1 Fu [p] hU (u[p] ) (17)
IFA (u) = 1, otherwise IFA (u) = 0.
Introduce the IS PDF hU (u) into Eq. (14), and
Pr{FA } = Pr{Fu ∩ u𝜽 ∈ uD } can be solved by Eq. (15). It is shown from Eq. (17) that the solution of
u ∩ u𝜽 ∈ u𝜽k } only needs the indicator function IFu (u[p] )
𝜽 k ̂
Pr{F D
fU (u) of the sample in SuD , and it doesn’t need to call the aug-
∫ ∫
Pr{Fu ∩ u𝜽 ∈ uD
𝜽 }= IFA (u)fU (u)du = IFA (u) h (u)du.
k hU (u) U 𝜽k
m e n t e d p e r fo r m a n c e f u n c t i o n . T h e va r i a n c e
(15)
u ∩ u𝜽 ∈ u𝜽k }) a n d va r i a t i o n c o e f f i c i e n t
̂
Var(Pr{F D
For estimating Eq. (15), it is firstly necessary to determine
u ∩ u𝜽 ∈ u𝜽k }) of Pr{Fu ∩ u𝜽 ∈ u𝜽k } can be
̂
Cov(Pr{F D ̂ D
the size of the differential region uD in the vicinity of u𝜽k . If
𝜽 k
obtained by Eqs. (18) and (19), respectively.
{ m
{ } }
1 1∑ fU2 (u[p] )
̂
Var(Pr{F D
u ∩ u𝜽 ∈ u𝜽k }) = IFu (u[p] ) ̂
− (Pr{F D 2
u ∩ u𝜽 ∈ u𝜽 })
(18)
N−1 N p=1 h2U (u[p] ) k
√
the size of uD is too large, the accuracy of Pr{Fu ||u𝜽 ∈ uD } ̂ D
𝜽k
|
𝜽k Var(Pr{Fu ∩ u𝜽 ∈ u𝜽 })
approximating Pf (𝜽k ) = Pr{Fu |u𝜽k } in Eq. (11) may be low. ̂
Cov(Pr{Fu ∩ u𝜽 ∈ uD
𝜽k }) =
k
| ̂ D
If the size of uD is too small, the size NFA of the sample set Pr{Fu ∩ u𝜽 ∈ u𝜽 }
k
𝜽k
SFA = {u1 A , u2 A , ⋯ , uNA } in FA = Fu ∩ u𝜽 ∈ uD
F F F
will be (19)
𝜽
Theoretically, the larger the sample size m of SuD is, the
FA k
mating Pr{FA } = Pr{Fu ∩ u𝜽 ∈ uD } by SFA. Therefore, this smaller the variation coefficient Cov(Pr{F
̂ u ∩ u 𝜽 ∈ uD 𝜽k
}) of
𝜽k
section employs the idea in Ref. (Feng et al. 2019) to propose ̂Pr{Fu ∩ u𝜽 ∈ uD } is. Therefore, the value of m can be
𝜽k
the following criteria for adaptively determining the size of increased adaptively to make Cov(Pr{F
̂ u ∩ u𝜽 ∈ u }) less
D
𝜽k
uD𝜽k
. The proposed criteria firstly guarantees that the variation than the required threshold C∗, and it is recommended that
coefficient of the estimated value of Pr{Fu ∩ u𝜽 ∈ uD 𝜽k
} is less C∗ is better to be less than or equal to 0.1.
than the given threshold, and then it makes u𝜽 as small as
D According to the above strategy, the size of uD 𝜽k
can be
k
possible to ensure the accuracy of Pr{Fu ||u𝜽 ∈ uD } approxi- determined adaptively, on which Pr{Fu ∩ u𝜽 ∈ u𝜽 } can be
D
𝜽k k
|
mating Pf (𝜽k ) = Pr{Fu |u𝜽k }. The specific adaptive strategy estimated. Then, the denominator Pr{u𝜽 ∈ uD 𝜽k
} in Eq. (11)
|
is given as follows for determining uD . can be simply obtained by the numerical integration method
𝜽k
First of all, compute the Euclidean distance in Eq. (20). Finally, by Eqs. (11) and (1), Pf (𝜽) and Chf (𝛼)
{d1 , d2 , ⋯ , dN } between each sample in Su = {u1 , u2 , ⋯ , uN } can be solved in turn.
and u𝜽k = T −1 (𝜽k ), denote the distance {d1 , d2 , ⋯ , dN } sorted
∫u𝜽 ∈uD
𝜽
in ascending order as {d[1] , d[2] , ⋯ , d[N] }, and the sample set Pr{u𝜽 ∈ uD
𝜽 }= fU𝜽 (u𝜽 )du𝜽 (20)
k
Next collect the first m-size sample in S[u] into the sample Comparing with traditional Monte Carlo simulation
set SuD = {u[1] , u[2] , ⋯ , u[m] } to construct uD 𝜽k
. Based on Eq. method, the IS method can greatly reduce the computational
𝜽k
{ m { } N { }}
1 ∑ fU (u[p] ) ∑ fU (u[q] )
̂
Pr{F D
u ∩ u𝜽 ∈ u𝜽k } = IFA (u[p] ) + IFA (u[q] ) (16)
N p=1
hU (u[p] ) q=m+1
hU (u[q] )
13
design point with the adaptive Kriging model (Echard et al. second-moment method (AFOSM) (Du and Chen 2001) or
2013) (AK-IS) can further reduce the computational cost for other optimization methods, and construct IS PDF hU (u) by
obtaining Pr{Fu }. Comparing with adaptive Kriging model taking u∗ as the density center.
combined with the Monte Carlo simulation method (AK- Step 2 Generate N-size candidate sample pool
MCS) (Echard et al. 2011), the size of the candidate sample Su = {u1 , u2 , ⋯ , uN } by hU (u), and the input–output sam-
pool of AK-IS is smaller than that of AK-MCS, thereby the ples in the process of solving u∗ are collected into the initial
training time of the Kriging model in AK-IS is shortened training set T u.
and the efficiency is improved. Step 3 Construct the Kriging model ĝ u (u) of gu (u) by
The following context will give specific steps of the training set T u.
method AK-IS to estimate Chf (𝛼) , and its flow chart is Step 4 Compute U-learning function Uĝ u (u) at each sam-
shown in Fig. 1. ple u in Su by Eq. (21) (Echard et al. 2013), and select new
Step 1 Solve the design point u∗ of the augmented per- training point unew by Eq. (22).
formance function y = gu (u) by the improved first-order
13
|
|𝜇ĝ u (u)|
| 4.3.2 The importance sampling strategy based
Uĝ u (u) = | | (21) on meta‑model for solving the Pf ()
𝜎ĝ u (u)
The IS method based on the design point is easy to realize,
u new
= arg min Uĝ u (ul ) but it depends on the solution of the design point. For com-
(22)
ul ∈Su
plex multiple design points and multiple failure domains,
In Eq. (21), 𝜇ĝ u (u) and 𝜎ĝ u (u) respectively represent the the IS method based on the design point will be difficult to
prediction mean and prediction standard deviation of the implement. For addressing this difficulty, the importance
Kriging model ĝ u (u). sampling method based on meta-model (Meta-IS) developed
Step 5 If Uĝ u (unew ) ≥ 2, stop the adaptively learning pro- in Ref. (Dubourg et al. 2013) is employed to solve the distri-
cess and execute the next step 6, otherwise compute gu (unew ) bution of Pf (𝜽) and Chf (𝛼).
by calling augmented performance function at unew, then add In the Meta-IS method, the importance sampling density
{unew gu (unew )} into the training set T u and return to step 3. function hU (u) corresponding to the augmented performance
Step 6 Calculate ÎFu (ul ) (ul ∈ Su ) by Eq. (23), and calcu- function gu (u) is shown as follows.
late the estimated value Pr{F ̂ u } of Pr{Fu } by Eq. (24). 𝜋(u) ⋅ fU (u)
(25)
ĝ u (ul ) ≤ 0
{ hU (u) =
Pf𝜀
1
̂IF (ul ) = ul ∈ Su (23)
ĝ u (ul ) > 0 where 𝜋(u) and Pf 𝜀 are respectively the probability clas-
u
0
sification function of the Kriging model ĝ u (u) and normali-
N { } zation coefficient, and their definitions are shown as follows.
1 ∑ f (u )
̂
Pr{F } = ÎFu (ul ) U l (24) ( )
𝜋(u) = Pr{̂gu (u) ≤ 0} = Φ −
u
N l=1 hU (ul ) 𝜇ĝ u (u)
(26)
𝜎ĝ u (u)
Step 7 Generate N𝜽 samples 𝜽k (k = 1, 2, ⋯ , N𝜽 ) by f𝜽 (𝜽),
and use u𝜽k = T −1 𝜽
(𝜽k ) to obtain the standard normal sample
corresponding to 𝜽k.
∫ (27)
Pf 𝜀 = 𝜋(u)fU (u)du
Step 8 Calculate the Euclidean distance di (i = 1, 2, ⋯ , N)
between each sample point ui ∈ Su and u𝜽k , denote these
distances sorted in ascending order as {d[1] , d[2] , ⋯ , d[N] }, where Φ(⋅) expresses the cumulative distribution function
and denote t he cor responding sample set as of standard normal variable. /
S[u] = {u[1] , u[2] , ⋯ , u[N] }. By taking hU (u) = 𝜋(u)fU (u) Pf 𝜀 as the importance sam-
Step 9 Set the initial number m of importance sampling pling density function, the failure probability Pr{Fu } of the
samples for estimating Pr{Fu ∩ u𝜽 ∈ uD } as m = 1. augmented performance function can be derived as follows
(Dubourg et al. 2013).
𝜽k
Step 10 Calculate ̂
Pr{Fu ∩ u𝜽 ∈ uD 𝜽k
},
̂ D
and ̂ D
respec- fU (u)
∫ ∫
Var[Pr{F u ∩ u 𝜽 ∈ u 𝜽k
}] Cov[Pr{F u ∩ u 𝜽 ∈ u𝜽k
}]
Pr{Fu } = IFu (u)fU (u)du = IFu (u)
h (u)du
tively by{ Eqs. (17–19), in which IFu (u) is estimated by hU (u) U
ĝ u (u) ≤ 0
u ∩ u𝜽 ∈ u }] ≤ C ,
1
. If Cov[Pr{F
̂ D ∗ Pf 𝜀 fU (u) IFu (u)
∫ ∫ 𝜋(u) U
Î (u) =
Fu 𝜽k = IFu (u) hU (u)du = Pf 𝜀 h (u)du
0 ĝ u (u) > 0 𝜋(u)fU (u)
execute the next step 11. Otherwise, let m = m + 1, repeat
u ∩ u𝜽 ∈ u𝜽k }] ≤ C .
= Pf 𝜀 𝛼corr
this step until Cov[Pr{F
̂ D ∗
(28)
Step 11 Estimate Pr{u𝜽 ∈ uD } and Pf (𝜽k ) by Eqs. (11)
𝜽k
where 𝛼corr is named as correction factor, and its expres-
and (20) respectively, then complete estimation of Chf (𝛼)
sion is shown in Eq. (29).
defined in Eq. (1) by the numerical simulation method (Li
et al. 2021) based on Pf (𝜽k ). IFu (u)
∫
In order to further improve the computational efficiency, 𝛼corr = hU (u)du (29)
𝜋(u)
the candidate sample pool reduction strategy (Li et al. 2021)
can be embedded in the above solution step, that is, the Equation (28) shows that the Meta-IS method can convert
sample points that satisfies Uĝ u (u) ≥ 2 in step 4 are deleted the solution of the failure probability Pr{Fu } into the prod-
from Su to reduce the size of the candidate sample pool, uct of the normalization coefficient Pf 𝜀 and the correction
thereby the speed of updating the Kriging surrogate model factor 𝛼corr . Using numerical simulation method, Pf 𝜀 and
is improved. 𝛼corr can be estimated by the following Eqs. (30) and (31),
respectively,
13
∫ FA
Pr{Fu ∩ u𝜽 ∈ uD
𝜽 } = Pr{FA } = I (u)fU (u)du
k
f (u) Pf 𝜀 fU (u)
∫ ∫
= IFA (u) U hU (u)du = IFA (u) h (u)du (38)
hU (u) 𝜋(u)fU (u) U
IFA (u)
∫ 𝜋(u) U
= Pf 𝜀 h (u)du = Pf 𝜀 𝛼A
13
1
m I (uh )
∑ Fu [p] U-learning function of ĝ (2) u (u) and update T u as
𝛼̂ A = (41) Tu = (Tu ∪ {unew/ , gu (unew )}), use T u to update ĝ (2) u (u) until
(uj ) ≥ 2.
Ncorr 𝜋(uh[p] ) |
p=1 h | h
min |𝜇ĝ (2) (uj )| 𝜎ĝ (2)
uhj ∈Sh | u | u
And the corresponding variance Var(𝛼̂ A ) and the variation
Step 8 Estimate 𝛼̂ corr and Cov(𝛼̂ corr ) by Eqs. (31) and (35)
coefficient Cov(𝛼̂ A ) of the estimation 𝛼̂ A can be obtained by
based on ĝ (2)u (u). Then estimate Pr{Fu } and Cov(Pr{Fu }) by
̂ ̂
following Eqs. (42) and (43), respectively.
Eqs. (36) and (37).
[ m h
] Step 9 Generate N𝜽 samples 𝜽k (k = 1, 2, ⋯ , N𝜽 ) by f𝜽 (𝜽),
1 1 ∑ IF (u[p] )
Var(𝛼̂ A ) = − 𝛼̂ A2 (42) and obtain u𝜽k by u𝜽k =T −1 𝜽
(𝜽k ).
Ncorr − 1 Ncorr p=1 𝜋 2 (uh[p] ) Step 10 Sort the Euclidean distance between uhj ∈ Sh and
u𝜽k in ascending order. Record the sorted distances as
√
Var(𝛼̂ A ) {d[1] , d[2] , ⋯ , d[Ncorr ] }, and the corresponding sample is
Cov(𝛼̂ A ) = (43) recorded as S[h] = {uh[1] , uh[2] , ⋯ , uh[N ] }.
𝛼̂ A corr
S t e p 1 1 C a l c u l a t e Pr{F ̂ D
u ∩ u𝜽 ∈ u𝜽k } and
The estimation Pr{F
̂ u ∩ u𝜽 ∈ u𝜽k } of Pr{Fu ∩ u𝜽 ∈ u𝜽k }
D D
Cov[Pr{Fu ∩ u𝜽 ∈ u𝜽 }] by Eqs. (44) and (45) based on set-
̂ D
̂ D ̂ ̂A until Cov[Pr{F ̂ D ∗
Pr{Fu ∩ u𝜽 ∈ u𝜽 } = Pf 𝜀 𝛼 (44)
k
Step 12 Estimate Pf (𝜽k ) by Eq. (11). Then estimate Chf (𝛼)
√ defined in Eq. (1) by numerical simulation method.
Cov(Pr{Fu ∩ u𝜽 ∈ uD
𝜽
}) = Cov2 (P̂ f 𝜀 ) + Cov2 (𝛼̂ A ) (45)
k
than the given threshold C∗, and then the similar steps in In this section, the results of the double-layer Monte Carlo
Sect. 4.3.1 can be executed to obtain the Pf (𝜽) and Chf (𝛼) in simulation method (DMCS) are used as the reference solu-
turn. tion, and the computational results of two examples are used
A specific implementation of the Meta-IS-AK method to verify the feasibility, efficiency, and accuracy of solv-
is demonstrated as follows to estimate Chf (𝛼), and its flow ing Chf (𝛼) by the proposed methods in this paper. The four
chart is shown in Fig. 2. methods including adaptive Kriging combined with Monte
Step 1 Generate initial training samples by fU (u) and Carlo simulation (AK-MCS), adaptive Kriging combined
calculate the corresponding value of the augmented perfor- with design-point-based importance sampling (AK-IS),
mance function, then construct the training sample set T u. candidate sample pool reduction strategy embedded AK-IS
Step 2 Construct Kriging model ĝ (1) (AK-IS-CSPR) and the adaptive Kriging combined with the
u (u) by T u.
Step 3 Generate sample set Sh = {uh1 , uh2 , ⋯ , uhN } of the meta-model importance sampling (Meta-IS-AK) are com-
corr / pared in each example.
meta-model ĝ (1)u (u) based IS PDF hU (u) = 𝜋(u)fU (u) Pf𝜀 by
Markov Chain Monte Carlo method (MCMC).
5.1 Roof truss structure
Step 4 Execute K-means cluster analysis on Sh . After
obtaining K centroids, these K centroids and their corre-
In the roof truss structure (Zhang et al. 2015) shown in
sponding augmented performance function values are added
Fig. 3, the upper chord and other compression rods of the
to T u , then the enriched T u is used to update the Kriging
roof truss are made of reinforced concrete rods, and the
model ĝ (1)
u (u). lower chord and other tie rods are made of steel rods.
Step 5 Calculate the leave-one-out estimation 𝛼̂ corrLOO of
Assuming that the roof truss bears the action of uniformly
the correction factor 𝛼corr . If 0.1 < 𝛼̂ corrLOO < 10 , execute
distributed load q, after the uniformly distributed load q is
step 6, otherwise return to step 3.
transformed into nodal load, there will be P = ql∕4. Struc-
Step 6 Estimate P̂ f 𝜀 and Cov(P̂ f 𝜀 ) by Eqs. (30) and (33)
tural mechanics analysis
( can)obtain the displacement of
based on ĝ (1)
u (u). ql2 3.81
point C ΔC = 2 A E + A E along the vertical ground
1.13
Step 7 Take Sh as the candidate sample pool and take c c s s
13
13
D F
A B
E G
qN/m
P
P C P
Ac Ac
12
F
l
D 0.7
Ac 5 Ac As As
0.7 5A Ac
12
A B
l
c
3 As E 2 As G 3 As
13
Table 2 The results in case Methods DMCS AK-MCS AK-IS AK-IS-CSPR Meta-IS-AK
(1) of the Example 5.1
(𝜇l ∼ U(11, 13)) Sample pool size 4
10 × 10 6 6
2 × 10 2 × 10 5
2 × 10 5
3000
Computational capacity 104 × 106 141 177 125 128
Computational time 1427 s 3182 s 394 s 171 s 353 s
The bold values are best results of the examples in this paper
Table 3 The results in case Method DMCS AK-MCS AK-IS AK-IS-CSPR Meta-IS-AK
(2) of the Example 5.1
(𝜇l ∼ U(11, 13), 𝜇A ∼ U(0.03, 0.05))
c Sample pool size 104 × 2 × 106 2 × 106 4 × 105 4 × 105 4000
Computational capacity 104 × 2 × 106 197 408 180 183
Computational time 3037 s 6249 s 7722 s 239 s 1075 s
The bold values are best results of the examples in this paper
13
0.08
0.07 DMCS
AK-MCS
AK-IS
0.06 AK-IS-CSPR
Meta-IS-AK
0.05
0.04
0.03
0.02
0.01
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Fig.8 The geometry of the rudder surface structure
Fig. 7 Relationship curve graph between Chf (𝛼) and α of the Exam-
ple 5.2 (𝜇t ∼ U(4, 6))
Table 5 The results of the Method DMCS AK-MCS AK-IS AK-IS-CSPR Meta-IS-AK
Example 5.2 (𝜇t ∼ U(4, 6))
3 5 5 4 4
Sample pool size 5 × 10 × 9 × 10 9 × 10 9 × 10 9 × 10 1000
Computational capacity 5 × 103 × 9 × 105 32 40 32 36
Computational time 2846 s 141 s 174 s 108 s 91 s
The bold values are best results of the examples in this paper
13
5.4 Flap structure
13
Table 7 The results in case Method DMCS AK-MCS AK-IS AK-IS-CSPR Meta-IS-AK
(1) of the Example 5.3
(𝜇trs ∼ U(2, 4)) Sample pool size 3
5 × 10 × 6 × 10 5
2 × 10 6
4 × 10 5
4 × 10 5
2000
Computational capacity 5 × 103 × 6 × 105 46 69 44 48
Computational time 38.6 h 352 s 138 s 24 s 98 s
The bold values are best results of the examples in this paper
Table 8 The results in case Method DMCS AK-MCS AK-IS AK-IS-CSPR Meta-IS-AK
(2) of the Example 5.3
(𝜇tsk ∼ U(0.6, 0.8), 𝜇trs ∼ U(2, 4)) Sample pool size 5 × 103 × 8 × 105 5 × 106 6 × 105 6 × 105 4000
Computational capacity 5 × 103 × 8 × 105 90 151 89 96
Computational time 118 h 5082 s 1464 s 530 s 366 s
The bold values are best results of the examples in this paper
13
Table 10 The results of the Method DMCS AK-MCS AK-IS AK-IS-CSPR Meta-IS-AK
Example 5.4 (𝜇t2 ∼ U(0.5, 3.5))
3 6 6 5 5
Sample pool size 5 × 10 × 2 × 10 2 × 10 3 × 10 3 × 10 2500
Computational capacity 5 × 103 × 2 × 106 163 167 73 136
Computational time 41.7 h 4470 s 681 s 33 s 121 s
The bold values are best results of the examples in this paper
those five compared methods, which verifies the effect of Supplementary Information The online version contains supplemen-
candidate sample pool on improvement of the computational tary material available at https://d oi.o rg/1 0.1 007/s 00158-0 22-0 3286-x.
efficiency. Furthermore, the example contains random inputs
Acknowledgements This work was supported by the National Natural
variables mixed with non-normal variables and normal vari- Science Foundation of China (Grant No. NSFC 52075442), and the
ables, which proves that the proposed methods can also be National Science and Technology Major Project (2017-IV-0009-0046).
used in the case of mixed variables.
Declarations
13
Jensen HA (2005) Structural optimization of linear dynami- Peng J, Liu BD (2007) Birandom variables and birandom program-
cal systems under stochastic excitation: a moving reli- ming. Comput Ind Eng 53(3):433–453
ability database approach. Comput Methods Appl Mech Eng Rackwitz R, Fiessler B (1978) Structural reliability under combined
194(12–16):1757–1778 random load sequences. Comput Struct 9:489–494
Jiang C, Li WX, Han X, Liu LX, Le PH (2011) Structural reliability Regis L, Anne D (2009) An innovating analysis of the Nataf trans-
analysis based on random distributions with interval parameters. formation from the copula viewpoint. Probab Eng Mech
Comput Struct 89(23–24):2292–2302 24(3):312–320
Li F, Lu ZZ, Feng KX (2021) Improved chance index and its solutions Xu C, Liu Z, Zhu P, Li MS (2020) Sensitivity based adaptive sequen-
for quantifying the structural safety degree under twofold random tial sampling for metamodel uncertainty reduction in multilevel
uncertainty. Reliab Eng Syst Saf 212:107635 systems. Struct Multidisc Optim 62(11):1473–1496
Li LY, Lu ZZ (2015) A new algorithm for importance analysis of the Zhang LG, Lu ZZ, Pan W (2015) Efficient structural reliability analysis
inputs with distribution parameter uncertainty. Int J Syst Sci 1–13 method based on advanced Kriging model. Appl Math Model
Ling CY, Lu ZZ, Zhang XB, Zhou ST (2020) Safety analysis for the 39(2):781–793
posfust reliability model under possibilistic input and fuzzy state. Zhou ST, Lu ZZ, Ling CY, Yun WY (2021) Global reliability sensitiv-
Aerospace Sci Technol 99(Apr.): 105739.1–105739.19. ity analysis index and its efficient numerical simulation solution
Liu BD (2002) Uncertainty Theory, 2th edition. Springer, 2002, New in presence of both random and interval hybrid uncertainty. Struct
York. Multidisc Optim 63(2):551–573
Melchers RE (1989) Importance sampling in structural system. Struct Zhu XM, Lu ZZ, Yun WY (2020) An efficient method for estimating
Saf 6:3–10 failure probability of the structure with multiple implicit failure
Ormoneit D, White H (1999) An efficient algorithm to compute maxi- domains by combining Meta-IS with IS-AK. Reliab Eng Syst Saf
mum entropy densities. Economet Rev 18:127–140 193:106644
Park BU, Marron JS (1990) Comparison of deta-driven bandwidth
selectors. J Am Stat Assoc 85:66–72 Publisher's Note Springer Nature remains neutral with regard to
jurisdictional claims in published maps and institutional affiliations.
13
1. use such content for the purpose of providing other users with access on a regular or large scale basis or as a means to circumvent access
control;
2. use such content where to do so would be considered a criminal or statutory offence in any jurisdiction, or gives rise to civil liability, or is
otherwise unlawful;
3. falsely or misleadingly imply or suggest endorsement, approval , sponsorship, or association unless explicitly agreed to by Springer Nature in
writing;
4. use bots or other automated methods to access the content or redirect messages
5. override any security feature or exclusionary protocol; or
6. share the content in order to create substitute for Springer Nature products or services or a systematic database of Springer Nature journal
content.
In line with the restriction against commercial use, Springer Nature does not permit the creation of a product or service that creates revenue,
royalties, rent or income from our content or its inclusion as part of a paid for service or for other commercial gain. Springer Nature journal
content cannot be used for inter-library loans and librarians may not upload Springer Nature journal content on a large scale into their, or any
other, institutional repository.
These terms of use are reviewed regularly and may be amended at any time. Springer Nature is not obligated to publish any information or
content on this website and may remove it or features or functionality at our sole discretion, at any time with or without notice. Springer Nature
may revoke this licence to you at any time and remove access to any copies of the Springer Nature journal content which have been saved.
To the fullest extent permitted by law, Springer Nature makes no warranties, representations or guarantees to Users, either express or implied
with respect to the Springer nature journal content and all parties disclaim and waive any implied warranties or warranties imposed by law,
including merchantability or fitness for any particular purpose.
Please note that these rights do not automatically extend to content, data or other material published by Springer Nature that may be licensed
from third parties.
If you would like to use or distribute our Springer Nature journal content to a wider audience or on a regular basis or in any other manner not
expressly permitted by these Terms, please contact Springer Nature at