2010年9月3日金曜日

大掃除とconjugateと

午前中に部屋の大掃除を行った。
計算した紙や書類なども含めて、だんだんと溜るので、半年に一度程度、ある程度ばっさりと処理することにしている。
多少なりは綺麗になった気がする。

あと、午後に conjugate の計算をしばらくぶりに行った。
ただ、よくよく考えたら、今計算すべきは conjugate ではなく subgradient だった。
これに気がつくまでに1時間ぐらいロスした。

conic programming は基本的に
min c^T x : A*x = b, x \in K
であるが、ここで A,b,c がベクトル u の線形であるとして、関数 f(u) を
f(u) = min c(u)^T x : A(u)*x = b(u), x \in K
を考える。このときに f(u) の subgradient を求めたい。

おそらく厳密には求まらないので(使うときにも精度が必要がない)、最適解の情報を primal,dual の両方から使えば、ある程度できそうな気がしている。
もう少し確認する必要がある。

今日の作業内容:大掃除 3h + conjugate 3h
今日のBGM: EVA OST [1-3]
今日のランチ: さか本 とろろ丼とおそばのセット
明日の予測作業時間:4h

0 件のコメント:

コメントを投稿