【ひせんけいそうほせいもんだい (nonlinear complementarity problem)】
変数 x = ( x 1 , … , x n ) {\displaystyle x=(x_{1},\dots ,x_{n})} と同じ次元をもつ非線形ベクトル値関数 F ( x ) = ( F 1 ( x ) , … , F n ( x ) ) {\displaystyle F(x)=(F_{1}(x),\dots ,F_{n}(x))} に対して,
x i ≥ 0 , F i ( x ) ≥ 0 , x i F i ( x ) = 0 ( i = 1 , … , n ) {\displaystyle x_{i}\geq 0,\ F_{i}(x)\geq 0,\ x_{i}F_{i}(x)=0\quad (i=1,\dots ,n)}
を満たす x {\displaystyle x} を求める問題.
