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

2007年8月8日 (水) 20:23時点における版

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

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

で表される.ただし, $C,A_{i}\ (i=1,\ldots ,m),X$ は $n\times n$ 実対称行列, ${\mbox{trace}}(\cdot )$ は行列のトレース, $X\succeq 0$ は $X$ が半正定値であることを表す.

2007年7月20日 (金) 10:34時点における版 (ソースを閲覧) Orsjwiki (トーク \| 投稿記録) 細 ("半正定値計画" を保護しました。 [edit=sysop:move=sysop]) ← 古い編集		2007年8月8日 (水) 20:23時点における版 (ソースを閲覧) Kanda.k (トーク \| 投稿記録) 新しい編集 →
12行目:		12行目:

	で表される.ただし, <math>C, A_i\ (i=1, \ldots, m), X</math> は <math>n\times n</math> 実対称行列,<math>\mbox{trace}(\cdot)</math> は行列のトレース,<math>X\succeq0</math> は <math>X</math> が半正定値であることを表す.		で表される.ただし, <math>C, A_i\ (i=1, \ldots, m), X</math> は <math>n\times n</math> 実対称行列,<math>\mbox{trace}(\cdot)</math> は行列のトレース,<math>X\succeq0</math> は <math>X</math> が半正定値であることを表す.
		+
		+	詳しくは[[《半正定値計画》\|基礎編：半正定値計画]]を参照.