Equivalence of Two Nondegeneracy Conditions for Semidefinite Programs |
| |
Authors: | M L Flegel C Kanzow |
| |
Institution: | (1) Institute of Mathematics, University of Würzburg, Am Hubland, Würzburg, Germany |
| |
Abstract: | 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. |
| |
Keywords: | Semidefinite programs Nondegeneracy conditions Strict complementarity |
本文献已被 SpringerLink 等数据库收录! |
|