15.05.2015 Views

Introduction to Unconstrained Optimization - Scilab

Introduction to Unconstrained Optimization - Scilab

Introduction to Unconstrained Optimization - Scilab

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

150<br />

exp(x)<br />

x^2<br />

100<br />

50<br />

0<br />

-5 -4 -3 -2 -1 0 1 2 3 4 5<br />

3.5<br />

3.0<br />

-log(x)<br />

x*log(x)<br />

2.5<br />

2.0<br />

1.5<br />

1.0<br />

0.5<br />

0.0<br />

-0.5<br />

-1.0<br />

-1.5<br />

0.0 0.5 1.0 1.5 2.0 2.5 3.0<br />

Figure 19: Examples of convex functions.<br />

x = linspace ( -5 , 5 , 1000 );<br />

plot ( x , exp (x) , "b-" )<br />

plot ( x , x^2 , "g--" )<br />

legend ( [ " exp (x)" "x^2"] )<br />

//<br />

x = linspace ( 0.1 , 3 , 1000 );<br />

plot ( x , -log (x) , "b-" )<br />

plot ( x , x.* log (x) , "g--" )<br />

legend ( [ "-log (x)" "x* log (x)"] )<br />

As seen in the proof of the proposition 2.7, the hypothesis that the domain of<br />

definition of f, denoted by C, is convex cannot be dropped. For example, consider<br />

the function f(x) = 1/x 2 , defined on the set C = {x ∈ R, x ≠ 0}. The second<br />

derivative of f is positive, since f ′′ (x) = 6/x 4 > 0. But f is not a convex function<br />

26

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!