Please use this identifier to cite or link to this item:
Title: Convex semi-infinite programming: implicit optimality criterion based on the concept of immobile points
Author: 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.
Peer review: no
Appears in Collections:DMat - Artigos

Files in This Item:
File Description SizeFormat 
preprint 1-2005.pdf_stamped.pdf271.41 kBAdobe PDFView/Open

Formato BibTex MendeleyEndnote Degois 

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