Аннотация:
Градиентный метод с адаптивной процедурой выбора длины шага применяется к отысканию седловой точки модифицированной функции Лагранжа задачи выпуклого программирования. Доказывается, что процесс сходится к некоторой седловой точке. При выполнении достаточных условий строго регулярного максимума скорость сходимости экспоненциальная.