二阶锥规划

Template:Unreferenced 二阶锥规划（second-order cone program，SOCP）是一种特殊的凸优化问题，它具有如下形式：

minimize $f^{T}x$

subject to

$\Vert A_{i}x+b_i{\Vert }_2\le c_i^{T}x+d_i,i=1,\dots ,m$

$Fx=g$

其中，该优化问题的参数包括 $f\in {ℝ}^n,A_i\in {ℝ}^{n_i\times n},b_i\in {ℝ}^{n_i},c_i\in {ℝ}^n,d_i\in ℝ,F\in {ℝ}^{p\times n}$ 以及 $g\in {ℝ}^p$。 $x\in {ℝ}^n$是优化变量。