The Primal-Dual Second-Order Cone Approximations Algorithm for Symmetric Cone Programming.
Chek Beng ChuaPublished in: Found. Comput. Math. (2007)
Keyphrases
- primal dual
- convergence rate
- linear programming
- learning algorithm
- linear programming problems
- objective function
- interior point methods
- convex optimization
- dynamic programming
- linear program
- algorithm for linear programming
- np hard
- special case
- worst case
- approximation algorithms
- variational inequalities
- computational complexity
- simplex method
- optimal solution
- search direction
- dual formulation
- image segmentation