Chapter 3 Geometry of convex functions - Meboo Publishing ...
Chapter 3 Geometry of convex functions - Meboo Publishing ...
Chapter 3 Geometry of convex functions - Meboo Publishing ...
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.