Найти очки ККТ - PullRequest
       14

Найти очки ККТ

0 голосов
/ 21 ноября 2018

У меня есть функция:

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

Как мне найти все точки ККТ этой задачи оптимизации?

У меня есть функции Лаграгиана и матрица Гессе, поэтому у меня естьсистема функций, рассчитанная по условиям 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.

Заранее спасибо!

...