SDPARA を開発しよう
SDPARA (半正定値計画問題用並列計算ソフトウェア)からスタートして、数理最適化について興味のあることを書いています。
2013年3月28日木曜日
最適性の証明
この前から考えていたアルゴリズムのは、終了条件が一般的な終了条件と異なっていることに気がつき、終了条件のときに最適解になっているかの検証が必要だとわかった。
試行錯誤してみることで、双対定理をつかうと、この証明ができることが分かった。
やはり、双対定理は強力である。
短期目標:収束の証明方針の検討
今日の作業内容:最適性の証明 3h
今日のランチ:たちばな しまあじ
明日の予測作業時間:4h
0 件のコメント:
コメントを投稿
‹
›
ホーム
ウェブ バージョンを表示
0 件のコメント:
コメントを投稿