2009年9月28日月曜日

Mittelman の問題を分類

Mittelman の問題を一通り解き終わったので、分類を開始。

まず、single processor で 500 秒で解けるような小規模問題を除外しておいた。
これに基づいて、問題をいくつかに分類して、実際に解く(デバッグ情報無しで解く)グループをピックアップした。

また、これとは別に多項式計画問題も解いてみて、どういった傾向が出るのかを確認中。最新の実装だと、当然ながら、これまでよりも時間が短縮されることがある(一部、例外あり)。


また、MUMPS の ScaLAPACK サイズ変更だが、どうやら ICNTL(19)=2 の情報が有効らしい。ただし、これだけを変更してもメモリ違反が出てしまう。 マニュアルの4.10 でもう少し詳しく調べて見る必要がある。ただ、ここでの Schur complement はこちらのほしい情報とは異なる可能性もある。その場合は、ソースを直接変更することもありうる。


今日は書類作成などで論文本体が進んでないので、明日はできるだけ英語を頑張る。

今日のBGM: FF12-OST[1-4]
今日のランチ:鳥こまち 鶏から揚げ