KKT条件
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* Karush-Kuhn-Tucker条件 (KKT条件; Karush-Kuhn-Tucker con...
//ここには %項目の説明を書いてください．よろしければ署名...
\(n\)次元のベクトル \(\mathbf{x}=(x_1,\ldots,x_n)\) につ...
-目的関数：\(\min_{\mathbf{x}} f(\mathbf{x})\)
-制約条件：\(g_1(\mathbf{x})\le0,g_2(\mathbf{x})\le0,\ldo...
\(f(\mathbf{x})\) と \(g_i(\mathbf{x})\) が全て凸関数であ...
凸計画問題なら，次の''Lagrange関数'' (Lagragian)について
\[L=f(\mathbf{x})+\sum_i^m \lambda_i g_i(\mathbf{x})\]
次の連立方程式の解を \(\mathbf{x}^\ast,\lambda^\ast_1,\la...
\[\frac{\partial L}{\partial x_1}=0,\frac{\partial L}{\pa...
\(\mathbf{x}^\ast\) と \(\lambda^\ast_1,\lambda^\ast_2,\l...
\[g_i(\mathbf{x}^\ast)\le0\]
\[\lambda_i^\ast\ge0\]
\[\lambda^\ast_ig_i^\ast(\mathbf{x}^\ast)=0\]
\(\mathbf{x}^\ast\) は凸計画問題の局所最適解になる．
>-- しましま
**関連項目 [#n5dd8976]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[Karush-Kuhn-Tucker条件]]
-[[Karush-Kuhn-Tucker conditions]]
#br
-[[最適化]]
-[[Lagrangeの未定乗数法]]
-[[SVM]]
#br
-[[検索:KKT条件 Karush-Kuhn-Tucker]]
**リンク集 [#v2f1b15e]
//関連するWWW資源があればリンクしてください．
-[[Wikipedia:Karush-Kuhn-Tucker_conditions]]
-[[MathWorld:Kuhn-TuckerTheorem]]
**関連文献 [#g7731e8f]
//この%項目%に関連する書籍や論文を紹介してください．
-Book/最適化の手法 4.6章
-[[Book/Pattern Recognition and Machine Learning]] Append...
-[[Book/データマイニングの基礎]] 3.3節
-[[Book/サポートベクターマシン(知の科学)]] 3.2節
終了行:
* Karush-Kuhn-Tucker条件 (KKT条件; Karush-Kuhn-Tucker con...
//ここには %項目の説明を書いてください．よろしければ署名...
\(n\)次元のベクトル \(\mathbf{x}=(x_1,\ldots,x_n)\) につ...
-目的関数：\(\min_{\mathbf{x}} f(\mathbf{x})\)
-制約条件：\(g_1(\mathbf{x})\le0,g_2(\mathbf{x})\le0,\ldo...
\(f(\mathbf{x})\) と \(g_i(\mathbf{x})\) が全て凸関数であ...
凸計画問題なら，次の''Lagrange関数'' (Lagragian)について
\[L=f(\mathbf{x})+\sum_i^m \lambda_i g_i(\mathbf{x})\]
次の連立方程式の解を \(\mathbf{x}^\ast,\lambda^\ast_1,\la...
\[\frac{\partial L}{\partial x_1}=0,\frac{\partial L}{\pa...
\(\mathbf{x}^\ast\) と \(\lambda^\ast_1,\lambda^\ast_2,\l...
\[g_i(\mathbf{x}^\ast)\le0\]
\[\lambda_i^\ast\ge0\]
\[\lambda^\ast_ig_i^\ast(\mathbf{x}^\ast)=0\]
\(\mathbf{x}^\ast\) は凸計画問題の局所最適解になる．
>-- しましま
**関連項目 [#n5dd8976]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[Karush-Kuhn-Tucker条件]]
-[[Karush-Kuhn-Tucker conditions]]
#br
-[[最適化]]
-[[Lagrangeの未定乗数法]]
-[[SVM]]
#br
-[[検索:KKT条件 Karush-Kuhn-Tucker]]
**リンク集 [#v2f1b15e]
//関連するWWW資源があればリンクしてください．
-[[Wikipedia:Karush-Kuhn-Tucker_conditions]]
-[[MathWorld:Kuhn-TuckerTheorem]]
**関連文献 [#g7731e8f]
//この%項目%に関連する書籍や論文を紹介してください．
-Book/最適化の手法 4.6章
-[[Book/Pattern Recognition and Machine Learning]] Append...
-[[Book/データマイニングの基礎]] 3.3節
-[[Book/サポートベクターマシン(知の科学)]] 3.2節
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
