On the Second-Order Feasibility Cone: Primal-Dual Representation and Efficient Projection.
Alexandre BelloniRobert M. FreundPublished in: SIAM J. Optim. (2008)
Keyphrases
- primal dual
- linear programming
- convex sets
- convex optimization
- approximation algorithms
- simplex algorithm
- linear programming problems
- variational inequalities
- affine scaling
- algorithm for linear programming
- interior point methods
- semidefinite programming
- linear program
- pairwise
- higher order
- convex functions
- special case
- simplex method
- randomly generated
- natural images
- evolutionary algorithm
- interior point
- saddle point
- duality gap
- learning algorithm
- genetic algorithm