「双線形計画問題」の版間の差分
細 ("双線形計画問題" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 15行目: | 15行目: | ||
ただし, <math>\boldsymbol{c} \in \mathbf{R}^n \,</math>, <math>\boldsymbol{d} \in \mathbf{R}^m \,</math>, <math>Q \in \mathbf{R}^{n \times m} \,</math>で<math>X \subset \mathbf{R}^n \,</math>, <math>Y \subset \mathbf{R}^m \,</math>は凸多面体. 2次の凹最小化問題は, 行列<math>\mbox{Q} \,</math>が正方, 対称正定値な双線形計画問題に等価である. | ただし, <math>\boldsymbol{c} \in \mathbf{R}^n \,</math>, <math>\boldsymbol{d} \in \mathbf{R}^m \,</math>, <math>Q \in \mathbf{R}^{n \times m} \,</math>で<math>X \subset \mathbf{R}^n \,</math>, <math>Y \subset \mathbf{R}^m \,</math>は凸多面体. 2次の凹最小化問題は, 行列<math>\mbox{Q} \,</math>が正方, 対称正定値な双線形計画問題に等価である. | ||
| + | |||
| + | [[Category:非線形計画|そうせんけいけいかくもんだい]] | ||
2008年11月11日 (火) 14:24時点における最新版
【そうせんけいけいかくもんだい (bilinear programming problem)】
2種類の変数構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \boldsymbol{x} = (x_1, \ldots, x_n) \,} ,構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \boldsymbol{y} = (y_1, \ldots, y_m) \,} の一方の値を固定すると線形計画問題になる2次の最適化問題:
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \begin{array}{lll} \mbox{min.} & \boldsymbol{c}^{\top} \boldsymbol{x} - \boldsymbol{x}^{\top} \mbox{Q} \boldsymbol{y} + \boldsymbol{d}^{\top} \boldsymbol{y} \\ \mbox{s.t.} & \boldsymbol{x} \in X, \, \boldsymbol{y} \in Y. \end{array} \,}
ただし, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \boldsymbol{c} \in \mathbf{R}^n \,}
, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \boldsymbol{d} \in \mathbf{R}^m \,}
, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle Q \in \mathbf{R}^{n \times m} \,}
で構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X \subset \mathbf{R}^n \,}
, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle Y \subset \mathbf{R}^m \,}
は凸多面体. 2次の凹最小化問題は, 行列構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{Q} \,}
が正方, 対称正定値な双線形計画問題に等価である.