Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/8433
Título: | Optimality criteria without constraint qualications for linear semidenite problems |
Autor: | Kostyukova, O. I. Tchemisova, T. V. |
Palavras-chave: | Semi-Infinite Programming (SIP) Semidefinite Programming (SDP) Subspace of immobile indices Constraint Qualification (CQ) Optimality conditions |
Data: | 30-Abr-2012 |
Editora: | Springer Verlag |
Resumo: | 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. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/8433 |
DOI: | 10.1007/s10958-012-0734-2 |
ISSN: | 1072-3374 |
Aparece nas coleções: | CIDMA - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Kost.-Tchem.--revised.pdf | JMS-2012 | 142.12 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.