POD-based reduction methods,
the Quasi-continuum method and their resemblance
Lars Beex, Stéphane BordasAim
Large nonlinear models are inefficient due to:
1. Many DOFs
Aim
Large nonlinear models are inefficient due to:
1. Many DOFs Interpolation
Outline
1. Applications: discrete materials & discrete models
2. The Quasicontinuum method:
interpolation & integration 3. POD-based reduction methods:
Outline
1. Applications: discrete materials & discrete models 2. The Quasicontinuum method:
interpolation & integration
3. POD-based reduction methods:
Outline
1. Applications: discrete materials & discrete models 2. The Quasicontinuum method:
interpolation & integration 3. POD-based reduction methods:
Outline
1. Applications: discrete materials & discrete models 2. The Quasicontinuum method:
interpolation & integration 3. POD-based reduction methods:
Outline
1. Applications: discrete materials & discrete models 2. The Quasicontinuum method:
interpolation & integration 3. POD-based reduction methods:
Some discrete materials
Foams Additive manufacturing
Textiles Paper/cardboard
Elastoplastic spring lattice
Outline
1. Applications: discrete materials & discrete models 2. The Quasicontinuum method:
interpolation & integration 3. POD-based reduction methods:
Quasicontinuum method (Tadmor et al., 1996)
Direct simulation of elastic lattice
Etot(u) = Eint(u) − fex T
Quasicontinuum method (Tadmor et al., 1996)
Direct simulation of elastic lattice
Etot(u) = Ei(u)
i=1 n
∑
− fexTu Etot(u) = Eint(u) − fexT
Quasicontinuum method (Tadmor et al., 1996)
Interpolation
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nut
Etot(Nut) = Ei(Nut)
i=1 n
Quasicontinuum method (Tadmor et al., 1996)
Linear interpolation
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nu
Etot(Nut) = Ei(Nut)
i=1 n
Quasicontinuum method (Tadmor et al., 1996)
Quasicontinuum method (Tadmor et al., 1996)
Integration for linear triangles
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nu
Etot(Nut) = Ei(Nut)
i=1 n
Quasicontinuum method (Tadmor et al., 1996)
Integration for linear triangles
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nut
Etot(Nut) = Ei(Nut)
i=1 n
∑
− fexTNut Etot(Nut) = Ei(Nut)Virtual-power-based QC method
Virtual-power-based QC method
Virtual-power-based QC method
Virtual-power-based QC method
Accuracy and efficiency
QC method for planar beam lattice
QC method for planar beam lattice
Interpolation
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nut
Etot(Nut) = Ei(Nut)
i=1 n
Nodal displacements: Linear Nodal rotations: Linear Conforming triangulations
Test cases
Nodal displacements: Cubic
Nodal rotations: Quadratic Conforming triangulations
Nodal displacements: Cubic
Nodal rotations: Quadratic Non-conforming triangulations
QC method for planar beam lattice
Interpolation
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nu
Etot(Nut) = Ei(Nut)
i=1 n
QC method for planar beam lattice
Integration
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nut
Etot(Nut) = Ei(Nut)
i=1 n
∑
− fexTNut Etot(Nut) = Ei(Nut)Sampling beams near Gauss points
Outline
1. Applications: discrete materials & discrete models 2. The Quasicontinuum method:
interpolation & integration 3. POD-based reduction methods:
POD-based ROM (Ladevèze, Farhat, Chinesta,…)
E. Schenone, J.S. Hale, S. Bordas Largescale
model
?
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nu
Etot(Nut) = Ei(Nut)
i=1 n
∑
− fexTNut Etot(Nut) = Ei(Nut)POD-based ROM
KΔu = f (u)
Etot(Nut) = Ei(Nut)
i=1 s ∑ − fex T (Nut) Ei(Nut) i=1 n ∑ ≈ Ei(Nut) i=1 s ∑
Nonlinear reaction diffusion
POD-based ROM (Ladevèze, Farhat, Chinesta,…)
Largescale
model
?
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nu
Etot(Nut) = Ei(Nut)
i=1 n
POD-based ROM
KΔu = f (u)
Etot(Nut) = Ei(Nut)
i=1 s ∑ − fex T (Nut) Ei(Nut) i=1 n ∑ ≈ Ei(Nut) i=1 s ∑
How to find N: Offline snapshot/training generation
time
POD-based ROM
KΔu = f (u)
Etot(Nut) = Ei(Nut)
i=1 s ∑ − fex T (Nut) Ei(Nut) i=1 n ∑ ≈ Ei(Nut) i=1 s ∑
How to find N: Offline snapshot/training generation
many results:
u
1, u
2,..., u
150N = [u
POD-based ROM
Etot(Nut) = Ei(Nut)
i=1 s ∑ − fex T (Nut) Ei(Nut) i=1 n ∑ ≈ Ei(Nut) i=1 s ∑
Or apply first singular value decomposition to
and use the modes with the largest eigenvalues
Note: N is full
N = [u
1, u
2,..., u
150]
POD-based ROM
Offline training to find modes Largescale
model
?
Etot(u) = Ei(u)
i=1 n
∑
− fexTuu = Nu
Etot(Nut) = Ei(Nut)
i=1 n
∑
− fexTNut Etot(Nut) = Ei(Nut)POD-based ROM
Etot(Nut) = Ei(Nut)
POD-based ROM
Etot(Nut) = Ei(Nut)
i=1 s ∑ − fex T (Nut) Ei(Nut) i=1 n ∑ ≈ Ei(Nut) i=1 s ∑
ϕ
1ϕ
2ϕ
3ϕ
4ϕ
5ϕ
6POD-based ROM
Etot(Nut) = Ei(Nut)
i=1 s ∑ − fex T (Nut) Ei(Nut) i=1 n ∑ ≈ Ei(Nut) i=1 s ∑
ϕ
1ϕ
2ϕ
3ϕ
4ϕ
5ϕ
6POD-based ROM
ϕ
1POD-based ROM
ϕ
1Let’s look at
POD-based ROM
ϕ
1POD-based ROM
ϕ
1POD-based ROM
ϕ
1POD-based ROM
ϕ
1POD-based ROM
ϕ
POD-based ROM
is the first mesh for
ϕ
2ϕ
1POD-based ROM
ϕ
1ϕ
2ϕ
3POD-based ROM
Indentation of a hyperelastic cube
FEM Reduced integrated POD
Concluding remarks
QC method POD-based ROM
Offline training to find N None A LOT, so only useful for
Concluding remarks
QC method POD-based ROM
Offline training to find N None A LOT, so only useful for
optimisation
Concluding remarks
QC method POD-based ROM
Offline training to find N None A LOT, so only useful for
optimisation
Finding integration points Every time the same Changes every time
Concluding remarks
QC method POD-based ROM
Offline training to find N None A LOT, so only useful for
optimisation
Finding integration points Every time the same Changes every time
Localized behavior Fully resolved regions Limited… not easy
Concluding remarks
QC method POD-based ROM
Offline training to find N None A LOT, so only useful for
optimisation
Finding integration points Every time the same Changes every time
Localized behavior Fully resolved regions Limited… not easy
Adaptivity of N Simple, borrow from FE Difficult I guess..
Ongoing & future work
1. QC for irregular networks
2. (goal-oriented) Adaptivity for QC
3. Apply QC to true materials, no academic examples 4. Geometrical scaling of POD-modes