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

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