Diameter constraint in Shape Optimization
Antoine Henrot,Jimmy Lamboley, YannickPrivat
University Paris Dauphine,CEREMADE
September 2013
Outline
Introduction and Examples
Outline
Introduction and Examples
Main question
We consider the Shape Optimization problem minn
J(Ω), Ω∈ Sad, Diam(Ω) =αo
whereSad is a class of admissibleconvexdomains inR2, andJ is shape functional (rotation and translation invariant).
Existence of a solution ?
Geometrical descriptionof the solution.
Numerical computation of the solution.
Introduction and Examples
Examples
Isodiametrical inequality :
|Ω|
Diam(Ω)N ≤|B1| 2N . Spectral Gap theorem :
λ2(Ω)−λ1(Ω)≥ 3π2 Diam(Ω)2
B. Andrews, J. Clutterbuck,Proof of the fundamental gap conjecture, J. Amer. Math. Soc.24(2011), 899–916.
Another problem involving eigenvalues : minnp
λ1(∆,Ω)−λ1(∆∞,Ω), Ωconvex, Diam(Ω) =αo
Introduction and Examples
Trivia
minn
J(Ω), Ωconvex, Diam(Ω) =αo
IfJ is monotone increasing for inclusion, then solutions are segments.
Examples : J=| · |,J= Per,J =−λk.
IfJ is monotone decreasing for inclusion, then solutions are of constant width αand we have
minn
J(Ω), Diam(Ω) =αo
= minn
J(Ω), Ωconvex of constant widthαo Examples : J=−| · |, J=−Per,J =λk.
Introduction and Examples
Trivia
minn
J(Ω), Ωconvex, Diam(Ω) =αo
IfJ is monotone increasing for inclusion, then solutions are segments.
Examples : J=| · |,J= Per,J =−λk.
IfJ is monotone decreasing for inclusion, then solutions are of constant width αand we have
minn
J(Ω), Diam(Ω) =αo
= minn
J(Ω), Ωconvex of constant widthαo Examples :J =−| · |, J=−Per,J=λk.
Introduction and Examples
Examples
Generalization of theGap functional: what shape realizes the minimum in : infn
γ[−λ1(Ω)] +λ2(Ω), Ωopen and convex,Diam(Ω) =αo whereγ >0.
Somereverse isoperimetricinequality : what shape realizes the minimum in : minn
γ|Ω| −Per(Ω), Ωconvex,Diam(Ω) =αo .
General results
Outline
General results
Parametrization of convex domain with its support function
Figure:a convex domainC
Definition : hC :θ∈T7→max
c∈C
c,
cosθ sinθ
. Geometrical interpretation : dis- tance between the support line or- thogonal tod = (cosθ,sinθ) and the origin.
Examples Segment Σ ={0} ×[−1,1] :hΣ(θ) =|sinθ|
RectangleR with corners (±a,±b) :hR(θ) =a|cosθ|+b|sinθ|
Ellipse centered at 0 and semi-axesa,b:hE(θ) =p
a2cos2θ+b2sin2θ.
General results
Second order arguments
Reformulation
The problem is now of the form min
j(h), h00+h≥0, max
θ∈T
{h(θ) +h(θ+π)}=α
.
wherej(hΩ) :=J(Ω).
Example γ|Ω| −P(Ω) = γ
2 Z
T
(h2Ω−h02Ω)− Z
T
hΩ.
Remark: there is some concavity forj.
General results
Second order arguments
Early work on convexity constraint : Theorem
minn
j(h), h00+h≥0o Theorem (L., Novruzi, Pierre, 2011)
Let h be a minimizer. We assume j smooth andlocally concavein the sense that, j00(h)(v,v)<0,for any v having a small enough support.
Then h00+h is a sum of Dirac massesinside the constraint.
General results
Second order arguments
Early work on convexity constraint : Examples
Reverse isoperimetry in an annulus : minn
γ|Ω| −P(Ω), Ωconvex, Da⊂Ω⊂Db
o .
J. Lamboley, A. NovruziPolygon as optimal shapes with convexity constraint, SIAM Control Optim.48, no. 5, (2009), 3003–3025
C. Bianchini, A. Henrot,Optimal sets for a class of minimization problems with convex constraints, J. Convex Anal.19(2012), no. 2.
Mahler problem in 2d :
min{|Ω||Ω◦|, Ωconvex} is achieved for Ω = [−1,1]2
E. Harrell, A. Henrot, J. Lamboley,Analysis of the Mahler volume, Preprint
Faber-Krahn versus reverse isoperimetry : minn
λ1(Ω)−P(Ω), Ωconvex ⊂D, |Ω|=V0
o , the boundary∂Ω∗∩D is polygonal (difficulty: estimateλ001(Ω))
General results
Second order arguments
Application to diameter constraint
minn
J(Ω), Ωconvex, Diam(Ω) =αo
, j(hΩ) =J(Ω) Theorem (Henrot, L., Privat, 2013)
LetΩbe a minimizer. We assume j smooth andlocally concave.
Then any connected component of
∂Ω\ {x∈∂Ω,x belongs to a diameter of Ω}
is made of a finite number of segments.
General results
First order argument
minn
J(Ω), Ωconvex, Diam(Ω) =αo
, j(hΩ) =J(Ω) Theorem (Henrot, L., Privat, 2013)
LetΩbe a minimizer. We assume j is of integral form j(h) =
Z
T
G(h,h0), and
∂1G(α,0)>0 or ∂1G(α,0)> α∂22G(α,0) ThenΩsaturates the diameter constraint at a finite number of points.
Application toγ| · | −Per(·)
Outline
Application toγ| · | −Per(·)
Reverse isoperimetric estimate
Forγ >0, we seek to minimize
Jγ(Ω) =γ|Ω| −Per(Ω).
among the sets Ω convex such that Diam(Ω) = 1.
Application toγ| · | −Per(·)
Results
j(h) =γ Z
T
(h2−h02)− Z
T
h.
Theorem
Letγ >0andΩγ be a solution. Then
every point of∂Ωγ is either diametrical or belongs to a segment of ∂Ωγ. Ifγ >1/2, thenΩγ is a polygon with diametrical corners.
The segment is a solution if and only ifγ≥ √4
3.
Ifγ≤ 12, then the Reuleaux triangle is the unique minimizer.
Proof :The first two statements : application of the previous section. . .
Application toγ| · | −Per(·)
Large values of γ
We start with an under-statement : forγ >4 then the segment is the unique solution.
We fix a diameter [AB] chosen as an axis, and the upper part of the shape is a graph of a concave functionu
(x,u(x)),x ∈
−1 2,1
2
.
We consider the perturbationTt: (x,y)7→(x,(1−t)y) fort≥0 (affinity).
We write the optimality condition fort 7→J(Tt(Ωγ)) minimized in [0,1] by t= 0, this leads to
Z 12
−12
f02(x)
p1 +f02(x)dx≥γ Z 12
−12
f(x)dx.
We prove that for everyf ∈H01(−12,12) concave, Z 12 f02(x) Z 12
Application toγ| · | −Per(·)
Large values of γ
,→ The previous statement is not optimal.
With more efforts, we can actually prove Proposition
Ifγ≥ √43, then :
γ|Ω| −Per(Ω)≥ −2, for every Ω convex of diameter 1.
This is no longer true forγ < √4
3.
In other words, the segment is solution if and only ifγ≥ √4
3.
Application toγ| · | −Per(·)
Proof (optimality of the segment Σ)
Step 1 : shape reformulation
Σ is solution if and only if γ≥γ∗:= sup
P(Ω)−P(Σ)
|Ω| , Ω convex,Diam(Ω) = 1
Step 2 : 1-sided shape reformulation
We denote Σ = [AB] withA= (−1/2,0),B= (1/2,0), andH=R×R+. Then,
γ∗= sup
PH(Ω)−1
|Ω| , Ω convex,Σ⊂Ω⊂T
,
Application toγ| · | −Per(·)
Proof (optimality of the segment Σ)
Step 3 : Angle reformulation in the class of polygons
We optimize the numberpand the anglesθ0,θ1, . . .,θp−1at the left and similarly at the right.
,→We end up withp≤1.
Application toγ| · | −Per(·)
Proof (optimality of the segment Σ)
Step 4 : optimization in the class of quadrilateral
We optimize the position ofLandR.
,→The solutions areL=R=D (equilateral triangle) or
L=A,R=B]
(segment)
Application toγ| · | −Per(·)
Small values of γ
γ= 0. SoJ(Ω) =−Per(Ω)≥ −πand any set of constant width is optimal.
Ifγ≤ 12,
with a non-local perturbation, we prove that Ωγ has no segment in its boundary.
Using the first point in our Theorem, it implies Ωγ is of constant width.
We conclude with the Blaschke-Lebesgue Theorem.
Application toγ| · | −Per(·)
Transition value γ ∈ (
12,
√43
), incomplete
Let Ωγ be an optimal shape (which is a polygon).
Let [AB] be a diameter.Then eitherAorB is diametrically opposed to at least two points.
Proof :order two argument.
Situations which remains to be excluded :
Application toγ| · | −Per(·)
Perspectives
Complete the description forγ∈(12,√4
3).
Replace| · |byλ1. Replace Per byλ1. Dimension 3 !