英語ではTrust Region法. シンプレックス法と言うと,線型計画法と混乱するためにそんな名前になっている.
適当な初期値でスタート.
その近傍を2点評価
その近傍の3点の組から次の探索場所候補を見つけてくる.
その繰り返し.
Local Minに陥る.
最急降下法は勾配も計算しなければならない.