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

Березовский O.А.

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

// Кибернетика и системный анализ. 2012. T. 48, № 1. С. 33–39.

Аннотация. Приведен краткий обзор известных частных результатов о точности двойственных оценок, предложенных Н.З. Шором, для квадратичных экстремальных задач. Рассмотрены необходимые и достаточные условия точности двойственной оценки для квадратичной задачи в общем случае. Библиогр.: 8 назв.

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



ПОЛНЫЙ ТЕКСТ

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

© 2019 Kibernetika.org. All rights reserved.