Теорема Куна- Таккера

Если к условию (*) добавить выпуклость то для каждой точки min необходимо, что бы существовали множители Лагранжа , такие что пара образуют седловую точку функции Лагранжа на множестве

Справедливо и обратное утверждение: седловая точка является точкой минимума.

Седловую точку можно искать методом Ньютона. Или использоать использовать итерационные методы спуска по и подъёма по .