Terasaki's blog

勉強したことをまとめたブログ

最適化

Newton法

今回は最適化手法の1つであるNewton法の原理と、Newton法の収束速度について説明したいと思います。1変数関数 $f(x)$ の最小化問題を考えます。まず、 $\bar{x}+\Delta x$ まわりで関数 $f(x)$ を次のようにTaylor展開します。 $$ f(\bar{x}+\Delta x) = f(\…