一 凸集(convex set)
二 凸函数(convex function)
函数任意两点连线上的值 大于 对应自变量出的 函数值 的函数
在凸函数任何点画一条切线,在这条线上的每个点都将小于在函数f上的点
三 凸优化问题(convex optimization problems, OPT)
目标函数是凸函数,变量所属集合是凸集合的优化问题
四 常见的凸优化问题
(1) 线性规划(linear program, LP)
目标函数和约束函数都是线性的
(2) 二次规划(quadratic program, QP)
目标函数是二次的凸函数, 约束函数是一次的
(3) 二次约束的二次规划(quadratically constrained quadratic program, QCQP)
目标函数和约束函数都是二次的凸函数
(4) 半正定规划(semidifinite program, SDP)
略