Professional Documents
Culture Documents
Assign 02
Assign 02
2. Suppose f1 , f2 are continuous functions and the following three values are finite for a given set S.
z1 = min f1 (x), x S,
x
z2 = min f2 (x), x S,
x
z3 = min f1 (x) + f2 (x), x S.
x
Prove that z1 + z2 z3 .
s.t. Ax b, (P)
min cT y + dz
y,z
4. For each of the following statements, either prove it or provide a example to show it is false.
(a) Let f1 and f2 be convex functions. Then the function 1 f1 (x) + 2 f2 (x) is a convex function
when 1 , 2 are nonnegative constants.
(b) If f : R R is a convex function, then the set S = {x R | f (x) k}, where k is a given
scalar, is convex.
7. Suppose f1 : Rn R and f2 : Rn R are convex functions. For each of the following statements,
either prove it or provide a example to show it is false.
(a) The function f3 (x) = min{f1 (x), f2 (x)} is convex.
(b) The function f4 (x) = max{f1 (x), f2 (x)} is convex.
THE EN D