「半正定値計画」の版間の差分
細 ("半正定値計画" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 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> が半正定値であることを表す. | ||
| + | |||
| + | 詳しくは[[《半正定値計画》|基礎編：半正定値計画]]を参照. | ||
2007年8月8日 (水) 20:23時点における版
【はんせいていちけいかく (semidefinite programming)】
線形計画を実対称行列の空間に拡張したもの.等質自己双対錐上の線形計画問題の1つでもある.半正定値計画は
| 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{min.}_X \,} | 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{trace} (CX)\,} |
| 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{s.t.} \, } | 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{trace} (A_i X) = b_i, i=1,\ldots,m,\,} |
| 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X\succeq0,\,} |
で表される.ただし, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle C, A_i\ (i=1, \ldots, m), X}
は 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle n\times n}
実対称行列,構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{trace}(\cdot)}
は行列のトレース,構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X\succeq0}
は 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X}
が半正定値であることを表す.
詳しくは基礎編：半正定値計画を参照.