Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.8
О.А. Березовский

КРИТЕРИИ ТОЧНОСТИ SDP-РЕЛАКСАЦИЙ КВАДРАТИЧНЫХ ЭКСТРЕМАЛЬНЫХ ЗАДАЧ

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

Ключевые слова: квадратичная экстремальная задача, SDP-релаксация, двойственная оценка, функция Лагранжа, точная релаксация.



ПОЛНЫЙ ТЕКСТ

Березовский Олег Анатольевич,
кандидат физ.-мат. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: berezovskyi@mail.ru

© 2016 Kibernetika.org. All rights reserved.