14.02.2013 Views

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

Gruber P. Convex and Discrete Geometry

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.

4 <strong>Convex</strong> Functions<br />

x<br />

epi f<br />

f<br />

C y<br />

Fig. 1.3. Epigraph of a strictly convex function<br />

1.2 Continuity, Support <strong>and</strong> Differentiability<br />

Using tools from real analysis, continuity, affine support <strong>and</strong> differentiability properties<br />

of convex functions of one variable were investigated thoroughly in the early<br />

twentieth century. It is difficult to make precise attributions.<br />

In the following we present basic pertinent results. It turns out that a convex<br />

function which is continuous or differentiable, is so in a particularly strong sense.<br />

Let I <strong>and</strong> J denote (bounded or unbounded) intervals in R. Byint, cl <strong>and</strong> bd we<br />

mean interior, closure <strong>and</strong> boundary.<br />

A Simple Preparatory Result<br />

We start with the following simple, yet useful result (Fig. 1.4).<br />

Lemma 1.1. Let f : I → R be convex. Then<br />

f (y) − f (x)<br />

y − x<br />

≤<br />

f (z) − f (x)<br />

z − x<br />

≤<br />

f (z) − f (y)<br />

z − y<br />

for x, y, z ∈ I, x < y < z.<br />

Proof. Let x, y, z ∈ I , x < y < z, <strong>and</strong> choose 0

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

Saved successfully!

Ooh no, something went wrong!