10.03.2015 Views

Chapter 3 Geometry of convex functions - Meboo Publishing ...

Chapter 3 Geometry of convex functions - Meboo Publishing ...

Chapter 3 Geometry of convex functions - Meboo Publishing ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

250 CHAPTER 3. GEOMETRY OF CONVEX FUNCTIONS<br />

α<br />

β<br />

α ≥ β ≥ γ<br />

∇f(X)<br />

Y−X<br />

γ<br />

{Z | f(Z) = α}<br />

{Y | ∇f(X) T (Y − X) = 0, f(X)=α} (590)<br />

Figure 76:(confer Figure 65) Shown is a plausible contour plot in R 2 <strong>of</strong> some<br />

arbitrary real differentiable <strong>convex</strong> function f(Z) at selected levels α , β ,<br />

and γ ; contours <strong>of</strong> equal level f (level sets) drawn in the function’s domain.<br />

A <strong>convex</strong> function has <strong>convex</strong> sublevel sets L f(X) f (591). [301,4.6] The<br />

sublevel set whose boundary is the level set at α , for instance, comprises<br />

all the shaded regions. For any particular <strong>convex</strong> function, the family<br />

comprising all its sublevel sets is nested. [195, p.75] Were sublevel sets not<br />

<strong>convex</strong>, we may certainly conclude the corresponding function is neither<br />

<strong>convex</strong>. Contour plots <strong>of</strong> real affine <strong>functions</strong> are illustrated in Figure 26<br />

and Figure 71.

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

Saved successfully!

Ooh no, something went wrong!