An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming.
Tomonari KitaharaTakashi TsuchiyaPublished in: Optim. Methods Softw. (2018)
Keyphrases
- linear programming
- dynamic programming
- computational complexity
- learning algorithm
- np hard
- strongly polynomial
- search space
- experimental evaluation
- worst case
- semidefinite programming
- convergence rate
- preprocessing
- optimization algorithm
- quadratic programming
- times faster
- linear program
- objective function
- cost function
- polynomial time approximation
- energy function
- approximation ratio
- computational cost
- convex hull
- improved algorithm
- primal dual
- convex optimization
- optimal solution
- polynomial time complexity
- simplex algorithm
- significant improvement
- special case
- particle swarm optimization
- upper bound
- tree structure
- detection algorithm
- high accuracy
- segmentation algorithm