Professional Documents
Culture Documents
Vandenberghe
C1 + C2 = {y1 + y2 | y1 C1 , y2 C2 }
of two convex sets C1 and C2 are convex sets. The following is an extension of these
two operations. Suppose C1 and C2 are convex sets in Rm+n . Define
C = {(x, y1 + y2 ) | x Rm , y1 , y2 Rn , (x, y1 ) C1 , (x, y2 ) C2 }.
Show that C is convex.
2. Conic representation of convex set. Let C be a nonempty convex set in Rn . Define
K = {(x, t) Rn+1 | t 0, x tC}.
(For a scalar t, the set tC is defined as tC = {ty | y C}.) Show that K is a convex
cone.
An example of this construction, with C a unit norm ball, is the norm cone C =
{(x, t) | t 0, kxk t} of the lecture notes, page 2-8.
3. Polar of a convex set. The polar of a set C Rn is defined as
C = {y Rn | y T x 1 for all x C}.
(a) Show that C is convex (even if C is not).
(b) Suppose C is a cone. How are the polar C and the dual cone C related?
(c) What are the polars of the following sets?
C1 = {x | kxk2 1},
C2 = {x | kxk1 1},
C3 = {x | 1T x = 1, x 0}.