【文献調査】BFGSの基礎【文献調査】BFGSの基礎 細江 則彰, 廣安 知之, 三木 光範 ISDL Report No. 20060807008 2006年 9月 20日 Abstract 本報告は，連続最適化問題かつ非線形計画問題に適用できる，準ニュートン法の代表的な手法であるBFGS法について文献調査を行う．BFGS法は，Broyden，Fletcher，Goldfarb，Shanno の4人によって発表された手法であり，ニュートン法の問題点である「Hesse行列の計算に多くの計算量が必要」を解決するアルゴリズムである． 1 はじめに 本報告では，準ニュートン法の代表的な手法であるBFGS法について文献調査を行う．BFGS法は，Broyden，Fletcher，Goldfarb，Shanno の4人によって発表された手法であり，ニュートン法の問題点である「Hesse行列の計算に多くの計算量が必要」を解
