Нулевой разрыв двойственности в квадратичных экстремальных задачах

В работе рассматривается двойственная оценка (лагранжева релаксация) для квадратичной экстремальной задачи общего вида. Сформулированы условия, при выполнении которых значение глобального экстремума квадратичной экстремальной задачи и значение ее двойственной оценки совпадают. This paper discusses t...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
Дата:2017
Автор: Березовский, О.А.
Формат: Стаття
Мова:Російська
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/133925
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Нулевой разрыв двойственности в квадратичных экстремальных задачах / О.А. Березовский // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 20-25. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Опис
Резюме:В работе рассматривается двойственная оценка (лагранжева релаксация) для квадратичной экстремальной задачи общего вида. Сформулированы условия, при выполнении которых значение глобального экстремума квадратичной экстремальной задачи и значение ее двойственной оценки совпадают. This paper discusses the dual bound (Lagrangian relaxation) for quadratically constrained quadratic programming problem in general case. The conditions are formulated under which the value of a global extremum of quadratically constrained quadratic programming problem and the value of its dual bound coincide.
ISSN:2308-5878