対称錐計画問題

提供: ORWiki
2007年9月20日 (木) 20:23時点におけるSaru (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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