Professional Documents
Culture Documents
Convex Problems: September 15, 2008
Convex Problems: September 15, 2008
Convex Problems
minimize f (x)
subject to Ax b
minimize f (x)
subject to Ax + s = b
s0
• Convexity preserved
Convex Optimization 1
Lecture 6
Convex Optimization 2
Lecture 6
is equivalent to
minimize f (y0)
subject to gj (yj ) ≤ 0, j = 1, . . . , m
yj = Aj x + bj , j = 0, 1, . . . , m
• Convexity preserved
Convex Optimization 3
Lecture 6
Epigraph Form
minimize f (x)
subject to g(x) ≤ 0, Ax = b
is equivalent to
minimize w
subject to f (x) ≤ w
g(x) ≤ 0, Ax = b
• Is convexity preserved?
Convex Optimization 4
Lecture 6
minimize w
subject to aTj x + bj ≤ w, j = 1, . . . , m
BT x ≤ d
Convex Optimization 5
Lecture 6
is equivalent to
minimize F (x2)
subject to gj (x2) ≤ 0, j = m̃ + 1, . . . , m
where
F (x2) = inf f (x1, x2)
x1 : g1 (x1 )≤0,...,gm̃ (x1 )≤0
Convex Optimization 6