「半正定値計画」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
5行目: 5行目:
 
  \[
 
  \[
 
\begin{array}{ll}
 
\begin{array}{ll}
   displaystyle{ \mathop{\mbox{min.}}_X } &  \mbox{trace}(CX) \\
+
   \displaystyle{ \mathop{\mbox{min.}}_X } &  \mbox{trace}(CX) \\
 
   \mbox{s.t.} &  \mbox{trace}(A_i X) = b_i, \: i=1,¥ldots,m,\\   
 
   \mbox{s.t.} &  \mbox{trace}(A_i X) = b_i, \: i=1,¥ldots,m,\\   
 
   &    X\succeq0,
 
   &    X\succeq0,

2007年7月13日 (金) 10:29時点における版

【はんせいていちけいかく (semidefinite programming)】

線形計画を実対称行列の空間に拡張したもの.等質自己双対錐上の線形計画問題の1つでもある.半正定値計画は

\[

\begin{array}{ll}

 \displaystyle{ \mathop{\mbox{min.}}_X } &  \mbox{trace}(CX) \\
 \mbox{s.t.} &  \mbox{trace}(A_i X) = b_i, \: i=1,¥ldots,m,\\  
 &     X\succeq0,

\end{array} \]


で表される.ただし, $$ は $$ 実対称行列,$$ は行列のトレース,$$ は $$ が半正定値であることを表す.