内点法25周年とRobust最適化のサーベイの論文

European Journal of Operational Reseach に accept された論文で、「内点法25周年」というものがある。
ざっと目を通してみたが、25年の歴史を振り返っているのが前半で、後半には QP に適用した場合の多項式時間での収束などの証明が載っている。
また、最後のあたりは matrix free の計算についても触れており、数値実験が行われている。
matrix free のあたりはSDPAでも参考になるかもしれない。

あと、SIAM Review のほうには Robust 最適化のサーベイが掲載されている。
Theory and Applications of Robust Optimization
Robust 最適化はSIAMから本が出ていて、これで基本的な内容はカバーできるが、このサーベイは解りやすい例とこれからの応用を中心にまとめてあって、1本の論文で全体を見通せるような構成になっている。

今日の作業内容：PDF proof チェック 4h
今日のランチ：ちゅらさん タコライス
明日の予測作業時間：2h