Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming.

Guanglu Zhou Kim-Chuan Toh

Published in: Math. Program. (2004)

Keyphrases

interior point algorithm
semidefinite programming
interior point methods
primal dual
linear programming
linear program
convex optimization
convergence rate
simplex method
kernel matrix
np hard
dynamic programming
approximation algorithms
upper bound
maximum margin