「対称錐計画問題」の版間の差分
ナビゲーションに移動
検索に移動
Sakasegawa (トーク | 投稿記録) (新しいページ: ' '''【 たいしょうすいけいかくもんだい 】''' 線形の目的関数と制約式に加え， 変数が対称錐に属すことが制約されている数理計...') |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
| + | '''【 たいしょうすいけいかくもんだい (symmetric cone programming problems) 】''' | ||
| − | + | 線形の[[目的関数]]と制約式に加え， | |
| − | + | 変数が対称錐に属すことが制約されている[[数理計画問題]]． | |
| − | + | 対称錐上の[[線形計画問題]]ということもある． | |
| − | |||
| − | |||
対称錐とは， | 対称錐とは， | ||
自己双対かつ等質な錐のことであり， | 自己双対かつ等質な錐のことであり， | ||
| − | + | 非負象限，2次錐，半正定値な実対称行列の集合は対称錐の例である． | |
よって， | よって， | ||
| − | + | 線形計画問題，2次錐計画問題，[[半正定値計画問題]]を特殊ケースとして含む． | |
| − | + | [[内点法]]による解法が知られている． | |