Geodesic
Linear semidefinite programming problems: regularisation and strong dual formulations
Journal of the Belarusian State University. Mathematics and Informatics, Tome 3 (2020), pp. 17-27

Voir la notice de l'article provenant de la source Math-Net.Ru

Regularisation consists in reducing a given optimisation problem to an equivalent form where certain regularity conditions, which guarantee the strong duality, are fulfilled. In this paper, for linear problems of semidefinite programming (SDP), we propose a regularisation procedure which is based on the concept of an immobile index set and its properties. This procedure is described in the form of a finite algorithm which converts any linear semidefinite problem to a form that satisfies the Slater condition. Using the properties of the immobile indices and the described regularisation procedure, we obtained new dual SDP problems in implicit and explicit forms. It is proven that for the constructed dual problems and the original problem the strong duality property holds true.
Keywords: linear semidefinite programming; strong duality; normalised immobile index set; regularisation; constraint qualifications. 
@article{BGUMI_2020_3_a1,
     author = {O. I. Kostyukova and T. V. Chemisova},
     title = {Linear semidefinite programming problems: regularisation and strong dual formulations},
     journal = {Journal of the Belarusian State University. Mathematics and Informatics},
     pages = {17--27},
     publisher = {mathdoc},
     volume = {3},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BGUMI_2020_3_a1/}
}
TY  - JOUR
AU  - O. I. Kostyukova
AU  - T. V. Chemisova
TI  - Linear semidefinite programming problems: regularisation and strong dual formulations
JO  - Journal of the Belarusian State University. Mathematics and Informatics
PY  - 2020
SP  - 17
EP  - 27
VL  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BGUMI_2020_3_a1/
LA  - en
ID  - BGUMI_2020_3_a1
ER  - 
%0 Journal Article
%A O. I. Kostyukova
%A T. V. Chemisova
%T Linear semidefinite programming problems: regularisation and strong dual formulations
%J Journal of the Belarusian State University. Mathematics and Informatics
%D 2020
%P 17-27
%V 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BGUMI_2020_3_a1/
%G en
%F BGUMI_2020_3_a1
O. I. Kostyukova; T. V. Chemisova. Linear semidefinite programming problems: regularisation and strong dual formulations. Journal of the Belarusian State University. Mathematics and Informatics, Tome 3 (2020), pp. 17-27. http://geodesic.mathdoc.fr/item/BGUMI_2020_3_a1/