0

線形制約のある凸二次計画法の最小化として表現した問題があります。問題は、厳密に内部にあるポイントを許可しないことです (つまり、答えが実行可能領域の頂点にある場合にのみ役立つと思います。

目的関数を変更せずにこれを行いたいと思います。私はすでにこれを問題にしないいくつかの変更を検討しましたが、それらはすべて、プログラムを非凸にするという不幸な結果をもたらしました。

私の推定によると、効率的なソリューションの唯一のオプションは、ペナルティ法を使用して実行可能領域の外側からソリューションにアプローチするソルバーです。誰かがこれのためのまともなソルバーを知っていますか?

私の現在の目的関数は、放物線シリンダーの合計です。

4

1 に答える 1

0

実行可能領域の頂点を見つけて、目的関数を最小化する頂点をとることはできますか? これには、少しの線形代数と、目的関数の限られた数の評価が含まれる必要があります。

于 2011-09-28T17:22:18.533 に答える