対称錐計画問題

提供: ORWiki
ナビゲーションに移動 検索に移動

【 たいしょうすいけいかくもんだい (symmetric cone programming problems) 】

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