Professional Documents
Culture Documents
The di↵erent types of constraints can be mixed: v 2 K and F (v) = 0 and G(v) 0.
Minimization problem:
u is the optimal solution, or the solution of the optimization problem. J(u) is the optimal
value of the criterion.
Local optimum: ū is a local optimum if there exists a neighborhood V(ū) such that
J(ū) J(v), 8v 2 V(ū).
Note that a global optimum is a local optimum, but the converse proposition is not true
(except in a convex case).
1.2 Examples
• Finite dimension: J : Rn ! R
• Infinite dimension: J : V ! R
Finite dimension:
3
vj : quantity of food j
aij quantity of component i per unit of food j
bi : minimal (vital) quantity of component i
n
X
under the constraints vj 0, aij vj bi , i = 1, . . . , m.
j=1
p
dx2 + y 02 dx2 dx p
c(x, y(x)) = = 1 + y 02
dt dt
p
1 + y 02 dx
dt =
c(x, y(x))
and then Z p
b
1 + y 02
J(y) = dx
a c(x, y(x))
to be minimized under the constraint y(a) = y0 , y(b) = y1 , and y 2 V = C 1 ([a, b]).
4
1.2.5 Example 4: geodesic
A geodesic is the shortest path between points on a given space (e.g. on the Earth’s surface).
x = x(u, v), y = y(u, v), z = z(u, v) ) ds2 = dx2 + dy 2 + dz 2 = (xu du + xv dv)2 +(yu du +
yv dv)2 +(zu du + zv dv)2 = e du2 + 2f dudv + g dv 2 , where e = x2u + yu2 + zu2 , f = xu xv + yu yv +
zu zv , g = x2v + yv2 + zv2 .
The shortest path between points (u0 , v0 ) and (u1 , v1 ) is given by a function v : [u0 , u1 ] ! R
solution of Z u1 p
inf J(v) = e + 2f v 0 + gv 02 du
u0
div(K(x)ru) = f
where K is unknown: X
J= [u(xi ) ui ] 2
i
5
6
2 Optimality conditions
Elementary remark:
min J
[a,b]⇢R
h2 00
J(x0 ) + J (x0 ) + o(h2 ) J(x0 )
2
and then J 00 (x0 ) 0.
One must take into account the constraints (x 2 [a, b]) in order to test the optimality: there
are admissible directions.
7
Proposition 2.1 If J is Fréchet di↵erentiable at u, then J is Gâteaux di↵erentiable, and
the two derivatives are equal.
Proof
J(u + ✓v) J(u)
J(u+✓v) = J(u)+(J 0 (u), ✓v)+k✓vk"(✓v), and then = (J 0 (u), v)+kvk"(✓v),
✓
and "(✓v) ! 0 when ✓ ! 0. Then the directional derivative exists everywhere, and J 0 (u) is
the Gâteaux derivative. ⇤
Remark: the converse proposition is not true. Consider the following function in R2 :
This function is Gâteaux di↵erentiable. But it is not continuous, and hence cannot have a
Fréchet derivative at 0.
J 0 (u + ✓v; w) J 0 (u; w)
Second (Gâteaux) derivative: If has a finite limit 8u, w, v 2 V
✓
+ 00
when ✓ ! 0 , then we denote this limit by J (u; v, w), and it is the second directional
derivative at point u in the directions v and w.
If J 00 (u; v, w) is a continuous bilinear form, then J 00 (u) is called the second derivative of J,
or hessian of J.
Proof
Let f (✓) = J(u + ✓v). f : R ! R.
8
Proposition 2.3 If J : V ! R is twice Gâteaux di↵erentiable 8u + ✓v, ✓ 2 [0, 1], then
9✓0 2]0, 1[ such that
1
J(u + v) = J(u) + (J 0 (u), v) + J 00 (u + ✓0 v; v, v).
2
Proof
Same as before, with f 00 (✓) = (J 00 (u + ✓v); v, v). ⇤
Proof
Let u be a local minimum of J. Then J(u) J(v), 8v 2 V(u) \ K. If u is not a global
minimum, 9w 2 K such that J(w) < J(u). Then, for ✓ > 0, by convexity,
Proposition 2.6 If J is strictly convex on K convex, then J has at most one minimum on
K.
Proof
Let u1 and u2 be two (local ) global) minima of J. Then J(u1 ) = J(u2 ). By strict convexity,
J(w) < J(u1 ) for all w 2]u1 , u2 [. ⇤
Proof