2010年1月7日木曜日

DONLP2 の論文チェック

今日は、DONLP2 の論文をチェックした。
この論文は、DONLP2 の実装について詳しいので、実装に必要な数式などが細かく書いてある。
しかしながら、Sequential Quadratic Programmings 全体については、省略されているので、全体像が見づらい。
Wright の内点法の本でいうと 11 章の「実装の詳細」についてのような感じだ。

ただ、論文にしても DONLP2 のソースにしても、表現の癖がどうもしっくりとこないので、手強そうだ。
むしろ、自分で SQP を組んでしまったほうがいいのかもしれない。
どちらにしても、並列計算のソフトウェアを組むには、シリアル計算の段階から並列計算を意識したコードにしないといけない。

あと、SQP 関係を勉強しようと思って本を探していたところ、
「数理計画法」コロナ社
という本を発掘した。
この本は、非線形計画問題の基本的なところ(LagrangianやKKT条件)などについて基本的なところがまとめられており、なかなかにいい本なようだ。
特に感度分析のところが面白い。

SQP の復習も兼ねて、8.3 章と 11章を明日読んでみることにしよう。

今日の作業内容: DONLP2 チェック 2h + 本読み 2h
今日のBGM: DEWPRISM OST [1-2]
今日のランチ: シッダルータ ほうれんそうとチキンのカレー
明日の予測作業時間: 5h

0 件のコメント:

コメントを投稿