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.

2 <strong>Convex</strong> Functions of Several Variables 37<br />

(1) f � x, y(x) + s, y ′ (x) + t �<br />

≥ f � x, y(x), y ′ (x) � � �<br />

+ fy x, y(x), y ′ (x) s + fy ′<br />

� �<br />

x, y(x), y ′ (x) t<br />

for (s, t) ∈ E2 .<br />

Any function w :[a, b] →R of class C 1 with w(a) = α, w(b) = β can be represented<br />

in the form w(x) = y(x) + s(x) for x ∈[a, b], where s :[a, b] →R is of<br />

class C 1 <strong>and</strong> satisfies s(a) = s(b) = 0. Thus (1) <strong>and</strong> (ii) yield the following:<br />

(2) I (w) = I (y + s) =<br />

≥<br />

�b<br />

a<br />

�<br />

+<br />

�b<br />

f � x, y(x), y ′ (x) � dx<br />

a<br />

b<br />

fy<br />

�<br />

= I (y) +<br />

�<br />

+<br />

a<br />

b<br />

a<br />

f � x, y(x) + s(x), y ′ (x) + s ′ (x) � dx<br />

�<br />

� � ′<br />

x, y(x), y (x) s(x) dx +<br />

a<br />

b<br />

�<br />

d � � ′<br />

fy ′ x, y(x), y (x)<br />

dx �<br />

s(x) dx<br />

fy ′<br />

� � ′ ′<br />

x, y(x), y (x) s (x) dx<br />

�b<br />

d �<br />

= I (y) + fy<br />

dx<br />

a<br />

′<br />

� � � ′<br />

x, y(x), y (x) s(x) dx<br />

= I (y) + fy ′<br />

� � �<br />

′ �<br />

x, y(x), y (x) s(x) = I (y).<br />

� b<br />

a<br />

a<br />

b<br />

fy ′<br />

� � ′ ′<br />

x, y(x), y (x) s (x) dx<br />

Since w was arbitrary, this shows that y is a minimizer.<br />

Assume, second, that f satisfies the condition of strict convexity. Then, in (1),<br />

we have strict inequality unless (s, t) = (0, 0). (Otherwise the graph of the function<br />

(s, t) → f � x, y(x)+s, y ′ (x)+t � <strong>and</strong> its affine support at (s, t) = (0, 0) have a linesegment<br />

in common which contradicts the strict convexity.) Then strict inequality<br />

holds in (2) unless s(x) = s ′ (x) = 0 for all x ∈[a, b], i.e. w = y. This shows that y<br />

is the unique minimizer. ⊓⊔<br />

The Background<br />

In order to underst<strong>and</strong> better what the result of Courant <strong>and</strong> Hilbert really means,<br />

note the following: consider the (infinite dimensional) space of functions<br />

F = � w :[a, b] →R, where w ∈ C 2 ,w(a) = α, w(b) = β � .

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

Saved successfully!

Ooh no, something went wrong!