SDPARA を開発しよう
SDPARA (半正定値計画問題用並列計算ソフトウェア)からスタートして、数理最適化について興味のあることを書いています。
2015年11月28日土曜日
SOCP緩和とSDP緩和の間が必要そう
今日の数値実験だと、
SDP 緩和だと誤差が1%ぐらいだが、計算時間は10分。
SOCP 緩和だと誤差が4%ぐらいだが、計算時間は5秒。
となっていて、やはり SDP 緩和の誤差の小ささが際立つが、もう少し計算時間を短縮したいところ。
この間のあたりで、うまく使えそうなものがあるのかどうか、どうなのだろうか?
今日の作業内容:数値実験をこまごまと 2h
明日の予測作業時間:2h
0 件のコメント:
コメントを投稿
‹
›
ホーム
ウェブ バージョンを表示
0 件のコメント:
コメントを投稿