About: 二次錐計画問題

二次錐計画問題 (英:Second-order cone programming, SOCP) は次の形をした凸最適化問題を指す。 minimize subject to ただし、問題中に現れる, and はパラメータ定数で、が最適化変数である。 この式においてである場合には、二次錐計画問題は単なる線形計画問題となる。また、である場合には二次制約の二次計画問題となる。また二次錐計画問題は制約条件を線形行列不等式として書き直すことで半正定値計画問題の一種とみなすこともできる。二次錐計画問題は内点法による効率的な解法が存在することが知られている。