線形相補性問題 - 版の履歴

Orsjwiki: "線形相補性問題" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T03:01:45Z

"線形相補性問題" を保護しました。 [edit=sysop:move=sysop]

2007年7月13日 (金) 17:34に124.144.188.143による

2007-07-13T17:34:33Z

Orsjwiki: 新しいページ: ''''【せんけいそうほせいもんだい (linear complementarity problem)】''' $n\times n$行列$M$と$n$次元ベクトル$q$が与えられているとき, 任意の$i...'

2007-07-12T15:44:13Z

新しいページ: ''''【せんけいそうほせいもんだい (linear complementarity problem)】''' $n\times n$行列$M$と$n$次元ベクトル$q$が与えられているとき, 任意の$i...'

新規ページ

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

$n\times n$行列$M$と$n$次元ベクトル$q$が与えられているとき, 任意の$i$ ($i=1, \dots, n$)に対して,
\[
x_i \ge 0, \ (Mx+q)_{i} \ge 0, \ x_i (Mx+q)_{i} = 0
% \quad (i=1,\dots,n)
\]
となる点$x\in {\bf R}^n$を求める問題. 双行列ゲーム, 2次計画問題などの重要な問題が線形相補性問題に帰着できる.

@@ 1行目: / 1行目: @@
 '''【せんけいそうほせいもんだい (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>)に対して,
-\[
 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次計画問題などの重要な問題が線形相補性問題に帰着できる.