Professional Documents
Culture Documents
Rec 047 Rev5 pdf1425
Rec 047 Rev5 pdf1425
expansions
Bruno Sudret
ETH Zurich
The Chair carries out research projects in the field of uncertainty quantification for
engineering problems with applications in structural reliability, sensitivity analysis,
model calibration and reliability-based design optimization
Research topics
• Uncertainty modelling for engineering systems
• Structural reliability analysis
• Surrogate models (polynomial chaos expansions,
Kriging, support vector machines)
• Bayesian model calibration and stochastic inverse
problems
• Global sensitivity analysis
• Reliability-based design optimization http://www.rsuq.ethz.ch
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 2 / 90
UQ framework
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 3 / 90
UQ framework
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 4 / 90
UQ framework
Vector of input
Computational Model response
parameters
model M y = M(x) ∈ RQ
x ∈ RM
• Analytical formula
• Geometry • Displacements
• Finite element
• Material properties • Strains, stresses
model
• Loading • Temperature, etc.
• Comput. workflow
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 5 / 90
UQ framework
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 6 / 90
Global framework for uncertainty quantification
Outline
1 Introduction
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 7 / 90
Global framework for uncertainty quantification
Step C’
Sensitivity analysis
B. Sudret, Uncertainty propagation and sensitivity analysis in mechanical models – contributions to structural reliability and stochastic spectral
methods (2007)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 8 / 90
Global framework for uncertainty quantification
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 9 / 90
Global framework for uncertainty quantification
Advantages Drawbacks
• Universal method: only rely upon • Statistical uncertainty: results are
sampling random numbers and not exactly reproducible when a
running repeatedly the new analysis is carried out
computational model (handled by computing confidence
intervals)
• Sound statistical foundations:
convergence when NM CS → ∞ • Low efficiency:
√ convergence rate
∝ 1/ NM CS
• Suited to High Performance
Computing: “embarrassingly
parallel”
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 11 / 90
Global framework for uncertainty quantification
Spectral approach
Heuristic
Instead of considering the random output Y = M(X) through samples, i.e.
Y = {M(xi ), i = 1, . . . , n}, Y is represented by a series expansion
+∞
X
Y = yj Zj
j=0
where:
• {Zj }+∞
j=0 is a numerable set of random
variables that forms a basis of a suitable
space H ⊃ Y
• {yj }+∞
j=0 is the set of coordinates of Y in this
basis
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 12 / 90
Global framework for uncertainty quantification
Spectral approach
Questions to solve
• What is the relevant mathematical framework (i.e. abstract space H) to
represent random variables Y = M(X) ?
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 13 / 90
Polynomial chaos basis
Outline
1 Introduction
5 Application examples
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 14 / 90
Polynomial chaos basis
• Assuming that the random output Y = M(X) has finite variance, it can be
cast as the following polynomial chaos expansion:
X
Y = yα Ψα (X)
α∈NM
where :
• Ψα (X) : basis functions
• yα : coefficients to be computed (coordinates)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 15 / 90
Polynomial chaos basis Orthogonal polynomials
Orthogonal polynomials
Definition
• A monic polynomial of degree n reads:
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 16 / 90
Polynomial chaos basis Orthogonal polynomials
Orthogonal polynomials
Canonical representation
• The sequence of powers 1, x, x2 , . . . forms a basis of the space of
polynomials.
• This basis is however not orthogonal with respect to classical weight functions
Example
Consider a uniform random variable U(−1, 1) with PDF w(x) = 1/2, x ∈ [−1, 1]
and 0 otherwise:
Z 1
dx 1
p
< x , x >w = q
xp+q = if p + q even
−1
2 p+q+1
< xp , xq >w 6= 0
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 17 / 90
Polynomial chaos basis Orthogonal polynomials
where:
< x πk , πk >w
αk =
< πk , πk >w
< πk , πk >w
βk =
< πk−1 , πk−1 >w
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 18 / 90
Polynomial chaos basis Orthogonal polynomials
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 19 / 90
Polynomial chaos basis Orthogonal polynomials
Legendre polynomials
• Notation: Pn (x), n ∈ N
• 3-term recurrence
P0 (x) = 1 ; P1 (x) = x
(n + 1)Pn+1 (x) = (2n + 1)xPn (x) − nPn−1 (x)
• Pn is solution of the ordinary differential equation
h 0
i0
(1 − x2 ) Pn (x) + n(n + 1) Pn (x) = 0
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 20 / 90
Polynomial chaos basis Orthogonal polynomials
P̃n (x)
P̃2
n Pn (x) k Pn k2 P̃n (x) 0 P̃3
P̃4
0 1 1 1 P̃5
√
1 x 1/3 3 P1
1 (3 x2 − 1) √
2 1/5 5 P2 −2
2 √
3 1 (5 x3 − 3 x) 1/7 7 P3
2 √
4 1 (35 x4 − 30 x2 + 3) 1/9 9 P4
8 √ −1 −0.5 0 0.5 1
5 1 (63 x5 − 70 x3 + 15 x) 1/11 11 P5 x
8
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 21 / 90
Polynomial chaos basis Orthogonal polynomials
Hermite polynomials
Hermite polynomials are defined over R so as to be orthogonal with respect to the
Gaussian distribution:
1 2
w(x) = √ e−x /2 x∈R
2π
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 22 / 90
Polynomial chaos basis Orthogonal polynomials
Hermite polynomials
and satisfies:
dn
2
2
He n (x) = (−1)n ex /2
e−x /2
dxn
0
He n (x) = n He n−1 (x)
Important remark
In the literature, two families of Hermite polynomials (HP) are known:
2
• The “physicists’ ” HP are orthogonal w.r.t e−x
• The “probabilists’ ” HP are orthogonal w.r.t the standard normal PDF
2 √
e−x /2 / 2π
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 23 / 90
Polynomial chaos basis Orthogonal polynomials
H̃e1
H̃en (x)
H̃e2
0 H̃e3
H̃e4
H̃e5
−2
−3 −2 −1 0 1 2 3
x
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 24 / 90
Polynomial chaos basis Multivariate basis
Outline
1 Introduction
5 Application examples
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 25 / 90
Polynomial chaos basis Multivariate basis
Multivariate polynomials
Tensor product of 1D polynomials
M
X
• One defines the multi-indices α = {α1 , . . . , αM }, of degree |α| = αi
i=1
• The associated multivariate polynomial reads:
M
def
Y
Ψα (x) = Pα(i)
i
(xi )
i=1
(i)
where is the univariate polynomial of degree αi from the orthonormal
P αi
family associated to variable Xi
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 26 / 90
Polynomial chaos basis Multivariate basis
α = [3 , 3] ˜ 3 (x2 )
Ψ(3,3) (x) = P̃3 (x1 ) · He
• X1 ∼ U(−1, 1):
Legendre
polynomials
• X2 ∼ N (0, 1):
Hermite
polynomials
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 27 / 90
Polynomial chaos basis Multivariate basis
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 28 / 90
Polynomial chaos basis Multivariate basis
Isoprobabilistic transform
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 29 / 90
Polynomial chaos basis Multivariate basis
Isoprobabilistic transform
Independent variables
• Given the marginal CDFs Xi ∼ FXi i = 1, . . . , M
• A one-to-one mapping to reduced variables is used:
ξi + 1
−1
Xi = FX if ξi ∼ U (−1 , 1)
i
2
−1
Xi = FX i
(Φ(ξ i )) if ξi ∼ N (0, 1)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 30 / 90
Polynomial chaos basis Multivariate basis
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 31 / 90
Polynomial chaos basis Multivariate basis
Application example
Computational model Y = M(X1 , X2 )
Univariate polynomials
• Hermite polynomials in ξ1 , i.e. He
˜ n (ξ1 )
Multivariate polynomials
˜ α1 (ξ1 ) · P̃α2 (ξ2 )
Ψα1 ,α2 (ξ1 , ξ2 ) = He
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 32 / 90
Polynomial chaos basis Multivariate basis
Truncation example
Third order truncation p = 3
All the polynomials of ξ1 , ξ2 that are product of univariate polynomials and whose
total degree is less than 3 are considered
j α Ψα ≡ Ψj
0 [0, 0] Ψ0 = 1
1 [1, 0] Ψ1 = ξ1 √
√ Ỹ ≡ MPC (ξ1 , ξ2 ) = a0 + a1 ξ1 + a2 3 ξ2
2 [0, 1] Ψ2 = 3 ξ2 √ √
√ + a3 (ξ12 − 1)/ 2 + a4 3 ξ1 ξ2
3 [2, 0] Ψ3 = (ξ12 − 1)/ 2
√ p √
4 [1, 1] Ψ4 = 3 ξ1 ξ2
p + a5 5/4 (3ξ22 − 1) + a6 (ξ13 − 3ξ1 )/ 6
5 [0, 2] Ψ5 = 5/4 (3ξ22 − 1) p p
3
√ + a7 3/2 (ξ12 − 1)ξ2 + a8 5/4(3ξ22 − 1)ξ1
6 [3, 0] Ψ6 = (ξ1 − 3ξ1 )/ 6 p
7/4(5ξ23 − 3ξ2 )
p
2 + a9
7 [2, 1] Ψ7 =
p3/2 (ξ1 − 1)ξ2
2
8 [1, 2] Ψ8 =
p5/4(3ξ2 − 1)ξ1
9 [0, 3] Ψ9 = 7/4(5ξ23 − 3ξ2 )
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 33 / 90
Polynomial chaos basis Multivariate basis
Conclusions
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 34 / 90
Computing the coefficients and post-processing
Outline
1 Introduction
5 Application examples
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 35 / 90
Computing the coefficients and post-processing
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 36 / 90
Computing the coefficients and post-processing Projection
Projection
Polynomial chaos expansion
X
Y = M(X) = yβ Ψβ (X)
β∈NM
Estimation techniques
Z
yα = E [Y Ψα (X)] = M(x) Ψα (x) fX (x) dx
DX
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 37 / 90
Computing the coefficients and post-processing Projection
where
• {ωk , k = 1, . . . , n} are the
integration weights
• {xk , k = 1, . . . , n} are the
integration nodes
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 38 / 90
Computing the coefficients and post-processing Projection
where:
• The nodes xG
j , j = 1, . . . , n are the zeros of the n-th orthogonal πn w.r.t
to w
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 39 / 90
Computing the coefficients and post-processing Projection
Multidimensional quadrature
Higher dimensions
Consider the M -dimensional integral: I(h) ≡
R
D⊂RM
h(x) fX (x) dx
where h(.) is a function to be integrated against the weight function fX (.):
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 40 / 90
Computing the coefficients and post-processing Projection
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 41 / 90
Computing the coefficients and post-processing Projection
Computational cost
M p N
• The cost increases exponentially with M :
2 3 16
N = (p + 1)M
5 36
• Normal industrial (and research!) settings
3 3 64
allow at most O(100) model evaluations
5 216
• Industrial problems often use more than 10
5 3 1,024
variables!
5 7,776
• In some cases, they are very non-linear
(p > 5) 10 3 1,048,576
5 60,466,176
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 42 / 90
Computing the coefficients and post-processing Projection
where:
i = i1 , i2 , ..., iM , |i| = i1 + ... + iM ∈ N
and
Qi = Qi1 ⊗ .... ⊗ QiM
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 43 / 90
Computing the coefficients and post-processing Ordinary Least-squares (OLS)
Outline
1 Introduction
5 Application examples
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 44 / 90
Computing the coefficients and post-processing Ordinary Least-squares (OLS)
Principle
The exact (infinite) series expansion is considered as the sum of a truncated
series and a residual:
P −1
yj Ψj (X) + εP ≡ YT Ψ(X) + εP
X
Y = M(X) =
j=0
where : Y = {y0 , . . . , yP −1 }
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 45 / 90
Computing the coefficients and post-processing Ordinary Least-squares (OLS)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 46 / 90
Computing the coefficients and post-processing Ordinary Least-squares (OLS)
n P −1
!2
h 2 i
T
X (i)
X (i)
Ŷ = arg min Ê Y Ψ(X) − M(X) = arg min M(x ) − yj Ψj (x )
y∈RP
i=1 j=0
• Evaluate the model response for each sample (exactly as in Monte carlo
simulation) T
M = M(x(1) ), . . . , M(x(n) )
Ŷ = (AT A)−1 AT M
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 47 / 90
Computing the coefficients and post-processing Ordinary Least-squares (OLS)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 48 / 90
Computing the coefficients and post-processing Ordinary Least-squares (OLS)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 49 / 90
Computing the coefficients and post-processing Ordinary Least-squares (OLS)
Error estimators
• In least-squares analysis, the generalization error is defined as:
h 2 i
M(X) − MPC (X) MPC (X) =
X
Egen = E yα Ψα (X)
α∈A
Cross-validation techniques
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 50 / 90
Computing the coefficients and post-processing Ordinary Least-squares (OLS)
• An experimental design
X = {x(j) , j = 1, . . . , n} is selected
x(i)
• Polynomial chaos expansions are built using
all points but one, i.e. based on
X \x(i) = {x(j) , j = 1, . . . , n, j 6= i}
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 52 / 90
Computing the coefficients and post-processing Sparse PCE
Outline
1 Introduction
5 Application examples
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 53 / 90
Computing the coefficients and post-processing Sparse PCE
Curse of dimensionality
(M + p)!
• The cardinality of the truncation scheme AM,p is P =
M ! p!
• Typical computational requirements: n = OSR · P where the oversampling
rate is OSR = 2 − 3
However ... most coefficients are close to zero !
Example
0
10
Mean
p=1
−2
p=2
10 p=3
p>3
−4
10
|aα /a0 |
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 55 / 90
Computing the coefficients and post-processing Sparse PCE
All ranks ≤ 3
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 56 / 90
Computing the coefficients and post-processing Sparse PCE
10 9
10 7
p=3
p = 3, q = 0.5
q |
|AM,p
p=5
10 5 p = 5, q = 0.5
p=7
p = 7, q = 0.5
3
10
10 1
2 5 10 20 50
Dim. input vector M
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 57 / 90
Computing the coefficients and post-processing Sparse PCE
• Least Angle Regression (LAR) solves the LASSO problem for different values
of the penalty constant in a single run without matrix inversion
• Leave-one-out cross validation error allows one to select the best model
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 58 / 90
Computing the coefficients and post-processing Sparse PCE
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 59 / 90
Computing the coefficients and post-processing Post-processing the coefficients
Outline
1 Introduction
5 Application examples
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 60 / 90
Computing the coefficients and post-processing Post-processing the coefficients
Statistical moments
From the orthonormality of the polynomial chaos basis one gets:
Mean value
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 61 / 90
Computing the coefficients and post-processing Post-processing the coefficients
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 62 / 90
Computing the coefficients and post-processing Post-processing the coefficients
0.3
nsim 0.25
1 y − yj
X
fˆY (y) = K 0.2
nsim h h 0.15
j=1
0.1
0.05
2
• Kernel function : K(t) = √1 e−t /2
2π
0
0 2 4 6 8 10
• Bandwidth:
where Q0.75 − Q0.25 is the empirical inter-quartile computed from the sample
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 63 / 90
Computing the coefficients and post-processing Post-processing the coefficients
(1)
0.4
Si
• Feature setting: detect input parameters 0.2
Sensitivity analysis
Hoeffding-Sobol’ decomposition (X ∼ U ([0, 1]M ))
M
X X
M(x) = M0 + Mi (xi ) + Mij (xi , xj ) + · · · + M12...M (x)
i=1 1≤i<j≤M
def
X
= M0 + Mu (xu ) (xu = {xi1 , . . . , xis })
u⊂{1, ... ,M }
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 65 / 90
Computing the coefficients and post-processing Post-processing the coefficients
Sobol’ indices
X
Total variance: D ≡ Var [M(X)] = Var [Mu (Xu )]
u⊂{1, ... ,M }
• Sobol’ indices:
def Var [Mu (Xu )]
Su =
D
• First-order Sobol’ indices:
Di Var [Mi (Xi )]
Si = =
D D
Quantify the additive effect of each input parameter separately
• Total Sobol’ indices:
def
X
SiT = Su
u⊃i
Quantify the total effect of Xi , including interactions with the other variables.
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 66 / 90
Computing the coefficients and post-processing Post-processing the coefficients
Interaction sets
def
For a given u = {i1 , . . . , is } : Au = {α ∈ A : k ∈ u ⇔ αk 6= 0}
def
MPC (x) = M0 +
X X
Mu (xu ) where Mu (xu ) = yα Ψα (x)
u⊂{1, ... ,M } α∈Au
The Sobol’ indices are obtained analytically, at any order from the
coefficients of the PC expansion
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 67 / 90
Computing the coefficients and post-processing Post-processing the coefficients
Example
Computational model Y = M(X1 , X2 )
Isoprobabilistic transform Xi = µi + σi ξi
j α Ψα ≡ Ψj
Variance
0 [0, 0] Ψ0 = 1 9
1 [1, 0] Ψ1 = ξ1 X
2 [0, 1] Ψ2 = ξ2
√
D= a2j
3 [2, 0] Ψ3 = (ξ2 − 1)/ 2
1 j=1
4 [1, 1] Ψ4 = ξ1 ξ2
√
5 [0, 2] Ψ5 = (ξ2 −
2
1)/ 2
√ Sobol’ indices
6 [3, 0] Ψ6 = (ξ3 − 3ξ1 )/ 6
1 √
7 [2, 1] Ψ7 = (ξ2 − 1)ξ2 / 2
1 √
8 [1, 2] Ψ8 = (ξ2 −
2
1)ξ1 / 2
√
S1 = a21 + a23 + a26 /D
9 [0, 3] Ψ9 = (ξ3 − 3ξ2 )/ 6
2
S2 = a22 + a25 + a29 /D
S12 = a24 + a27 + a28 /D
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 68 / 90
Application examples
Outline
1 Introduction
5 Application examples
Truss structure
Hydrogeology
Structural dynamics
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 69 / 90
Application examples Truss structure
Questions
PDF of the max. deflection, statistical moments, probability of failure
V = MFE (E1 , E2 , A1 , A2 , P1 , . . . , P6 )
Probabilistic model
Parameters Name Distribution Mean Std. Deviation
Young’s modulus E1 , E2 (Pa) Lognormal 2.10×1011 2.10×1010
Hor. bars section A1 (m2 ) Lognormal 2.0×10−3 2.0×10−4
Vert. bars section A2 (m2 ) Lognormal 1.0×10−3 1.0×10−4
Loads P1 -P6 (N) Gumbel 5.0×104 7.5×103
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 70 / 90
Application examples Truss structure
Isoprobabilistic transform
Lognormal and Gumbel distributions are transformed into reduced Gaussian
variables
• Lognormal variables E1 , E2 , A1 , A2
Xi ∼ LN (λi , ζi )
Xi = eλi +ζi Ui Ui ∼ N (0, 1)
• Gumbel variables P1 , . . . , P6
Thus:
Pj = µj − βj ln (− ln Φ(Uj )) Uj ∼ N (0, 1)
where the parameters (µj , βj ) are linked to the moments by:
πβj
E [Pj ] = µj + 0.577216 βj σPj = √
6
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 71 / 90
Application examples Truss structure
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 72 / 90
Application examples Truss structure
NB: Reference values are obtained from n = 106 points (Sobol’ sequence)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 73 / 90
Application examples Truss structure
−3 −1
10 10
−4 −2
10 10
|µ/µref − 1|
|σ/σref − 1|
Quadrature
Sparse quadrature
Regression (n=2*P)
Regression (n=3*P)
−5 −3
10 10
Quadrature
Sparse quadrature
Regression (n=2*P)
Regression (n=3*P)
−6 −4
10 2 4 6
10 2 4 6
10 10 10 10 10 10 10 10
Model evaluations Model evaluations
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 74 / 90
Application examples Truss structure
Results
10,p
n popt A opt # Terms Index of sparsity LOO
50 3 286 6 0.0210 2.9384e-01
100 2 66 49 0.7424 3.4961e-03
200 3 286 81 0.2832 1.6448e-03
500 3 286 151 0.5280 4.9202e-05
1000 4 1001 381 0.3806 7.0862e-06
2000 5 3003 473 0.1575 1.9126e-06
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 75 / 90
Application examples Truss structure
Results
10,p
n popt A opt # Terms Index of sparsity LOO
50 2 66 19 0.2879 4.2476e-02
100 3 286 54 0.1888 3.8984e-03
200 4 1001 121 0.1209 3.9940e-04
500 5 3003 279 0.0929 4.0975e-05
1000 6 8008 579 0.0723 2.2236e-06
2000 7 19448 806 0.0414 1.5752e-07
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 76 / 90
Application examples Truss structure
|σ/σref − 1|
|µ/µref − 1|
−2
10
−4
10
−3
10
−5
10 −4
10
−6 −5
10 1 2 3 4
10 1 2 3 4
10 10 10 10 10 10 10 10
Model evaluations Model evaluations
Mean value Standard deviation
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 77 / 90
Application examples Truss structure
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 78 / 90
Application examples Hydrogeology
Outline
1 Introduction
5 Application examples
Truss structure
Hydrogeology
Structural dynamics
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 79 / 90
Application examples Hydrogeology
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 80 / 90
Application examples Hydrogeology
Deman, Konakli, Sudret, Kerrou, Perrochet & Benabderrahmane, Reliab. Eng. Sys. Safety (2016)
∇ · (K · ∇H) = 0
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 81 / 90
Application examples Hydrogeology
Sensitivity analysis
K3
K1K2
L2c
L2b
L2a
L1b
L1a
C3ab
C2
C1
D4
D3
D2
D1
−12 −10 −8 −6 −4 −2
10 10 10 10 10 10
b x [m/s]
K
Question
What are the parameters (out of 78) whose uncertainty drives the
uncertainty of the prediction of the mean life-time expectancy?
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 82 / 90
Application examples Hydrogeology
0.4
0.2 αL 0.0076
0.01 Aα 0.0000
φD4 φC3ab φL1b φL1a φC1 ∇H 2 φL2a φD1 AD4
K AC3ab
a
∇H 0.0057
Conclusions
• Only 200 model runs allow one to detect the 10 important parameters out of
78
• Uncertainty in the porosity/conductivity of 5 layers explain 86% of the
variability
• Small interactions between parameters detected
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 83 / 90
Application examples Hydrogeology
4 4 4
x 10 x 10 x 10
5 5 5
MPCE
i
0 0 0
−5 −5 −5
0.05 0.1 0.15 0.08 0.1 0.12 0.14 0.16 0.18
D4 C 3ab
φ φ φL1b
4 4
x 10 x 10
5 5
MPCE
i
0 0
−5 −5
0.1 0.15 0.2 0.02 0.04 0.06
φL1a φC 1
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 84 / 90
Application examples Structural dynamics
Premise
• For dynamical systems, the complexity of the map x 7→ M(x, t) increases
with time.
• Time-frozen PCE does not work beyond first time instants
3
Reference • Use of non linear autoregressive with
Time−frozen PCE
2 exogenous input models (NARX) to
1
capture the dynamics:
y1(t) (m)
0
y(t) =F (x(t), . . . , x(t − nx ),
y(t − 1), . . . , y(t − ny )) + t
−1
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 85 / 90
Application examples Structural dynamics
H
• 2D steel frame with uncertain properties
H
submitted to synthetic ground motions
• Experimental design of size 300
H
1 1
^
a(t)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 86 / 90
Application examples Structural dynamics
0.01 0.01
y(t) (m)
y(t) (m)
0 0
−0.01 −0.01
−0.02 −0.02
−0.03 −0.03
0 5 10 15 20 25 30 0 5 10 15 20 25 30
t (s) t (s)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 87 / 90
Application examples Structural dynamics
200 1
Reference Lognormal (MLE)
PC−NARX MCS−based KDE
PCE−based KDE
Probability density function
0.8
150
Probability of failure
0.6
δ o =0.021
100
0.4
50 δ o =0.045
0.2
0 0
0 0.01 0.02 0.03 0.04 0 0.2 0.4 0.6 0.8 1 1.2
max|y(t)| PGA (g)
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 88 / 90
Application examples Structural dynamics
Conclusions
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 89 / 90
Application examples Structural dynamics
Questions ?
The Uncertainty
Quantification Laboratory
www.uqlab.com
B. Sudret (Chair of Risk, Safety & UQ) UQ with polynomial chaos expansions GRK1462 Summer School - Weimar 90 / 90