Geodesic
On the central paths and Cauchy trajectories in semidefinite programming
Kybernetika, Tome 46 (2010) no. 3, pp. 524-535.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this work, we study the properties of central paths, defined with respect to a large class of penalty and barrier functions, for convex semidefinite programs. The type of programs studied here is characterized by the minimization of a smooth and convex objective function subject to a linear matrix inequality constraint. So, it is a particular case of convex programming with conic constraints. The studied class of functions consists of spectrally defined functions induced by penalty or barrier maps defined over the real nonnegative numbers. We prove the convergence of the (primal, dual and primal-dual) central path toward a (primal, dual, primal-dual, respectively) solution of our problem. Finally, we prove the global existence of Cauchy trajectories in our context and we recall its relation with primal central path when linear semidefinite programs are considered. Some illustrative examples are shown at the end of this paper.
Classification : 53C25, 90C22, 90C51
Keywords: semidefinite programming; central paths; penalty/barrier functions; Riemannian geometry; Cauchy trajectories 
@article{KYB_2010__46_3_a15,
     author = {L\'opez, Julio and Ram{\'\i}rez C., H\'ector},
     title = {On the central paths and {Cauchy} trajectories in semidefinite programming},
     journal = {Kybernetika},
     pages = {524--535},
     publisher = {mathdoc},
     volume = {46},
     number = {3},
     year = {2010},
     mrnumber = {2676088},
     zbl = {1225.90097},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a15/}
}
TY  - JOUR
AU  - López, Julio
AU  - Ramírez C., Héctor
TI  - On the central paths and Cauchy trajectories in semidefinite programming
JO  - Kybernetika
PY  - 2010
SP  - 524
EP  - 535
VL  - 46
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a15/
LA  - en
ID  - KYB_2010__46_3_a15
ER  - 
%0 Journal Article
%A López, Julio
%A Ramírez C., Héctor
%T On the central paths and Cauchy trajectories in semidefinite programming
%J Kybernetika
%D 2010
%P 524-535
%V 46
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a15/
%G en
%F KYB_2010__46_3_a15
López, Julio; Ramírez C., Héctor. On the central paths and Cauchy trajectories in semidefinite programming. Kybernetika, Tome 46 (2010) no. 3, pp. 524-535. http://geodesic.mathdoc.fr/item/KYB_2010__46_3_a15/