二阶锥规划

二阶锥规划（second-order cone program，SOCP）是一种特殊的凸优化问题，它具有如下形式：
:minimize \ f^T x \
:subject to
::\lVert A_i x + b_i \rVert_2 \leq c_i^T x + d_i,\quad i = 1,\dots,m
::Fx = g \
其中，该优化问题的参数包括 f \in \mathbb{R}^n, \ A_i \in \mathbb{R}^{{n_i}\times n}, \ b_i \in \mathbb{R}^{n_i}, \ c_i \in \mathbb{R}^n, \ d_i \in \mathbb{R}, \ F \in \mathbb{R}^{p\times n} 以及 g \in \mathbb{R}^p。 x\in\mathbb{R}^n是优化变量。

参考资料