2012年3月7日水曜日

Newton 法の高速化

最近になって Newton 法の高速化の論文をチェックしている。
主双対内点法は、いわゆる修正 Newton 法の一種なので、Newton 法が高速になれば直接その恩恵に与ることができる。


ただ、論文では計算過程が省略されていて、どのように計算されているのかが今一つよく分からない。
今日のうちに著者にメールをしたので、この返事を待ってみようと思っている。
いずれにしても、この論文の書いてあることがそのまま使えれば主双対内点法をオーダーのレベルで高速化できると思うので、時間をかけて検討する余地はありそうだ。

今日の作業内容:論文読み 3h
今日のランチ:サイゼリヤ ハンバーグと白身魚フライ
明日の予測作業時間:3h

0 件のコメント:

コメントを投稿