書籍「はじめての最適化」

今回チェックした書籍は、「はじめての最適化」である。

Amazon へのリンクなら
http://www.amazon.co.jp/%E3%81%AF%E3%81%98%E3%82%81%E3%81%A6%E3%81%AE%E6%9C%80%E9%81%A9%E5%8C%96-%E9%96%A2%E5%8F%A3-%E8%89%AF%E8%A1%8C/dp/4764904500
である。

内容としては、凸関数から始まり、制約なし最適化、制約付き最適化と非線形最適化問題を見た後に、線形計画問題に移って、変分問題を扱っている。

このうち、非線形最適化問題のあたりは、KKT 条件などのグラフが多く、視覚的な理解が深まりやすいと思う。

また、個人的には双対問題の解釈が分かりやすくて、とてもいいと思う。
双対問題は、定式化からの天下りになりやすいが、栄養問題と食品購入料の不等式を考えるようになっており、よく考えられた説明である。