論文読みの続き

この前の Optim. Meth. & Softw. (2010)に載っていた論文は、いまひとつ良く解からなかったが（証明などもステップを省いているため）、その元論文になっている J. Glob. Optim (2004)に載っていた論文は詳細が書かれていたので、読みやすかった。

ただ、この２つの論文では、非常に似通った表現が多いのも気になる。おそらく、J. Glob. Optim の原稿をコピー＆ペーストした後に、変更を加えたものと考えられる。
概念的なところはある程度解かったし、収束の証明のところは細かいので読むのは省略した。

ところで、SOCP を組み込んだプログラムを実際に動かしていて気がついたが、SOCP の外側のメインループは最適性の必要条件を満たしていないようである。もちろん、必要条件なので必ずしも満たす必要はないのであるが、「必要条件を満たすことが多い」のであれば必要条件を満たす解を見つけるという別のアプローチもあり得る。どうやら、それほど簡単なことではないようである。
もう少し検討が必要そうだ。

今日の作業内容：SOCP 5h
今日のランチ：信華園　かた焼きそば
明日の予測作業時間： 4h