Repositório Institucional da Universidade de Aveiro > CIDMA - Centro de Investigação e Desenvolvimento em Matemática e Aplicações > CIDMA - Artigos >
 Optimality criteria without constraint qualications for linear semidenite problems
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/8433

title: Optimality criteria without constraint qualications for linear semidenite problems
authors: Kostyukova, O. I.
Tchemisova, T. V.
keywords: Semi-Infinite Programming (SIP)
Semidefinite Programming (SDP)
Subspace of immobile indices
Constraint Qualification (CQ)
Optimality conditions
issue date: 30-Apr-2012
publisher: Springer Verlag
abstract: We consider two closely related optimization problems: a problem of convex Semi- Infinite Programming with multidimensional index set and a linear problem of Semidefinite Programming. In study of these problems we apply the approach suggested in our recent paper [14] and based on the notions of immobile indices and their immobility orders. For the linear semidefinite problem, we define the subspace of immobile indices and formulate the first order optimality conditions in terms of a basic matrix of this subspace. These conditions are explicit, do not use constraint qualifications, and have the form of criterion. An algorithm determining a basis of the subspace of immobile indices in a finite number of steps is suggested. The optimality conditions obtained are compared with other known optimality conditions.
URI: http://hdl.handle.net/10773/8433
ISSN: 1072-3374
publisher version/DOI: http://dx.doi.org/10.1007/s10958-012-0734-2
source: Journal of Mathematical Sciences
appears in collectionsCIDMA - Artigos

files in this item

file description sizeformat
Kost.-Tchem.--revised.pdfJMS-2012142.12 kBAdobe PDFview/open

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


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2