メール整理と論文コピー

最近、メールが HDD に溜ってきており、これをバックアップするのが大変だったので、整理した。
およそ 800MB がすっきりとした。

あとは、論文コピー。さすがに雑誌に載っているのは完全版であって、Figure ももちろん入っていた。
ただ、今日はこれを読んでいる時間がなかったので、木曜日に読もうかと思う。

他に、SNL のプログラムで以前に組んだもの（edge 関係）に bug があるようなので、どこにバグがあるのか調査中。

今日の作業内容: メール整理 1h + 論文チェック 1h + SNL チェック 2h
今日のBGM: 小松未歩 Best [1-2]
今日のランチ: シッダルータ チキンとマッシュルームのカレー (今日はライス)
明日の予測作業時間: 5h

グラフ理論の論文読み、最後の論文

今回のグラフ理論の論文読みでは、今日から読み始める論文をとりあえず最後の一本にして、これでうまく行かなければ、一時撤退にしようと思う。

ある意味背水の陣であるが、背水の陣のおかげか、今までよりも理解できるような気がする。
やはり、研究に気合は大事である。

ただ、この論文、インターネットでダウンロードしてきたものには Figure が入っていない。
やはり雑誌に掲載されている分をチェックして、Figure がないと例が理解しづらい。
月曜日に雑誌からコピーして、それで理解したほうが間違いが少なく、効率的になりそうだ。
したがって、明日は研究はお休みにする。

今日の作業内容: 論文読み 2h
今日のBGM: なし

グラフ理論は難し過ぎた

今日も一昨日に続いて、グラフ理論関係の論文をチェックしてみたが、やはり曖昧な記述が多く、実装に耐えられるものが少ない。
あと、グラフ理論関係のソフトウェアがあまりに見つからないのも驚きである。
オープンソースで使えそうなのは、

LEMON

ぐらいしかなく、他にも商用の LEDA や Mathematica などがあるが(Mathematica をグラフ理論のソフトとみなすかどうか判断に迷うけど）、LEDA と LEMON のいずれにも実装されていないアルゴリズムは簡単には見つからない可能性が高いようだ。

このままでは行き詰まることが解かってきたので、あともう一本だけ読むことにして、それでダメなら、一時撤退にしようと思う。

今日の作業内容: 論文読み 2h
今日のBGM: FF12 OST [1]
今日のランチ: 味庵 白身魚と春雨の四川風
明日の予測作業時間: 5h

グラフ理論と chunk

今日は、あまり時間が取れなかったので、昨日までの論文とは気分転換を兼ねて

The molecule problem: exploiting structure in global optimization, SIAM J. Optim., 5(4) 835-857, 1995

をチェック。
いろいろと書いてあって勉強にはなるのだが、グラフの枝の本数だけの大きさの行列の QR 分解が必要と解かり、これが致命的。
SNL の計算に使ってしまうと、10万 x 2000 といったサイズの QR 分解になることが予想され、計算時間からしても現実的ではないし、数値精度が落ちてしまう危険性もある。

ただ、chunk という概念が導入されており、これは利用価値が高そうだ。

今日の作業内容：論文読み 2h
今日のBGM: FF10 OST [1,2]
今日のランチ: らく 焼魚定食
明日の予測作業時間: 2h

TSUBAME on TV

今日聞いてきたところによると、今日の２３時ぐらいからの News Zero で TSUBAME が出てくるようだ。
ただ、ニュース番組なので、大きな出来事があったら放送されないかもしれない。

今日は、昨日に続いてグラフ理論の論文をチェック。
ただ、どうにも読んでいて、あいまいなところが多すぎることが気になる。
アルゴリズムが複雑なので、査読がきちんと行き届いていない可能性もある。
このまま、この論文にしたがって実装するのは危険と判断し、他の論文も検索。
すると、多くの論文で参照している、もっともベースとなっている論文に誤りがあることを指摘している論文を発見。
ソフトウェアとしてメンテナンスされているものがないので、雲行きが怪しい。

とりあえず、誤りを指摘している論文に書いてあるアルゴリズムを今度はチェックする。

今日の作業内容: 論文チェック 5h
今日のBGM: MADLAX OST [1-2], FF10 OST [1,2]
今日のランチ: らく カキフライ定食
明日の予測作業時間: 1h

論文改訂のチェックと homogenous self-dual

今日は、論文改訂のチェック。
一ヶ所だけ、よくわからないところがあり、そこが大変だったけど、教えてもらったら理解できたのでよかった。

あとはグラフ理論の論文読みの続き。
この論文、一度はダウンロードできたが、今日やってみたら、なぜかうまくいかなかった。これの元になっている論文をダウンロードしたいのだが、できるかどうか解からない。
内容は、ざっと目を通したところ。
実装するにあたって、あと何回か読み直したほうが良さそうだ。

あと、homogenous self-dual を実装したプログラムをもらったので、その数値計算をしてあったメモが見つかったので書いておく。
解いた問題は、control11。

SDPA:
47反復, obj.p 3.1958706, obj.d 3.1958481, p.err 2.32x10^{-9}, d.err 3.08x10^{-8}

self-dual:
49反復, obj.p 3.19586851, obj.d 3.19586839, p.err 1.6x10^{-9}, d.err 6.0x10^{-8}

sedumi:
45反復, obj.p 3.1958717, obj.d 3.1958713, p.err 1.65x10^{-8}, d.err 3.4x10^{-7}

メモをとったときに桁数があっていなかったので、見にくいが、sedumi と同程度の数値精度が出ている。

今日の作業内容：論文改訂チェック 4h + グラフ理論 2h
今日のBGM: EVA OST [1-3]
今日のランチ: 味庵 豚肉と高菜の炒め
明日の予測作業時間: 6h

グラフ理論の論文読み

今日は、午前中にグラフ理論の論文読みをした。
この論文は、1983 年のもので 1973 年の論文のアルゴリズムを視覚的に解かりやすく説明してある、とあるのだが、これがそれでも難しい。(1973年のは２度挫折済み）
一つ一つ絵を書いて、どう動くのかを確認して進めている。

午後は、別の論文の revised をチェック。
こちらは、改訂されたところを中心にチェックしている。

今日の作業内容: グラフ理論 3h + revised チェック 2h
今日のBGM: FF12 OST [1,2]
今日のランチ: 角笛 韓国風ローストチキン
明日の予測作業時間: 6h