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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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

Figure 77: Iconic unimodal differentiable quasi<strong>convex</strong> function <strong>of</strong> two<br />

variables graphed in R 2 × R on some open disc in R 2 . Note reversal <strong>of</strong><br />

curvature in direction <strong>of</strong> gradient.<br />

3.9.0.0.1 Definition. Quasi<strong>convex</strong> function.<br />

f(X) : R p×k →R is a quasi<strong>convex</strong> function <strong>of</strong> matrix X iff domf is a <strong>convex</strong><br />

set and for each and every Y,Z ∈domf , 0≤µ≤1<br />

f(µY + (1 − µ)Z) ≤ max{f(Y ), f(Z)} (618)<br />

A quasiconcave function is determined:<br />

f(µY + (1 − µ)Z) ≥ min{f(Y ), f(Z)} (619)<br />

Unlike <strong>convex</strong> <strong>functions</strong>, quasi<strong>convex</strong> <strong>functions</strong> are not necessarily<br />

continuous; e.g., quasiconcave rank(X) on S M + (2.9.2.6.2) and card(x)<br />

on R M + . Although insufficient for <strong>convex</strong> <strong>functions</strong>, <strong>convex</strong>ity <strong>of</strong> each and<br />

every sublevel set serves as a definition <strong>of</strong> quasi<strong>convex</strong>ity:<br />

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

Saved successfully!

Ooh no, something went wrong!