Обобщенный седловой вариант метода уровней

Описан итеративный алгоритм отыскания седловой точки выпукло-вогнутой функции, эффективное множество $G^1$ которой содержится в декартовом произведении многогранников $G$. При $G^1=G$ алгоритм совпадает с седловым вариантом метода уровней. Установлена оценка сходимости алгоритма. Задача, решаемая алгоритмом, возникает при реализации прямо-двойственного декомпозиционного подхода в линейном и выпуклом программировании.