2017-08-16 7 views
0

私は円錐形のプログラミング問題を解くことができます。最初のものを解決した後、私は正しい結果を得ます。しかし、2番目の最適化問題は前者の問題と実際に似ているため、プロセスを高速化するための最初のソリューションを利用したいと考えています。 Matlab上のmosekのドキュメントを読んだ後、モースクの円錐最適化問題に暖かいスタートを使用するのは難しいようですね?私は毎回ゼロから円錐最適化問題を解くことが本当に残念であるため、これを処理する方法があるのだろうかと思います。前もって感謝します!ホットスタートでmosekで円錐最適化を解決するにはどうすればいいですか?

答えて

0

私は確かに、すべての円錐問題は、MosekのIPMメソッドの1つによって解決されています。

IPMは、多少問題のあるウォームスタート理論で知られています(数年前の話題の一部の論文では、再解決と比較して利得がありませんでした)。あなたのケースでは

は、docs hereから取るために一つだけの事はおそらくあります:

現在、MOSEKcannotにおける内点オプティマイザはしかし、シンプレックスオプティマイザが利用することができ、以前の最適解を活用しますすべての基本的な解決策。

(私達はあなたの問題やニーズを知りませんが、また、多くのラッパーを持っているオープンソースのソルバー SCSは、ウォーム開始を使用することができます。これは、IPM-法(ADMM)ではありません、速いかもしれません一般的に(そしてGPUを使用することもできますが、あまり正確ではないかもしれません)。

+0

ありがとうございました。問題は、一連のSDP問題の解決策を得ることだけであり、ウォームスタートを可能にするSCSフレームワークもあります。しかし、SCSのドキュメントは混乱しているようで、半期的なプログラミングではSCSでCVXしか使用できないようです。 –

+0

CVXはモデリングツールです(オーバーヘッドのある構造で凸状であることが証明されています)。あなたは標準形式でそれを定式化することができれば、それなしでSCSを使うことができます。 – sascha

関連する問題