Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/26764
Title: Обобщенная задача линейного коположительного программирования
Other Titles: Generalized problem of linear copositive programming
Author: Kostyukova, O. I.
Tchemisova, T. V.
Keywords: условия оптимальности
коположительное программирование
коническая оптимизация
неподвижные индексы
Optimality conditions
Copositive programming
Conic optimization
Immobile indices
Issue Date: 15-Oct-2019
Publisher: National Academy of Sciences of Belarus
Abstract: Статья посвящена изучению оптимизационных задач, в которых целевая функция линейна по конечномерной переменной х, в то время как ограничения линейны по х и квадратичны по индексу t, принадлежащему заданному конусу. Задачи такого вида могут интерпретироваться как обобщение задач полуопределенного и коположительного программирования. Для рассматриваемой задачи формулируется эквивалентная задача полубесконечного программирования и вводится множество неподвижных индексов, которое либо пусто, либо является объединением конечного числа выпуклых ограниченных многогранников. Изучение свойств множества допустимых планов позволило сформулировать и доказать новые эффективные условия оптимальности, которые не требуют дополнительных условий на ограничения и имеют форму критериев.
We consider a special class of optimization problems where the objective function is linear w.r.t. decision variable х and the constraints are linear w.r.t. х and quadratic w.r.t. index t defined in a given cone. The problems of this class can be considered as a generalization of semi-definite and copositive programming problems. For these problems, we formulate an equivalent semi-infinite problem and define a set of immobile indices that is either empty or a union of a finite number of convex bounded polyhedra. We have studied properties of the feasible sets of the problems under consideration and use them to obtain new efficient optimality conditions for generalized copositive problems. These conditions are CQ-free and have the form of criteria.
Peer review: yes
URI: http://hdl.handle.net/10773/26764
DOI: 10.29235/1561-2430-2019-55-3-299-308
ISSN: 1561-2430
Appears in Collections:DMat - Artigos

Files in This Item:
File Description SizeFormat 
Костюкова_Чемисова.pdf536.74 kBAdobe PDFembargoedAccess


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.