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

提供: ORWiki
ナビゲーションに移動 検索に移動
(ページの置換: ''''【そうほせいもんだい (complementarity problem)】''' 変数 $x=(x_1,\dots,x_n)$ と同じ次元をもつベクトル値関数 $F(x)=(F_1(x),\dots,F_n(x))$ に対...')
1行目: 1行目:
 
'''【そうほせいもんだい (complementarity problem)】'''
 
'''【そうほせいもんだい (complementarity problem)】'''
  
変数 $x=(x_1,\dots,x_n)$ と同じ次元をもつベクトル値関数 $F(x)=(F_1(x),\dots,F_n(x))$ に対して,  
+
変数 <math>x=(x_1,\dots,x_n) \,</math> と同じ次元をもつベクトル値関数 <math>F(x)=(F_1(x),\dots,F_n(x)) \,</math> に対して,  
\[
+
 
 +
<math>
 
x_i \ge 0, \ F_i(x) \ge 0, \ x_i F_i(x) = 0
 
x_i \ge 0, \ F_i(x) \ge 0, \ x_i F_i(x) = 0
 
\quad (i=1,\dots,n)
 
\quad (i=1,\dots,n)
\]
+
\,</math>
を満たす $x$ を求める問題. 特に$F_{i}$がすべて1次関数のとき線形相補性問題, そうでないとき非線形相補性問題と呼ぶ.
+
 
 +
を満たす <math>x \,</math> を求める問題. 特に<math>F_{i} \,</math>がすべて1次関数のとき線形相補性問題, そうでないとき非線形相補性問題と呼ぶ.

2007年7月14日 (土) 01:28時点における版

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

変数 と同じ次元をもつベクトル値関数 に対して,

を満たす を求める問題. 特にがすべて1次関数のとき線形相補性問題, そうでないとき非線形相補性問題と呼ぶ.