DSpace
 
  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 >
 A constructive algorithm for determination of immobile indices in convex SIP problems with polyhedral index sets
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/8888

title: A constructive algorithm for determination of immobile indices in convex SIP problems with polyhedral index sets
authors: Kostyukova, O. I.
Tchemisova, T. V.
keywords: Semi-Infinite Programming (SIP)
Convex Programming (CP)
immobile index
immobility order
cone of feasible directions
extremal ray
issue date: 29-Jun-2012
publisher: Universidade de Aveiro
abstract: We consider convex Semi-Infinite Programming (SIP) problems with polyhedral index sets. For these problems, we generalize the concepts of immobile indices and their immobility orders (that are objective and important characteristics of the feasible sets permitting to formulate new efficient optimality conditions. We describe and justify a finite constructive algorithm (DIIPS algorithm) that determines immobile indices and their immobility orders along the feasible directions. This algorithm is based on a representation of the cones of feasible directions of polyhedral index sets in the form of linear combinations of the extremal rays {and on the approach described in our previous papers for the cases of multidimensional immobile sets of more simple structure. A constructive procedure of determination of the extremal rays is described and an example illustrating the application of the DIIPS algorithm is provided.
URI: http://hdl.handle.net/10773/8888
source: Cadernos de matemática: série de investigação
appears in collectionsCadMat SInvestigação - Working paper

files in this item

file description sizeformat
Preprint-submit.pdf_stamped.pdf155.58 kBAdobe PDFview/open
statistics

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