查找KKT点

时间:2018-11-21 01:19:18

标签: optimization linear-algebra linear-programming

我有一个功能:

min -(x - 1) ^ 2 - (y - 2) ^ 2
s.t -x ^ 2 + 2x + 1 + 2y >= 0
    -y + 1 >= 0

我应该如何继续查找此优化问题的所有KKT点?

我具有拉格朗日函数和粗麻布矩阵,所以我具有在KKT条件下计算出的函数系统:

-2x + 2 + 4z = 0
2y + 4 - 2z + w = 0
z (-x ^ 2 - 2x + 1 + 2y) = 0
w (-y + 1) = 0
z >= 0 , w >= 0

其中: z =λ1。 w =λ2。

提前谢谢!

0 个答案:

没有答案