RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2018, выпуск 11, страницы 150–158 (Mi at14996)

Эта публикация цитируется в 3 статьях

Оптимизация, системный анализ и исследование операций

Полуопределенная релаксация и новые условия знакоопределенности квадратичной формы при квадратичных ограничениях

Л. Б. Рапопорт

Институт проблем управления им. В.А. Трапезникова РАН, Москва

Аннотация: Использование полуопределенной релаксации в задаче о знакоопределенности квадратичной формы при квадратичных ограничениях позволяет получить $S$-процедуру из условий двойственности. Однако $S$-процедура, дающая необходимые и достаточные условия знакоопределенности для релаксированной задачи, дает лишь достаточные условия знакоопределенности для исходной задачи для случая двух и более квадратичных ограничений. Это свойство называется ущербностью $S$-процедуры. Предложен прием, позволяющий в некоторых случаях установить условную знакоопределенность в том случае, когда $S$-процедура дает отрицательный результат. Указанный прием дает необходимые и достаточные условия знакоопределенности в двумерном случае. Приводится пример.

Ключевые слова: квадратичная форма, полуопределенная релаксация, условная определенность, $S$-процедура, конус.

Статья представлена к публикации членом редколлегии: М. В. Хлебников

Поступила в редакцию: 21.02.2018

DOI: 10.31857/S000523100002779-0


 Англоязычная версия: Automation and Remote Control, 2018, 79:11, 2073–2079

Реферативные базы данных:


© МИАН, 2024