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