Метод отыскания седловой точки функции, область определения которой содержится в многограннике

Описан метод отыскания седловой точки не обязательно дифференцируемой выпукло-вогнутой функции, эффективное множество G1 которой содержится в декартовом произведении многогранников G. Метод отличается от седлового метода уровней из [1] и при G1 = G является нормированным вариантом одного из алгоритмов, содержащихся в [2]. Установлена оценка скорости сходимости метода и приведены результаты численного тестирования соответствующего алгоритма, основанного на прямо-двойственной декомпозиции задач линейного программирования.