|
|
| (2人の利用者による、間の5版が非表示) |
| 1行目: |
1行目: |
| − | 【ひせんけいけいかくもんだい (nonlinear programming problem)】
| + | '''【ひせんけいそうほせいもんだい (nonlinear complementarity problem)】''' |
| | | | |
| − | 連続変数 <math>x=(x_1,\dots,x_n)\,</math> をもつ数理計画問題<br><br>
| + | 変数 <math>x=(x_1,\dots,x_n)</math>と同じ次元をもつ非線形ベクトル値関数<math>F(x)=(F_1(x),\dots,F_n(x))</math>に対して, <br><br><center> |
| − | <table align = center>
| |
| − | <tr><td>min.</td><td><math>f(x)\,</math></td></tr>
| |
| − | <tr><td>s.t.</td><td><math>g_i(x) \le 0\,</math> <math>(i=1,\dots,m)\,</math></td></tr>
| |
| − | <tr><td></td><td><math>h_j(x) = 0\,</math> <math>(j=1,\dots,l)\,</math></td></tr>
| |
| − | </table>
| |
| | | | |
| − | で, 目的関数 <math>f\,</math> と制約関数 <math>g_i\,</math>, <math>h_j\,</math> のなかに1次関数sでないものが含まれているようなもの.
| + | |
| | + | <math>x_i \ge 0, \ F_i(x) \ge 0, \ x_i F_i(x) = 0 |
| | + | \quad (i=1,\dots,n)</math> |
| | + | </center><br><br> |
| | + | |
| | + | を満たす<math>x</math>を求める問題. |
| | + | |
| | + | [[Category:非線形計画|ひせんけいそうほせいもんだい]] |
2008年11月13日 (木) 15:16時点における最新版
【ひせんけいそうほせいもんだい (nonlinear complementarity problem)】
変数 
と同じ次元をもつ非線形ベクトル値関数
に対して,
を満たす
を求める問題.