Lecture Notes in Convexity
Instructor: Renato D. C. Monteiro
November 27, 2010
Chapter 1
Convex sets
1.1
Notation
In this section, we introduce some global notation and terminology that will be used
t
ISyE 7682
Fall 2010 1st Homework
Problem 0.1 Assume that L is a subspace and A Rn is an ane manifold. Show that:
(a) for any x0 n , the set L + x0 is an ane manifold;
(b) for any x0 A, the set A x0 is
ISyE 7682
Fall 2010 2nd Homework
Problem 0.1 Let Ci ni be a convex set for i = 1, 2. Show that
a C1 a C2 = a (C1 C2 ),
ri C1 ri C2 = ri (C1 C2 ).
Problem 0.2 For a nonempty closed convex C n , show th
ISyE 7682
Fall 2010 3rd Homework
Problem 0.1 For a set S n , show the following equivalences:
a) S is closed if, and only if, IS is a lower semi-continuous function;
b) S is convex if, and only if, IS
ISyE 7682
FALL 2010 1st Homework
Problem 0.1 Assume that L is a subspace and A Rn is an ane manifold. Show that:
(a) for any x0 n , the set L + x0 is an ane manifold;
(b) for any x0 A, the set A x0 is
ISyE 7682
FALL 2010 2nd Homework
Problem 0.1 Let Ci ni be a convex set for i = 1, 2. Show that
a C1 a C2 = a (C1 C2 ),
ri C1 ri C2 = ri (C1 C2 ).
(1)
(2)
Solution. We rst show (1). It is easy to see t
ISyE 7682
Fall 2010 3rd Homework
Problem 0.1 For a set S n , show the following equivalences:
a) S is closed if, and only if, IS is a lower semi-continuous function;
b) S is convex if, and only if, IS