Professional Documents
Culture Documents
The different types of constraints can be mixed: v ∈ 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), ∀v ∈ 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
b
p
1 + y 02
Z
J(y) = dx
a c(x, y(x))
to be minimized under the constraint y(a) = y0 , y(b) = y1 , and y ∈ 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)∇u) = f
where K is unknown: X
J= [u(xi ) − ui ]2
i
5
6