大規模最適化問題、グラフ探索、機械学習やデジタルツインなど

旧名:最適化問題に対する超高速&安定計算

2012-04-08から1日間の記事一覧

TSUBAME 2.0 と SDPA, SDPARA その21

sko42 の問題に対する実験結果について。Cholesky 分解は行列サイズ n の3乗のオーダーだが、この計算の前に4乗オーダーの部分(SCM の生成)がある。ちなみに、この部分は疎性の利用と 2720 CPU の並列計算で 380 秒程度で通過できた。 ◯SCM(Schur Compleme…