Двухуровневый субградиентный метод поиска седловых точек выпукло-вогнутой функции

Предлагается итерационный метод для нахождения седловой точки выпукло-вогнутой функции при наличии ограничений. Верхний уровень метода составляет субградиентный метод минимизации вспомогательной функции, в каждой итерационной точке которого, т. е. на нижнем уровне, с помощью простого релаксационного субградиентного метода определяются длина шага и направление движения. Приводятся оценки скорости сходимости и трудоемкости метода при различных предположениях о решаемой задаче.