A primal-dual symmetric relaxation for homogeneous conic systems.

Juan Carlos Vera Juan Carlos Rivera Javier Peña Yao Hui

Published in: J. Complex. (2007)

Keyphrases

primal dual
linear programming
convex optimization
approximation algorithms
interior point methods
affine scaling
computer vision
linear program
convergence rate
interior point algorithm
finite number
saddle point
duality gap
condition numbers