ネルダー・ミード法の GIF アニメーション

ネルダー・ミード法 Nelder-Mead method は,多変数関数の局所的最適化 local optimization のためのアルゴリズムとして知られています。

ここで示す画像は二変数関数

$$f(x,y) = -\exp\left\{-10\left[(x+0.5)^2+(y+0.5)^2\right]\right\}$$
$$-1.2\exp\left\{-10\left[(x-0.5)^2+(y-0.5)^2\right]\right\}$$

の極小 local minimum を Nelder-Mead アルゴリズムで探索する際に,どのような挙動を示すかを GIF アニメーションとして示すものです。

画像右下の数字は,それまでに何回関数 f(x,y) を評価したかを表します。