Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > Cadernos de Matemática - Série de Investigação > CadMat SInvestigação - Working paper >
 Convex semi-infinite programming: implicit optimality criterion based on the concept of immobile points
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/6241

title: Convex semi-infinite programming: implicit optimality criterion based on the concept of immobile points
authors: Kostyukova, O. I.
Tchemisova, T. V.
Yermalinskaya, S. A.
keywords: Semi-infinite programming
Nonlinear programming
The Slater condition
Optimality criterion
issue date: 2005
publisher: Universidade de Aveiro
abstract: The paper deals with convex Semi-In¯nite Programming (SIP) problems. A new concept of immobility order is introduced and an algorithm of determination of the immobility orders (DIO algorithm) and so called immobile points is suggested. It is shown that in the presence of the immobile points SIP problems do not satisfy the Slater condition. Given convex SIP problem, we determine all its immobile points and use them to formulate a Nonlinear Programming (NLP) problem in a special form. It is proved that optimality conditions for the (in¯nite) SIP problem can be formulated in terms of the analogous conditions for the corresponding (¯nite) NLP problem. The main result of the paper is the Implicit Optimality Criterion that permits to obtain new e±cient optimality conditions for the convex SIP problems (even not satisfying the Slater condition) using the known results of the optimality theory of NLP.
URI: http://hdl.handle.net/10773/6241
source: Cadernos de Matemática
appears in collectionsCadMat SInvestigação - Working paper

files in this item

file description sizeformat
preprint 1-2005.pdf_stamped.pdf271.41 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