対称錐計画問題

【 たいしょうすいけいかくもんだい 】

線形の目的関数と制約式に加え， 変数が対称錐に属すことが制約されている数理計画問題． 対称錐上の線形計画問題ということもある． 対称錐とは， 自己双対かつ等質な錐のことであり， 非負象限，２次錐，半正定値な実対称行列の集合は対称錐の例である． よって， 線形計画問題，２次錐計画問題，半正定値計画問題を特殊ケースとして含む． 内点法による解法が知られている．