Terasaki's blog

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

Newton法

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

Kamada-Kawaiのアルゴリズム

グラフが与えられたときに、それを綺麗に描画するアルゴリズムをグラフ描画アルゴリズムといいます。今回はグラフ描画アルゴリズムの一つである、Kamada-Kawaiのアルゴリズムについて説明したいと思います。Kamada-Kawaiのアルゴリズムは、辺の重みを理想的…

KaTeXメモ

ブログに$\KaTeX$を導入したので、使い方などについてのメモ。$\KaTeX$は、Khan Academyが開発している、Webブラウザ上で動作する数式描画ライブラリです。有名な数式描画ライブラリとしてMathJaxがありますが、描画速度が若干遅いという欠点があります。そ…