Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/8888
Título: | A constructive algorithm for determination of immobile indices in convex SIP problems with polyhedral index sets |
Autor: | Kostyukova, O. I. Tchemisova, T. V. |
Palavras-chave: | Semi-Infinite Programming (SIP) Convex Programming (CP) immobile index immobility order cone of feasible directions extremal ray |
Data: | 29-Jun-2012 |
Editora: | Universidade de Aveiro |
Resumo: | 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. |
Peer review: | no |
URI: | http://hdl.handle.net/10773/8888 |
Aparece nas coleções: | DMat - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Preprint-submit.pdf_stamped.pdf | 155.58 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.