次の半正定値計画問題の解法のこと.
- 半正定値計画問題
- 目的関数:\(\min_{\mathbf{X}}\; \mathbf{C} \cdot \mathbf{X}\)
- 制約条件:\(\mathbf{A}_i\cdot \mathbf{X}=\mathbf{b}_i\;i{=}1,\ldots,m\),\(\mathbf{X}\)は半正定値
ただし,\(\mathbf{A}_i\),\(\mathbf{C}\),および \(\mathbf{X}\) はn×nの行列.
\(\mathbf{b}_i\) はm次元ベクトル.\(\mathbf{A} \cdot \mathbf{B}\) は内積トレース \(\mathbf{A}^\top \mathbf{B}\).
-- しましま
関連項目†
リンク集†
関連文献†
- S.Boyd & L.Vandenberghe "Convex Optimization" Cambridge Univ. Press (2004)
サポートページ
Amazon.co.jpへのリンク:&amazon(0521833787);
- 「特集 半正定値計画に対するソルバーと応用例」オペレーションズリサーチ, vol.55, no.7 (2010)