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

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

УДК: 519.8

URI: http://dspace.nbuv.gov.ua/handle/123456789/133925

Посилання: Нулевой разрыв двойственности в квадратичных экстремальных задачах / О.А. Березовский // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 20-25. — Бібліогр.: 9 назв. — рос.

Дата: 2017

Завантажень: 270

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

Анотація:

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

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.

Показати повний запис статті