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.

36 <strong>Convex</strong> Functions<br />

x x<br />

Fig. 2.1. Stationary, extreme <strong>and</strong> unique extreme points<br />

local minimum at a point x ∈ int I, necessarily f ′ (x) = 0. Conversely, the condition<br />

that f ′ (x) = 0 does not guarantee that f attains a local minimum at x, but together<br />

with the condition that f is convex, it does. If, in addition, we know that f is strictly<br />

convex, this local minimum is even the unique global minimum of f (Fig. 2.1).<br />

A similar situation arises in the calculus of variations: Consider a variational<br />

problem <strong>and</strong> the corresponding Euler–Lagrange equation(s). A smooth solution of<br />

the variational problem necessarily satisfies the Euler–Lagrange equation(s). Conversely,<br />

if a function satisfies the Euler–Lagrange equation(s), this may not be sufficient<br />

for the function to be a solution of the variational problem. But it is sufficient<br />

if, in addition, certain convexity conditions are satisfied. The first result of this type<br />

seems to be due to Courant <strong>and</strong> Hilbert [227], p.186, which, in essence, is reproduced<br />

below.<br />

For a wealth of more recent pertinent results <strong>and</strong> references, see the survey of<br />

Brechtken–M<strong>and</strong>erscheid <strong>and</strong> Heil [165].<br />

A Sufficient Condition<br />

A result of Courant <strong>and</strong> Hilbert is as follows, where [a, b] is an interval in R.<br />

Theorem 2.12. Let f :[a, b]×E 2 → R be of class C 2 <strong>and</strong> assume that for each fixed<br />

x ∈[a, b] the function (y, z) → f (x, y, z) for (y, z) ∈ E 2 is convex, respectively,<br />

strictly convex. Let α, β ∈ R <strong>and</strong> assume that y :[a, b] →R is a function of class<br />

C 1 such that y(a) = α, y(b) = β. Then the following statements are equivalent:<br />

(i) y is a minimizer, respectively, unique minimizer of the integral<br />

I (w) =<br />

�b<br />

a<br />

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

among all functions w :[a, b] →R of class C 1 with w(a) = α, w(b) = β.<br />

(ii) y satisfies the Euler–Lagrange equation<br />

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

dx fy ′(x, y, y′ ) = 0.<br />

Proof. (i)⇒(ii) This is a st<strong>and</strong>ard result in the calculus of variations.<br />

(ii)⇒(i) Assume first, that f satisfies the convexity condition. Then, for each<br />

x ∈[a, b], the expression f � x, y(x) + s, y ′ (x) + t � is convex in (s, t) on E 2 <strong>and</strong><br />

Theorem 2.7 implies that, in particular,<br />

x

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

Saved successfully!

Ooh no, something went wrong!