今度は Cholesky だ

SDPA では Schur complement 行列に関する部分の実行時間を減らすのは大方成功したので(マルチスレッド計算など)、最近実行時間の要素として Cholesky 分解が目立ってきた。今度はこの部分についていろいろと考えてみることにする。ちょっと調べて見たが、まだまだ改善の余地がたくさんあることに気が付いた。一方、最短路問題用ソフトウェアの方は単体では改善の余地が見当たらないので、クラウドによる自動 scale up and down をやっている。