Homework 6
Homework 6
Homework 6
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
5. Let f be a convex function on the interval I and x 1 , x 2 and x 3 be points of I which<br />
satisfy x 1 < x 2 < x 3 .<br />
Prove that<br />
f (x 2 ) − f (x 1 )<br />
x 2 − x 1<br />
≤ f (x 3) − f (x 1 )<br />
x 3 − x 1<br />
≤ f (x 3) − f (x 2 )<br />
x 3 − x 2<br />
.<br />
6. Prove the following proposition (Jensen’s Inequality):<br />
Suppose A is a convex set in R n and f : A → R is a concave function. Then, for any<br />
integer m > 1,<br />
( m<br />
)<br />
∑<br />
m∑<br />
f θ i x i ≥ θ i f ( x i)<br />
i=1<br />
i=1<br />
∑<br />
whenever x 1 , x 2 , ..., x m ∈ A, (θ 1 , θ 2 , ..., θ m ) ∈ R m + and m θ i = 1.<br />
7. Let f : R + → R + be a strictly concave function. Let a, b, c, d be arbitrary positive<br />
real numbers satisfying (i) a + d = b + c, and (ii) a < b < c < d. Show that<br />
f (a) + f (d) < f (b) + f (c) .<br />
i=1<br />
8. If a and b are arbitrary positive real numbers, show that<br />
a θ b 1−θ ≤ θa + (1 − θ) b, for every 0 < θ < 1.<br />
9. Let f : R + → R + be a continuous function on R + which is twice continuously differentiable<br />
on R ++ with f ′ (x) > 0 and f ′′ (x) < 0 for all x in R ++ . Show that for every<br />
x in R ++ , f (x) > f ′ (x) .<br />
x<br />
10. Let f : R 2 → R be a quasi-concave function. Let I be the closed interval [0, 1] . Let<br />
a, b be two arbitrary given vectors in R 2 . Define a function g : I → R by g (t) =<br />
f (ta + (1 − t) b) . Prove that g is a quasi-concave function on I.<br />
11. Suppose A is a convex set in R n and f : A → R. Prove that the following two statements<br />
are equivalent to each other:<br />
(a) f (x 2 ) ≥ f (x 1 ) implies f (θx 1 + (1 − θ) x 2 ) ≥ f (x 1 ) whenever x 1 , x 2 ∈ A, and<br />
0 ≤ θ ≤ 1;<br />
(b) For every α ∈ R, the set S (α) = {x ∈ A : f (x) ≥ α} is a convex set in R n .<br />
3