二阶锥规划 二阶锥规划secondorder cone programSOCP是一种特殊的凸优化问题它具有如下形式 minimize   f T x   displaystyle  fTx  subject to  A i x  b i    c i T x  d i  i      m displaystyle lVert AixbirVert leq ciTxdiquad idots m F x  g   displaystyle Fxg  其中该优化问题的参数包括 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 Aiin mathbb R nitimes n biin mathbb R ni ciin mathbb R n diin mathbb R  Fin mathbb R ptimes n 以及 g  R p displaystyle gin mathbb R p  x  R n displaystyle xin mathbb R n 是优化变量