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