「線形相補性問題」の版間の差分
(新しいページ: ''''【せんけいそうほせいもんだい (linear complementarity problem)】''' $n\times n$行列$M$と$n$次元ベクトル$q$が与えられているとき, 任意の$i...') |
|||
| 1行目: | 1行目: | ||
'''【せんけいそうほせいもんだい (linear complementarity problem)】''' | '''【せんけいそうほせいもんだい (linear complementarity problem)】''' | ||
| − | + | <math>n\times n \,</math>行列<math>M \,</math>と<math>n \,</math>次元ベクトル<math>q \,</math>が与えられているとき, 任意の<math>i \,</math> (<math>i=1, \dots, n \,</math>)に対して, | |
| − | + | ||
| + | <math> | ||
x_i \ge 0, \ (Mx+q)_{i} \ge 0, \ x_i (Mx+q)_{i} = 0 | x_i \ge 0, \ (Mx+q)_{i} \ge 0, \ x_i (Mx+q)_{i} = 0 | ||
| − | + | \quad (i=1,\dots,n) | |
| − | \ | + | \,</math> |
| − | となる点 | + | |
| + | となる点<math>x\in \mathbf{R}^n \,</math>を求める問題. 双行列ゲーム, 2次計画問題などの重要な問題が線形相補性問題に帰着できる. | ||
2007年7月14日 (土) 02:34時点における版
【せんけいそうほせいもんだい (linear complementarity problem)】
構文解析に失敗 (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 M \,} と構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle n \,} 次元ベクトル構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle q \,} が与えられているとき, 任意の構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle i \,} (構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle i=1, \dots, n \,} )に対して,
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x_i \ge 0, \ (Mx+q)_{i} \ge 0, \ x_i (Mx+q)_{i} = 0 \quad (i=1,\dots,n) \,}
となる点構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x\in \mathbf{R}^n \,} を求める問題. 双行列ゲーム, 2次計画問題などの重要な問題が線形相補性問題に帰着できる.