Негладкие задачи минимизации разности двух выпуклых функций
Груздева Т.В., Стрекаловский А.С., Орлов А.В., Дружинина О.В.

Предложено распространение теории глобального поиска в задачах минимизации разности двух выпуклых функций (d.c. минимизации) на недифференцируемый случай. Разработаны алгоритмы локального и глобального поисков для задач с негладкой целевой d.c. функцией, а также исследована их сходимость. Проведено численное тестирование разработанных алгоритмов.

Ключевые слова: невыпуклая оптимизация, d.c. функция, негладкие задачи, локальный поиск, стратегия глобального поиска, теоремы сходимости, вычислительный эксперимент

Название статьи, аннотация и ключевые слова на английском языке

Груздева Т.В., ст. науч. сотр., e-mail: gruzdeva@icc.ru;   Стрекаловский А.С., зав. лабораторией, e-mail: strekal@icc.ru;   Орлов А.В., ст. науч. сотр., e-mail: anor@icc.ru - Институт динамики систем и теории управления СО РАН, ул. Лермонтова, 134, 664033, г. Иркутск;
Дружинина О.В., специалист, e-mail: strekal@icc.ru - ООО "Платежная система Яндекс.Деньги", ул. Льва Толстого, 16, 119021, Москва