Introduction to Unconstrained Optimization - Scilab
Introduction to Unconstrained Optimization - Scilab
Introduction to Unconstrained Optimization - Scilab
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
x 1<br />
x 2<br />
0<br />
Figure 9: A cone<br />
x 1<br />
x 2<br />
0<br />
Figure 10: A nonconvex cone<br />
Definition 2.3. (Cone) A set C is a cone if for every x ∈ C and θ ≥ 0, we have<br />
θx ∈ C.<br />
A set C is a convex cone if it is convex and a cone, which means that for any<br />
x 1 , x 2 ∈ C and θ 1 , θ 2 ≥ 0, we have<br />
θ 1 x 1 + θ 2 x 2 ∈ C. (28)<br />
A cone is presented in figure 9.<br />
An example of a cone which is nonconvex is presented in figure 10. This cone is<br />
nonconvex because if we pick a point x 1 on the ray, and another point x 2 in the grey<br />
area, there exists a θ with 0 ≤ θ ≤ 1 so that a convex combination θx 1 + (1 − θ)x 2<br />
is not in the set.<br />
A conic combination of points x 1 , . . . , x k ∈ C is a point of the form θ 1 x 1 + . . . +<br />
θ k x k , with θ 1 , . . . , θ k ≥ 0.<br />
The conic hull of a set C is the set of all conic combinations of points in C, i.e.<br />
{θ 1 x 1 + . . . + θ k x k / x i ∈ C, θ i ≥ 0, i = 1, k} . (29)<br />
The conic hull is the smallest convex cone that contains C.<br />
Conic hulls are presented in figure 11.<br />
2.2 Convex functions<br />
Definition 2.4. (Convex function) A function f : C ⊂ R n → R is convex if C is a<br />
convex set and if, for all x, y ∈ C, and for all θ with 0 ≤ θ ≤ 1, we have<br />
f (θx + (1 − θ)y) ≤ θf(x) + (1 − θ)f(y). (30)<br />
A function f is strictly convex if the inequality 30 is strict.<br />
18