This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 6.253: Convex Analysis and Optimization
Homework 1
Prof. Dimitri P. Bertsekas
Spring 2010, M.I.T. Problem 1
(a) Let C be a nonempty subset of Rn , and let λ1 and λ2 be positive scalars. Show that if C is
convex, then (λ1 + λ2 )C = λ1 C + λ2 C . Show by example that this need not be true when C is not
convex.
(b) Show that the intersection ∩i∈I Ci of a collection {Ci  i ∈ I } of cones is a cone.
(c) Show that the image and the inverse image of a cone under a linear transformation is a cone.
(d) Show that the vector sum C1 + C2 of two cones C1 and C2 is a cone.
(e) Show that a subset C is a convex cone if and only if it is closed under addition and positive
scalar multiplication, i.e., C + C ⊂ C , and γ C ⊂ C for all γ > 0. Problem 2
Let C be a nonempty convex subset of Rn . Let also f = (f1 , . . . , fm ), where fi : C �→ �, i =
1, . . . , m, are convex functions, and let g : Rm �→ R be a function that is convex and monotonically
nondecreasing over a convex set that contains the set {f (x)  x ∈ C }, in the sense that for all
u1 , u2 in this set such that u1 ≤ u2 , we have g (u1 ) ≤ g (u2 ). Show that the function h deﬁned by
h(x) = g (f (x)) is convex over C . If in addition, m = 1, g is monotonically increasing and f is
strictly convex, then h is strictly convex. Problem 3
Show that the following functions from Rn to (−∞, ∞] are convex:
(a) f1 (x) = ln(ex1 + · · · + exn ).
(b) f2 (x) = �x�p with p ≥ 1.
�
(c) f3 (x) = eβx Ax , where A is a positive semideﬁnite symmetric n × n matrix and β is a positive
scalar.
(d) f4 (x) = f (Ax + b), where f : Rm �→ R is a convex function, A is an m × n matrix, and b is a
vector in Rm . Problem 4
Let X be a nonempty bounded subset of Rn . Show that
cl(conv (X )) = conv (cl(X )).
In particular, if X is compact, then conv(X ) is compact.
1 Problem 5
Construct an example of a point in a nonconvex set X that has the prolongation property, but is
not a relative interior point of X . 2 MIT OpenCourseWare
http://ocw.mit.edu 6.253 Convex Analysis and Optimization
Spring 2010 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. ...
View
Full
Document
This note was uploaded on 10/16/2011 for the course ELECTRICAL EE251202 taught by Professor Rejaei during the Spring '10 term at Sharif University of Technology.
 Spring '10
 Rejaei
 Electromagnet

Click to edit the document details