Professional Documents
Culture Documents
03.canonical Problems
03.canonical Problems
1
Optimization problem in standard form
minimize f0(x)
subject to fi(x) ≤ 0, i = 1, . . . , m
hi(x) = 0, i = 1, . . . , p
optimal value:
2
Convex optimization problems 4–2
Optimal and locally optimal points
examples (with n = 1, m = p = 0)
• f0(x) = 1/x, dom f0 = R++: p⋆ = 0, no optimal point
• f0(x) = − log x, dom f0 = R++: p⋆ = −∞
• f0(x) = x log x, dom f0 = R++: p⋆ = −1/e, x = 1/e is optimal
• f0(x) = x3 − 3x, p⋆ = −∞, local optimum at x = 1
3
Convex optimization problems 4–3
Implicit constraints
m
! p
!
x∈D= dom fi ∩ dom hi,
i=0 i=1
example:
"k T
minimize f0(x) = − i=1 log(b i − a i x)
4
Convex optimization problems 4–4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26