凸优化问题的基本形式:
minf0(x)
m
i
n
f
0
(
x
)
subjecttofi(x)<=0,i=1,...,m;
s
u
b
j
e
c
t
t
o
f
i
(
x
)
<=
0
,
i
=
1
,
.
.
.
,
m
;
aTix=bi,i=1,...,p;
a
i
T
x
=
b
i
,
i
=
1
,
.
.
.
,
p
;
其中 f0,...fm f 0 , . . . f m 都是凸函数 ,需要注意的是等式限制必须是仿射变换。
这样,该问题的可行域便是凸的 。所以凸优化问题便是可行域在凸集上的求解凸函数的最小值