RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2011, том 12, выпуск 4, страницы 384–396 (Mi vmp207)

Эта публикация цитируется в 1 статье

Вычислительные методы и приложения

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

Т. В. Груздева, А. С. Стрекаловский, А. В. Орлов, О. В. Дружинина

Институт динамики систем и теории управления СО РАН

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

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

УДК: 519.853.4



© МИАН, 2024