Escolar Documentos
Profissional Documentos
Cultura Documentos
Francois Jouve
University Paris Diderot (Paris 7) & Laboratoire J.L.Lions
www.cmap.polytechnique.fr/~optopo jouve@math.jussieu.fr
Plan
Allaire G., Shape optimization by the homogenization method, Springer Verlag, New
York (2001).
Allaire G., Conception optimale de structures, Springer Verlag, New York (2007).
00
11 00
11 0011
11 00
10 10
11
00 00
11 00
11
0
1 10 11
10 11
00
11 00
00
11
00
1010 11
00
11 00
1010 1010
00
11
0
1 00
11
0
1 00
11
0
1 00
11 00
11
0
1 0
1
1010 11
1010 11 00
10 11 10 10
10 11
00
00
11
0
1
00
11
00
11
0
1 00
11
0
1 00
11
00
11 0
1
00
00
11 0
1 10 00
00
11
Find a structure included into a fixed
00
11
1 10 11
0 11
00 00
10
bounded domain IR2 or IR3 such
that it minimizes a cost function W
1111
0000
0000
1111
0000
1111
0000
1111
0000
1111
0000
1111
inf W ()
,||V
Cost functions (objective functions)
Example of a popular objective function: compliance for elastic solids find the
most rigid structure for a given set of external forces and a given volume of constitutive
material.
The problem can be considers in two different ways, according to the shape
representation chosen:
Reduce the number of parameters: parametrize the boundary with a (small) number
of points (e.g. using splines) and optimize the control points with classical optimization
algorithms
parametric optimization
Local minima
1.
0.95
0.9
0.85
0.8
0.75
0.7
0.65
0.6
0.55
0.5
0.45
0.4
0.35
0.3
0.25
0.2
0.15
0.1
0.5E-01
Problem 2 Problem 1
Optimal radiator: numerical solution using homogenization
1.
0.955
0.91
0.8649999
0.82
0.775
0.73
0.685
0.64
0.595
0.55
0.5050001
0.46
0.415
0.37
0.325
0.28
0.235
0.19
0.145
0.1
Problem 2 Problem 1
Optimal radiator: numerical solution using homogenization
(penalized design)
Ill posed problem
3 ways to change it into a well posed problem:
Change the problem and enlarge the set of admissible solutions (shapes)
relaxation (homogenization method)
Linear elastic and isotropic material. Hookes law denoted A and characterized by Lame
coefficients , .
1
If u is the displacement field, e(u) = (u + uT ) the strain tensor, and the stress
2
tensor
= Ae(u) = tr(e(u))I + 2e(u)
It admits a unique solution if meas(D ) > 0 or if the external forces are well balanced,
i.e. Z
f ds = 0
N
Basic equations of linearized elasticity - fictitious material
= {x ; (x) = 1}
ComplianceZ : Z Z
W () = (x)Ae(u) : e(u)dx = A1 : dx = f u ds = c()
X Z X Z
W () = Ci (x)Ae(ui) : e(ui)dx = Ci A1i : idx
i i
X Z
= Ci fi uids
i
Find the best compromise for a structure successively submitted to several loadings fi.
Displacement fields ui are solutions of the elasticity system for the loading case fi.
Minimize c() over all double minimization. Switch the two minimization:
Z
inf {c() + `||} = 8 inf F ( )
< div =0
in
: n=f on
A1 + ` if =
6 0
where F ( ) =
0 if = 0
Ill posed problem (again)
Mechanically: Many small holes may be more effective than a big one having the
same volume. Composite material having micro-holes may be solutions.
Remedies:
Fight: reduce the space of admissible shape to be sure that the computed solution
belong to it: add constraints and look for classical solutions (cf. part 2: level set).
Give up: admit there is a problem and allow the weird things: enlarge the space of
admissible solution to allow composite materials with micro-holes homogenization
method.
Example
?
Homogenization
where
1
a = Z
1 dy
a(y)
Two steps :
+
X x
u(x) = ui x, ,
i=0
where eij are the elements of the canonical basis of the space of symmetric matrices in
dimension d.
Homogenization - Non periodic case
Moreover, if
all Hookes laws that can be built by homogenization
G = ,
mixing 2 materials A1 and A2 in proportions and (1 )
some bounds of the energy over G can be computed and are achieved by a particular,
explicit, class of periodic materials: the sequential laminates.
Sequential laminates
1 1 ( + )(1 )
min A =A + (|1| + |2|)2
A G 4
This minimum is attained for a rank 2 laminate whose lamination directions are the
eigenvectors of . The lamination proportions are |1| 1|
|+|2 | and |2 |
|1 |+|2 | .
r
( + )
Easy optimization over [0, 1]: optimal = min 1, (|1| + |2|)
4`
If d = 3 there is an analogous result, although involving more complicated formulas.
The energy bounds are attained for a rank 3 laminate (or rank 1 or 2 in some particular
cases) and the lamination directions are aligned with the principal directions of .
Remarks
Non uniqueness of the optimal microstructures: there exist other, less usable,
optimal microstructures: confocal ellipsoids (2d, 3d), Vidgergauz inclusions (2d).
where is solution of
div = 0 in
n = f on ,
relaxed formulation: Z Z
min
J (, A) = (A)1 dx + ` (x)dx,
(,A )CD
where is solution of
div = 0 in
n = f on ,
and CD denotes the set of the generalized shapes that include composite materials.
Relaxation
CD = L (; [0, 1]) , A (x) G(x), x ,
where for each given (x) [0, 1], G is the set of all homogenized Hookes laws
obtained by mixing A and void in respective proportions and (1 ).
But: it can be proved that G is the set of all the Hookes law obtained by mixing A
and void in a periodic way with proportions and (1 ).
Relaxation does not change (too much) the problem
inf J() = min
J (, A)
L (;{0,1}) (,A )CD
If the initial problem admits a classical solution, it is solution of the relaxed problem
as well.
Miracle !
But the 2 minimizations, over the designs (, A) and the admissible stresses
can be exchanged. Moreover, thanks to the local character of the G closure, the
minimization over the admissible designs can be put under the integral:
Z
8 min min (A1 + `)
< div =0 in A G
: n=f on 01
First minimization: solve an elasticity problem for a given A(x) classical FEM
(or any efficient method).
In 2d, rank 2 laminates are degenerate: their Hookes law has to be regularized
In 2d, with square elements, some checkerboard instabilities can appear (no clear
explanation). They are easily filtered...
0.4
Energie
0.3
Dbut de la pnalisation
0.2
0 50 100 150
Itrations
Stable by mesh refinement
Composite designs
Penalized designs
Other methods
Drawbacks:
No explicit properties of the composites
Suboptimal composites less efficient
1.3
1.2
1.1
1
0 50 100 150
Iterations
Variant:
min ((pA)1 + `), where p is a (quite) secret parameter SIMP method
01
Multiple loads
XZ XZ
W () = A1i : idx = fi uids
i i
where i, i is solution of
divi = 0 in
i n = fi on ,
It can be proved (Francfort-Tartar) that there exists a rank 3 laminate in 2d and a rank
6 laminate in 3d that attains the bound on a sum of energies. But these laminate cannot
computed explicitly like in the single load case.
Multiple loads
1 2 3 4 5
Z 1/
W () = C(x)|u(x) u0(x)|dx
u solution of
div(Ae(u)) = 0 in
Ae(u) n = f on
2 objectives:
Minimize the displacement over a given area ( u0 = 0) more local criterion than
the compliance to optimize the rigidity
Find
min
J (, A),
(,A )CD
Z 1 Z
J (, A) = (x)C(x)|u(x) u0(x)|dx +` (x) dx,
where u is solution of
div (Ae(u)) = 0
in
Ae(u) n = f on ,
CD = L (; [0, 1]) , A (x) G(x), x ,
Partial relaxation
min
J (, A),
(,A )LD
with
LD = L (; [0, 1]) , A (x) L(x), x ,
where L(x) = { set of all the Hookes laws obtained by sequential lamination of A and
void in proportions and 1 }.
Remarks
For all other objective functions, it is not true (it is maybe true but not proved
yet...)
An ill posed problem is replaced by another a priori ill posed problem. We expect
that it is at least less ill posed...
Since we derive with respect to shape parameters a function depending on the solution
of a PDE posed on this domain, the computation of the adjoint state in needed.
Z 1
where c = (x)C(x)|u(x) u0(x)|dx .
p allows to compute the derivatives of J with respect to the shape parameters and
(mi).
Numerical algorithm (projected gradient like)
P
* The constraint mi,k = 1 is adjusted by a Lagrange multiplier.
* Descent steps tk and t0k are such that J (k+1, mi,k+1) < J (k , mi,k )
Examples of numerical simulations