Professional Documents
Culture Documents
AC Lec2
AC Lec2
AC Lec2
Insoon Yang
CORE
Control + Optimization Research Lab
1 / 11
Mathematical optimization
min f0 (z)
z∈Rn (1)
s.t. fi (z) ≤ bi , i = 1, . . . , m,
where
z := (z1 , . . . , zn ): optimization variable
f0 : Rn → R: objective function
fi : Rn → R: constraint functions
2 / 11
Example
Definition
A vector z ? ∈ Rn is called an optimal solution of (1), if it achieves the
smallest objective value among all vectors satisfy the constraints, i.e.,
f0 (z ? ) ≤ f0 (y)
4 / 11
Two important classes
Linear programming (LP):
f0 and fi ’s are linear
min c> z
z∈Rn
s.t. Gz ≤ w
Az = b
Figure: Graph of a convex function. The chord (i.e., line segment) between any
two points on the graph lies above the graph.
Definition
A set C is said to be convex if the line segment between any two points in
C lies in C, i.e.,
7 / 11
Convex optimization problems
min f0 (x)
s.t. fi (x) ≤ 0, i = 1, . . . , m
a>
i x = bi , i = 1, . . . , p,
8 / 11
Why do we care about convex optimization problems?
9 / 11
Why do we care about linear and quadratic optimization
problems?
10 / 11
Example
11 / 11