「制約想定」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【せいやくじゅうそくもんだい (constraint satisfaction problem)】''' 与えられたすべての制約を満たすような各変数への値の割当てを...') |
|||
| 1行目: | 1行目: | ||
| − | ''' | + | '''【せいやくそうてい (constraint qualification)】''' |
| − | + | (1) 非線形計画問題の実行可能解 $\bar{x}$ について, 実行可能領域 $\{x:\, g_j(x)\leq 0\ (j=1,\dots,m),\ \ h_k(x)=0\ (k=1,\dots,\ell)\}$ の, 点 $\bar{x}$ における線形化錐 $\{y:\,\nabla g_j(\bar{x})y\leq 0\ (j\in I(\bar{x})),\ \nabla h_k(\bar{x})y=0\ (k=1,\dots,\ell)\}$ が, 実行可能領域の十分よい近似になっていることを保証する条件. ただし, $I(\bar{x})=\{j:\, g_j(\bar{x})=0 \}$. | |
| + | (2) 非線形計画問題に対する最適性必要条件を導く際, | ||
| + | 目的関数のラグランジュ乗数がゼロにならないことを保証する条件. | ||
2007年7月12日 (木) 23:25時点における版
【せいやくそうてい (constraint qualification)】
(1) 非線形計画問題の実行可能解 $\bar{x}$ について, 実行可能領域 $\{x:\, g_j(x)\leq 0\ (j=1,\dots,m),\ \ h_k(x)=0\ (k=1,\dots,\ell)\}$ の, 点 $\bar{x}$ における線形化錐 $\{y:\,\nabla g_j(\bar{x})y\leq 0\ (j\in I(\bar{x})),\ \nabla h_k(\bar{x})y=0\ (k=1,\dots,\ell)\}$ が, 実行可能領域の十分よい近似になっていることを保証する条件. ただし, $I(\bar{x})=\{j:\, g_j(\bar{x})=0 \}$. (2) 非線形計画問題に対する最適性必要条件を導く際, 目的関数のラグランジュ乗数がゼロにならないことを保証する条件.