cvxoptの変数に境界を効率的に追加する方法は？

Question

私はpython cvxoptで凸最適化問題を解決しています。

Gx <= hという制約を使用して、下限と上限を追加できます。しかしながら、これは問題の次元を増加させる。ソリューションプロセス中のシナリオに加えて、私の決定変数はマイナスになります。

Answer 1

すべてのcvxoptベースのソルバーの利用可能なAPIがあれば、説明したように制約を使用する方法はありません。これらのソルバを考えると、円錐オプティマイザの基礎理論（内点法のみ）の境界の明示的な処理はありません。また、これらの制約は非常に疎であり、次元数は希薄比/パターンと比較して無視できる因子である。

これはもちろん、シンプレックス型ソルバ（境界の明示的な処理）では異なります。しかし、GLPK/MOSEKのような外部ソルバの場合は、これもnot supportedです。

（私はあなたの最後の点を得ていないかもしれません。もっと明確にするかもしれません）