55333

Автор(ов): 

1

Параметры публикации
Тип публикации: 
Статья в журнале/сборнике
Название: 
Semidefinite Relaxation and Sign-Definiteness of Quadratic Forms on the Cone
ISBN/ISSN: 
ISBN 978-3-030-38602-3 / ISSN 1865-0929
DOI: 
10.1007/978-3-030-38603-0
Наименование источника: 
Communications in Computer and Information Science
Обозначение и номер тома: 
Vol. 1145
Город: 
Petrovac, Montenegro
Издательство: 
Springer Nature Switzerland AG
Год издания: 
2020
Страницы: 
32-42
Аннотация
In this paper we consider the problem of the sign-definiteness of a quadratic form (QF) in the domain defined by quadratic constraints under quadratic constraints. Each constraint is determined by an inequality on a QF. Well known and widely applicable in the control theory approach consists of using so called S–procedure. The semidefinite relaxation approach investigated in this paper allows us to derive an S–procedure from duality conditions. However, the S–procedure, which gives necessary and sufficient conditions for sign-definiteness for the relaxed problem, gives only sufficient conditions for sign-definiteness for the initial problem if the number of quadratic constraints is two or more. In this paper the new approach is proposed, allowing establishment of conditional sign definiteness in some cases, when the S–procedure doesn’t give an answer. The results are illustrated by an example.
Библиографическая ссылка: 
Рапопорт Л.Б. Semidefinite Relaxation and Sign-Definiteness of Quadratic Forms on the Cone // Communications in Computer and Information Science. 2020. Vol. 1145. С. 32-42.