Страница публикации

Новые условия глобальной оптимальности в задаче с D.C. ограничениями

Авторы: Стрекаловский А.С.

Журнал: Труды института математики и механики УрО РАН

Том: 25

Номер: 1

Год: 2019

Отчётный год: 2019

Издательство:

Местоположение издательства:

URL:

Проекты:

DOI: 10.21538/0134-4889-2019-25-1-245-261

Аннотация: В работе рассматривается невыпуклая негладкая задача оптимизации, где целевая функция и ограничения типа равенства и неравенства заданы d.c. функциями (представимыми в виде разности выпуклых функций). При этом исходная задача редуцирована к задаче без ограничений с помощью теории точного штрафа. Затем оштрафованная задача представлена как задача d.c. минимизации без ограничений, для которой разрабатывается новый математический инструментарий в виде условий глобальной оптимальности (УГО), которые сводят невыпуклую задачу к семейству линеаризованных (выпуклых) задач. Кроме того, из полученных УГО следует негладкая форма теоремы Каруша - Куна - Таккера (ККТ) для исходной задачи. При этом УГО обладают конструктивным (алгоритмическим) свойством, позволяющим “выйти” из локальных ям и стационарных (критических) точек исходной задачи. Эффективность УГО демонстрируется примерами.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет

Публикация в печати: 0