OR事典 |
 
|
半正定値計画問題
読み方：はんせいていちけいかくもんだい
【英】：semidefinite programming problem
【英】：semidefinite programming problem
実対称行列を変数とし，線形の目的関数と制約式に加え，変数の半正定値条件が付加された数理計画問題．対称錐計画問題の一種であり，線形計画問題を特殊ケースとして含む．組合せ最適化問題や非凸計画問題に対する緩和として使われる（半正定値計画緩和）．その他に，制御理論，構造設計，統計学等への応用例がある．内点法によって多項式時間で解くことができ，ソフトウェアも数多く開発されている．
半正定値計画問題に関係した商品
- 【送料無料】 応用に役立つ50の最適化問題 シリーズ応用最適化 / 藤澤克樹 【全集・双書】HMV ローソンホットステーション R
- 【送料無料】内点法楽天ブックス
- 【送料無料】応用に役立つ50の最適化問題楽天ブックス
半正定値計画問題のページへのリンク
