準Newton法
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* 準Newton法 (quasi-Newton method) [#x152f80c]
//ここには %項目の説明を書いてください．よろしければ署名...
k次元のベクトル \(\mathbf{x}\) 関数 \(f(\mathbf{x})\) の...
初期値 \(\mathbf{x}_0\) から次の手続きを反復する
- 探索方向の計算 \(\mathbf{d}_n=- H_n \nabla f(\mathbf{x}...
- \(t_n=\arg\min_{t\ge 0}f(\mathbf{x}_n+t\mathbf{d}_n)\) ...
\(n\) を一つ増やす．
\(\mathbf{x}_n\) が収束したとき，極小値は \(f(\mathbf{x}_...
\(H_n\) の更新法で代表的なのは ''BFGS法 (Broyden-Fletcher...
\[H_{n+1}=H_n+\frac{\mathbf{p}\mathbf{p}^\top}{\mathbf{p}...
ただし
\[\mathbf{p}=\mathbf{x}_{n+1}-\mathbf{x}_n\]
\[\mathbf{v}=\nabla f(\mathbf{x}_{n+1})-\nabla f(\mathbf{...
\[\mathbf{u}=\frac{\mathbf{p}}{\mathbf{p}^\top\mathbf{v}}...
> -- しましま
** 関連項目 [#hf49526b]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[擬Newton法]]
-[[quasi-Newton method]]
#br
-[[BFGS法]]
-[[BFGS method]]
-[[Broyden-Fletcher-Goldfarb-Shanno method]]
#br
-[[最適化]]
-[[Newton法]]
-[[Levenberg-Marquardt法]]
#br
-[[検索:準Newton法 擬Newton法 準ニュートン法 擬ニュートン...
** リンク集 [#oabf93a6]
//関連するWWW資源があればリンクしてください．
-[[BFGS Method>http://www.cse.uiuc.edu/iem/optimization/B...
#br
-[[Wikipedia:Quasi-Newton_methods]]
-[[Wikipedia:BFGS_method]]
*** Freeware [#i0b25ef7]
-[[L-BFGS-B>http://www.ece.northwestern.edu/~nocedal/lbfg...
** 関連文献 [#z6c963bd]
//この%項目%に関連する書籍や論文を紹介してください．
-[[Book/最適化の手法]] 4.4節
-[[Book/Neural Networks for Pattern Recognition]] 7.10節
終了行:
* 準Newton法 (quasi-Newton method) [#x152f80c]
//ここには %項目の説明を書いてください．よろしければ署名...
k次元のベクトル \(\mathbf{x}\) 関数 \(f(\mathbf{x})\) の...
初期値 \(\mathbf{x}_0\) から次の手続きを反復する
- 探索方向の計算 \(\mathbf{d}_n=- H_n \nabla f(\mathbf{x}...
- \(t_n=\arg\min_{t\ge 0}f(\mathbf{x}_n+t\mathbf{d}_n)\) ...
\(n\) を一つ増やす．
\(\mathbf{x}_n\) が収束したとき，極小値は \(f(\mathbf{x}_...
\(H_n\) の更新法で代表的なのは ''BFGS法 (Broyden-Fletcher...
\[H_{n+1}=H_n+\frac{\mathbf{p}\mathbf{p}^\top}{\mathbf{p}...
ただし
\[\mathbf{p}=\mathbf{x}_{n+1}-\mathbf{x}_n\]
\[\mathbf{v}=\nabla f(\mathbf{x}_{n+1})-\nabla f(\mathbf{...
\[\mathbf{u}=\frac{\mathbf{p}}{\mathbf{p}^\top\mathbf{v}}...
> -- しましま
** 関連項目 [#hf49526b]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[擬Newton法]]
-[[quasi-Newton method]]
#br
-[[BFGS法]]
-[[BFGS method]]
-[[Broyden-Fletcher-Goldfarb-Shanno method]]
#br
-[[最適化]]
-[[Newton法]]
-[[Levenberg-Marquardt法]]
#br
-[[検索:準Newton法 擬Newton法 準ニュートン法 擬ニュートン...
** リンク集 [#oabf93a6]
//関連するWWW資源があればリンクしてください．
-[[BFGS Method>http://www.cse.uiuc.edu/iem/optimization/B...
#br
-[[Wikipedia:Quasi-Newton_methods]]
-[[Wikipedia:BFGS_method]]
*** Freeware [#i0b25ef7]
-[[L-BFGS-B>http://www.ece.northwestern.edu/~nocedal/lbfg...
** 関連文献 [#z6c963bd]
//この%項目%に関連する書籍や論文を紹介してください．
-[[Book/最適化の手法]] 4.4節
-[[Book/Neural Networks for Pattern Recognition]] 7.10節
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
