2010年2月4日木曜日

グラフ理論と 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

0 件のコメント:

コメントを投稿