Equivalence of Two Nondegeneracy Conditions for Semidefinite Programs.

Nondegeneracy assumptions are often needed in order to prove the local fast convergence of suitable algorithms as well as in the sensitivity analysis for semidefinite programs. One of the more standard nondegeneracy conditions is the geometric condition used by Alizadeh et al. (Math. Program. 77:111-128, 1997). On the other hand, Kanzow and Nagel (SIAM J. Optim. 15:654-672, 2005) recently introduced an algebraic condition that was used in order to prove, for the first time, the local quadratic convergence of a suitable algorithm for the solution of semidefinite programs without using the strict complementarity assumption. The aim of this paper is to show that these two nondegeneracy conditions are equivalent. [ABSTRACT FROM AUTHOR]