二阶锥规划(second-order cone program,SOCP)是一种特殊的凸优化问题,它具有如下形式:
其中,该优化问题的参数包括 f ∈ R n , A i ∈ R n i × n , b i ∈ R n i , c i ∈ R n , d i ∈ R , F ∈ R p × n {displaystyle fin 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} , Fin mathbb {R} ^{ptimes n}} 以及 g ∈ R p {displaystyle gin mathbb {R} ^{p}} 。 x ∈ R n {displaystyle xin mathbb {R} ^{n}} 是优化变量。