問題タブ [convex-optimization]

二次制約のある CVXOPT 二次計画問題の定式化に関する決定的なガイドを探しています。ここに提供されている適切なドキュメントがあります。

私が扱っている問題文は、ここの問題と同じです:

行列Gはどのように見えるはずですか? 一次方程式系として定式化しましたが、例を見ると正しくないように見えますか?

私が見つけた最良のリソースはhttps://courses.csail.mit.edu/6.867/wiki/images/a/a7/Qp-cvxopt.pdfですが、最後のリンクは詳細を読むために死んでいます。

このプログラミング方法を使用しようとしている ipython ノートブックがありますが、継続的に失敗します: https://gist.github.com/jaredvacanti/62010beda0ccfc20d2eac3c900858e50

編集: この最適化問題で使用される実際のデータにアクセスできるように、ノートブックのデータ ソース ファイルを編集しました。

CVXPY を使用してこの問題を解決したいのですが、次のエラー メッセージが表示される理由がわかりません。

DCPError: 問題は DCP ルールに従っていません。

私の制約は DCP ではないと思います。これを DCP でモデル化する方法はありますか?

c'x + f(x) いくつかのアフィン制約を受ける次の形式の非線形凸最適化問題を解こうとしています。その前に、簡単な問題を なしで解けるようにしたいと思っていましたf(x)。問題の分析的な一次導関数と二次導関数があるので、それらを使用してより迅速に結果を取得したいと考えています。問題を解決するために cvxopt を使用しようとしています。問題に対して次のコードを書きました。

しかし、cvxopt を使用してこれに対する最適な解決策を達成することはできません。cvxopt のモデリング機能を使えば簡単に解けます。残念ながら、それを使用して分析的な一次導関数と二次導関数を提供できるかどうかはわかりません。

ここに問題のコードがあります

私はおそらくこのコードでいくつかの間違いを犯しています。ヘルプやガイダンスをいただければ幸いです。