“…Their feasible sets involving the cone of positive semidefinite matrices, a non polyhedral convex cone and they are called linear semidefinite programs. Such problems are the object of a particular attention since the papers by Alizadeh (Alizadeh, 1995) and (Alizadeh at al., 1994), as well on a theoretical or an algorithmical aspect, see for instance the following references (Alizadeh and Haberly, 1998;Benterki et al, 2003;Jarre, 1993;and Nesterov and Nemirovskii, 1990. SDP is not only an extension of LP but also includes convex quadratic optimization problems and some other convex optimization problems.…”