【にじすいけいかく (second-order cone programming)】
等質自己双対錐上の線形計画問題の1つ. n + 1 {\displaystyle n+1\,} 次元空間の2次錐は
で定義される. 2次錐 K ( n + 1 ) {\displaystyle K(n+1)\,} に対して, − log ( x 0 2 − ∑ i = 1 n x i 2 ) {\displaystyle -\log(x_{0}^{2}-\sum _{i=1}^{n}x_{i}^{2})\,} が 2 {\displaystyle 2\,} --自己整合障壁関数になることが知られている.2次錐計画は
m i n . x ∑ i = 1 N ( c i ) T x i {\displaystyle \mathop {min.} _{x}\sum _{i=1}^{N}(c^{i})^{T}x^{i}\,} s . t . {\displaystyle s.t.\,}
で表される. ここで A i ∈ R m × n i {\displaystyle A_{i}\in {\mathbf {R} }^{m\times n_{i}}\,} , b ∈ R m {\displaystyle b\in {\mathbf {R} }^{m}\,} , c i ∈ R n i {\displaystyle c^{i}\in {\mathbf {R} }^{n_{i}}\,} , i = 1 , … , N {\displaystyle i=1,\ldots ,N\,} である.
次元空間の2次錐は
に対して,
が
--自己整合障壁関数になることが知られている.2次錐計画は
, 
,
, 
である.