凸优化问题是指约束最优化问题:
$$ \begin{aligned} min_w f(w) \ s.t. g_i(w) \le 0, i = 1,2,\cdots,k \ h_i(w) = 0, i = 1,2,\cdots,l \end{aligned} $$

其中,
目标函数f(w)和约束函数g(w)都是Rn上连续可微的凸函数。
约束函数h(w)是Rn上的仿射函数。

凸二次规划问题:当目标函数f(w)是二次函数且约束函数g(w)是仿射函数时,上述凸优化问题成为凸二次规划问题。

强凸问题: $$ f(y) \ge f(x) + \nabla f(x)^\top(y-x) + \frac{\mu}{2}||y-x|| $$