Аннотация:
Рассматривается метод симплексных погружений для решения задач выпуклой недифференцируемой оптимизации. Приводится описание разработанных для метода модификаций, которые основаны на сдвиге отсекающей плоскости, для отсечения наибольшего числа вершин симплекса, что позволяет ускорять поиск решения задачи. В статье содержится численное сравнение эффективности разработанных модификаций на тестовом пакете задач выпуклой недифференцируемой оптимизации. Библ. 33. Табл. 3.
О. Е. Галкин, С. Ю. Галкина, “Применение крайних под- и надаргументов, выпуклых и вогнутых оболочек для поиска глобальных экстремумов”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 29:4 (2019), 483–500