Constraint Nondegeneracy, Strong Regularity, and Nonsingularity in Semidefinite Programming.

Zi Xian Chan Defeng Sun

Published in: SIAM J. Optim. (2008)

Keyphrases

semidefinite programming
linear programming
primal dual
semidefinite
interior point methods
interior point
kernel matrix
special case
maximum margin
nonlinear programming
computational complexity
training data
pairwise
np hard
principal component analysis