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 | Size | Format | |
---|---|---|---|---|
Костюкова_Чемисова.pdf | 536.74 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.