Exact Duality in Semidefinite Programming Based on Elementary Reformulations.

Minghui Liu Gábor Pataki

Published in: SIAM J. Optim. (2015)

Keyphrases

semidefinite programming
linear programming
interior point methods
primal dual
semidefinite
linear program
positive semidefinite
kernel matrix
maximum margin
dynamic programming
objective function
pairwise
np hard
convergence rate