SDPA-C のソースを確認

SDPA-C を SDPA7ベースに移行するにあたって、まずはSDPA6とどれくらいソースに違いがあるのかを確認している。
やはり、キーワードになりそうなのは、clique 関係の rCliqueMatrix, aggregateMatrix, extendedMatNonSymmetry のあたりか。
Main iteration は Mehrotra の predictor-corrector を用いていないので、そのあたりは修正が必要そうである。
今日のところまでで、diff で取った１万行ぐらいあるうちの4,500行程度にざっと目を通しておいた。

ところで、Mehrotra の predictor-corrector と言えば、最近の論文で


Changhe Liu, Hongwei Liu, Xinze Liu,
Polynomial Convergence of Second-Order Mehrotra-Type Predictor-Corrector Algorithms over Symmetric Cones
Journal of Optimization Theory and Application
DOI 10.1007/s10957-012-0018-5

に２次のMehrotra predictor-corrector が多項式時間で収束することが書かれていた。
このあたりの論文は、収束させるためのパラメータ調整に利用できるかもしれない。

今日の作業内容：SDPA-C チェック 2h + ISMP アブストラクト2h
今日のランチ：サイゼリヤ　ミートソースボロニア風, ベジタブルセット
明日の予測作業時間：4h