「線形相補性問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【せんけいそうほせいもんだい (linear complementarity problem)】''' $n\times n$行列$M$と$n$次元ベクトル$q$が与えられているとき, 任意の$i...')
 
("線形相補性問題" を保護しました。 [edit=sysop:move=sysop])
 
(他の1人の利用者による、間の1版が非表示)
1行目: 1行目:
 
'''【せんけいそうほせいもんだい (linear complementarity problem)】'''
 
'''【せんけいそうほせいもんだい (linear complementarity problem)】'''
  
$n\times n$行列$M$$n$次元ベクトル$q$が与えられているとき, 任意の$i$ ($i=1, \dots, n$)に対して,  
+
<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)
+
\quad (i=1,\dots,n)
\]
+
\,</math>
となる点$x\in {\bf R}^n$を求める問題. 双行列ゲーム, 2次計画問題などの重要な問題が線形相補性問題に帰着できる.
+
 
 +
となる点<math>x\in \mathbf{R}^n \,</math>を求める問題. 双行列ゲーム, 2次計画問題などの重要な問題が線形相補性問題に帰着できる.

2007年7月20日 (金) 12:01時点における最新版

【せんけいそうほせいもんだい (linear complementarity problem)】

行列次元ベクトルが与えられているとき, 任意の ()に対して,

となる点を求める問題. 双行列ゲーム, 2次計画問題などの重要な問題が線形相補性問題に帰着できる.