Варианты метода уровней для минимизации негладких выпуклых функций и их численное исследование

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