Теория и методы решения задач невыпуклого квадратичного программирования

Номер гранта:00-01-00220
Область научного знания:математика, механика, информатика
Тип конкурса: («а» (до 2016))(«а») инициативные научные проекты
Год выполнения:2000г.
Руководитель: Хамисов О.В.
Статус заявки:поддержана

Аннотация к отчету по результатам реализации проекта:

За 2000 г. авторами проекта были получены следующие результаты. Разработан новый эффективный метод для решения задачи глобальной минимизации невыпуклой квадратичной функции при ограничениях неравенствах с выпуклыми квадратичными функциями в левых частях. Предложена новая методика решения задачи невыпуклого квадратичного программирования, основанная на использовании выпуклых и вогнутых опорных функций в сочетании с классической теорией двойственности. Разработан новый эффективный метод решения задачи квадратичного программирования с одним невыпуклым квадратичным ограничением. Предложен новый подход к решению задачи глобальной минимизации разности двух выпуклых функций, одна из которых квадратичная. Выписывая в явном виде выпуклые и вогнутые опорные функции и используя квадратичность одной из составляющих целевой функции, удается редуцировать исходную задачу к задаче минимизации разности двух выпуклых функций, зависящих от меньшего количества переменных.
Аннотации к заявке и отчету приведены в авторской редакции. по состоянию на 21.06.2021.
Помог ли вам материал?
0    0