アルゴリズム再検討

CHOLMOD のほうもだいぶ理解できてきたので、SDPA-C のアルゴリズムの再検討を始めた。
できるだけ無駄をなくすように計算すべきなので、どこが無駄になるかが検討の中心である。

たとえば、inv(X)は sparse で X は dense になるので、X を全く持たないで計算できれば、そのほうが効率的であることも分かるが、Xを全く持たない場合には、計算途中で inv(X) の逆計算を繰り返す必要があり、結局のところ X を clique で保持した方が速い。
こういった感じの部分がまだまだたくさんあるようなので、そういったところを再検討している。

おそらく、入力行列はこれまでの下三角だけとは異なり、上下の両方を持つことになると考えている。

ただ、ステップ長の計算のところがまだ不確定要素なので、このあたりはまだまだ考える必要がある。


今日の作業内容：SDPA-C 再検討 3h
今日のランチ：サイゼリヤ きのこのスパゲッティセット
明日の予測作業時間：2h