最急降下法の大域的収束性

なんだかよく分かんなくなってきはじめたところ。極限操作に微妙に自信が持ててないところとか、線形代数忘れまくってるところとかやばいですね。

Zoutendijkの条件

「ズーテンダイク」と読むらしいです。ズーテンダイク!!(何。

  • リプシッツ連続
  • リプシッツ定数

とか出てくるんだけど、どんなものかだけを書いておくことにしようかな。色々な条件を付けたあとに\sum^\infty_{k=0}(||\nabla f({\bf x}_k)||cos \theta_k)^2 < \inftyというのが成立するということらしいんだけど、これがどう役に立つのかとかがよく分かってないなー。

あと先々週くらいにやったアルミホ条件とかウルフ条件とかを思い出さないと。特にウルフ条件。

工学基礎 最適化とその応用 (新・工科系の数学)

工学基礎 最適化とその応用 (新・工科系の数学)