Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/6220
Título: | Subspace of immobile indices in study of convex semidefinite problems |
Autor: | Kostyukova, O. I. Tchemisova, T. V. |
Data: | 10-Fev-2012 |
Editora: | United Institute of Informatics Problems of the National Academy of Sciences of Belarus |
Resumo: | We are concerned with convex problems of infinite optimization, namely a linear problem of Semidefinite Programming (SDP). For this problem, we introduce a subspace of immobile indices, prove that in the case when the Slater condition is not satisfied, this subspace is not vanishing, and suggest an algorithm that constructs a base of this subspace. We show that the subspace of immobile indices is an important characteristic of the feasible set that can be successfully used for formulation of efficient optimality conditions. These conditions do not use any constraint qualifications and therefore can be applied to wide classes of SDP problems. 1. Introduction. In the |
URI: | http://hdl.handle.net/10773/6220 |
Aparece nas coleções: | CIDMA - Capítulo de livro |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Tanaev-submitted-2010.pdf | 137.3 kB | Adobe PDF |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.