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